Nim游戏

假设开始有两堆石子, 一堆石子是3, 另一个是2. 那么先手必胜。原因:1号先从第一堆石子里面拿一个石子。两堆石子就都是2颗了。之后,只要先手根据后手的操作进行镜像的操作,就能保证自己的胜利。如果后手取一颗,先手也在另一堆里面取一颗;后手取两颗,先手在另一堆里面取两颗。总能保证先手取完最后一颗石子。 先手必胜状态:可以走到某一个必败状态 先手必败状态:走不到一个必败状态 结论: 第一个状态表示终点
相关文章
相关标签/搜索