黑白棋交换ppt.pptVIP

游戏的规则是： (1)一次只能移动一个棋子； (2)棋子可以向空格中移动，也可以跳过一个对方的棋子进入空格; (3)白色棋子只能往右移动，黑色棋子只能向左移动，不能跳过两个子。 阻碍：在移动棋子的过程中，两个尚未到位的同色棋子连接在一起，使棋盘中的其它棋子无法继续移动。 二、棋子只能移动时 黑子向左跳过白子落入空格，转(5) 白子向右跳过黑子落入空格，转(5) 黑子向左移动一格落入空格(但不应产生棋子阻塞现象)，转(5) 白子向右移动一格落入空格(但不应产生棋子阻塞现萌)，转(5) 判断游戏是否结束，若没有结束，则转(1)继续。 * * ● ● ● ○ ○ ○ 黑白棋子交换问题 ○ ○ ○ ● ● ● x x x ● ○ x x x ● ○ x x x x ○ x x x 白棋跳过黑棋 黑棋跳过白棋 白棋移向空格 黑棋移向空格 共有四种移动方式： x x ● x x x x x ○ ● ○ x x x ● ● ○ x x x ● ○ ○ x x x ● ● ○ x x x ● ○ ● x x x ● ○ ○ x 一、黑白棋要是能跳，则先跳 两个黑棋相遇 两个白棋相遇 根据游戏规则，白棋不能往左，此时只能黑棋跳过白棋往左 根据游戏规则，黑棋不能往右，此时只能白棋跳过黑棋往右 疑问？？ x ● ○ ● ○ x x x ● ○ ● ○ 既有黑棋能往左跳又存在白旗可往右跳 事实证明不存在这种情况 结论：也就是黑白棋不存在都能同时跳的情况！ x x x x ○ x x ○ ○ ● x 若向右移动白子不会产生阻塞,则白子向右移动 for(i=0;flagi6;i++) if(t[i]==1t[i+1]==0(i==0||t[i-1]!=t[i+2])) x x ● ○ ○ x i==1，白棋只能往右移 i1时，i处的白棋只有在i-1和i+2位置上的棋子不同时才能往右移动 ? x ● ○ ● x x x ● ○ ● x x x ● ○ ○ ● x x x ○ ● ● x x 白棋往右跳 黑棋往左跳 两个白棋一起产生阻碍 两个黑棋一起产生阻碍 两个棋子相同 ● x x x x x x x ● ● ○ x 若向左移动黑子不会产生阻塞，则黑子向左移动 for(i=0;flagi6;i++) if(t[i]==0t[i+1]==2(i==5||t[i-1]!=t[i+2])) x x ○ ● ● x i==5，黑棋只能往左移 i1时，i+1处的黑棋只有在i-1和i+2位置上的棋子不同时才能往左移动