随笔分类 - 博弈论
摘要:这道题是一道结论题。 考虑分类讨论。 当棋盘上只有一个合法的正方形或者多个相交于一点的正方形时,显然先手必胜。 当棋盘上有两个及以上的不相交正方形时,容易发现,不管棋盘状态如何,最终都会转移成有两个不相交的正方形,其他点全部都已经被走过的方案。那么此时一定是后手必胜。所以可以判断棋盘上其他空点的奇偶
阅读全文
摘要: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
阅读全文
摘要:最近遇到了一道SG函数的题,在Roger大佬的帮助下学习了一下SG函数。 对于一个公平组合游戏,当前状态为x,它的后继状态为y1,y2,...yn,定义SG(x)=mex{SG(y1),SG(y2),SG(y3)...} 那么如果初始状态为x1,x2,x3...,当SG(x1)^SG(x2)^SG(
阅读全文

浙公网安备 33010602011771号