Zeonfai

摘要： Description 你有n个盒子用来放石头，每个盒子都有最大容量与初始的石头数， 两个人轮流放石头，每次必须选择一个盒子往里放数量不超过当前盒子中石头数的平方的石头 比如一个盒子当前有3个石头，你可以放1~9个石头，当然不能超过容量限制 谁先不能放石头谁就输了，问先手输赢 In... 阅读全文

摘要： 有点散乱, 将就着看吧. 首先是博弈论的基础, 即 N 和 P 两种状态: N 为必胜状态, P 为必败状态. 对于N, P两种状态, 则有 1. 没有任何合法操作的状态, P; 2. 可以移动到P局面的情况为N状态; 3. 可以移动到的所有状态均为N状态, 则当前情况为P状态. ... 阅读全文