博弈论总结(题目合集)
题意:两个人玩游戏,有 n 块石头,初始坐标为(x,y),一次操作可以将一块石头移动到(x - u,y),(x,y - u)或者(x - u,y - u),坐标为(0,0)的石子不能移动,问先手赢还是输。分析:不是把所有数都变成(0,0)才赢,所以不是nim博弈,转化一下,如果我把一对数变成了(x, x)或(x,0)或(0, x)那我必输,那么我就假设这三种情况不能存在,谁最后无法操作谁输,这...
原创
2019-08-21 14:55:19 ·
2174 阅读 ·
0 评论