为什么我的智能机器人逻辑在这个Nim游戏程序中得到了错误的结果？
为什么我的智能机器人逻辑在这个Nim游戏程序中得到了错误的结果？
提问于 2017-05-18 20:25:33
尼姆的游戏。两个玩家交替地从一堆弹珠中取出弹珠。在每一步中，玩家选择要拿多少个弹珠。玩家必须拿到至少一个但最多半个弹珠。拿到最后一颗弹珠的玩家输了。该程序在计算机(机器人)和人类之间播放。获胜的策略是选择一个数字，使(2^n)-1留在堆中。大小在10和100之间随机选择。
在智能模式下，机器人应该选择足够的大理石，以便在堆栈中有剩余的(2^n)-1 (e.x3，7，15，31，63..)。除非堆栈中已经有(2^n)-1弹珠，在这种情况下，机器人选择随机否。marbles < (size/2)的。相反，我得到了以下输出：
Total no. of marbles = 96
Your turn to pick:
8
Remaining marbles: 88
Bot has selected:4
Remaining marbles:84
Your turn to pick:
34
Remaining marbles: 50
Bot has selected:12
Remaining marbles:36 and so on..代码：
int i;
int op=0; //op becomes 1 when size=(2^n)-1
for(i=2;((2^i)-1)<=size;i++){ //size is total remaining marbles
if((2^i-1)==size){
if((size%2)==0){
sel = rand.nextInt(size/2)+1; //sel is selected no. of marbles
}
else{
sel = rand.nextInt((size-1)/2)+1;
}
size = size - sel;
op =1;
}
if(((2^i)-1)<size){
sel = (2^i)-1; //in this case sel is required remaining marbles
op =0;
}
}
if(op==0){
System.out.println("Bot has selected:"+(size-sel));
size = sel;
System.out.println("Remaining marbles:"+size);
}
else{
System.out.println("Bot has selected:"+sel);
System.out.println("Remaining marbles:"+size);
}回答 1
Stack Overflow用户
发布于 2017-05-18 21:23:35
你首先必须找出比大小更大的数字n是什么，这样n= (2^i-1)。这个数字是一个二进制的"1“序列，所以你可以用一种聪明的方法来找到它。当你找到它时，你发现你的原始数字是一个"1“的序列，那么你必须得到一个不大于剩余石头的一半的随机数字。因此，这是决定机器人必须移除多少石头的函数：
public int stonesToRemove(int size) {
if (size<=1)
return 0; // to avoid exceptions
int toremove = size;
int j = 0;
while (size > 1) {
j = 1 | j << 1; // this means j=j*2+1
size >>= 1; // this means size=size/2
}
if (toremove == 1+(j << 1)) {
toremove = 1+new Random().nextInt(j);
} else {
toremove -= j;
}
}你不需要这么大的迭代，只需要一个像那样的小方法。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/44047727
复制相关文章
相似问题
腾讯云开发者
