随笔分类 -  博弈论

摘要:这道题是一道结论题。 考虑分类讨论。 当棋盘上只有一个合法的正方形或者多个相交于一点的正方形时,显然先手必胜。 当棋盘上有两个及以上的不相交正方形时,容易发现,不管棋盘状态如何,最终都会转移成有两个不相交的正方形,其他点全部都已经被走过的方案。那么此时一定是后手必胜。所以可以判断棋盘上其他空点的奇偶 阅读全文
posted @ 2020-10-17 16:31 Mohogany 阅读(125) 评论(0) 推荐(0)
摘要:Takahashi and Aoki are playing a stone-taking game. Initially, there are NN piles of stones, and the i-th pile contains Aistones and has an associated 阅读全文
posted @ 2020-10-15 22:37 Mohogany 阅读(125) 评论(0) 推荐(0)
摘要:最近遇到了一道SG函数的题,在Roger大佬的帮助下学习了一下SG函数。 对于一个公平组合游戏,当前状态为x,它的后继状态为y1,y2,...yn,定义SG(x)=mex{SG(y1),SG(y2),SG(y3)...} 那么如果初始状态为x1,x2,x3...,当SG(x1)^SG(x2)^SG( 阅读全文
posted @ 2020-10-15 21:38 Mohogany 阅读(110) 评论(0) 推荐(0)