几个简单的博弈问题

flwb

假设两人都不犯错误,胜负不是由他们决定的,而是由开始一堆有多少石子所决定。

flwb

首先请问楼主：是不是应该把“先取完者胜”改成“谁取到最后一颗胜”，不然的话，你的第二题中的“先取完者胜”是指一堆，还是两堆？

我按照谁取到最后的获胜来算：（M>N）

第一题：如果石子是N+M的整数倍或不是整数倍但余数大于M，是“必输局面”，你就认输。如果不是“必输局面”，你把它取成N+M的整数倍即可获胜。

第二题：

1：如果两堆石子都是“必输局面”，认输；

2：一是一不是，把不是的取成“必输局面”，现在该对手了，必胜；

3：都不是“必输局面”有些复杂，如果一堆石子除以N+M的余数小于≤N，而另一堆>N，必胜；如果余数都>N，必输；如果都≤N，也必输。

[ 本帖最后由 flwb 于 2009-8-26 20:49 编辑 ]