孔明棋怎么玩

孔明棋怎么玩

孔明棋的玩法如下：

1、全部棋子摆满后，取出中央的一颗史阳。

2、棋子只能横向纵向(不可斜向)跳过邻的棋子到空位上。被跳过的棋子即被吃掉。

3、按照前面的方法继续渣扰移动，直到最后走不来自下去了，数数还剩下几颗棋子。

4、剩下的棋子越少越厉害，如果只剩下一颗，那你就是天才。

孔明棋的技巧。

由于孔明棋的盘面有33格，每一格可分为有棋子和没有棋子二种可能渗轮，因此，所有可能的盘面组合，高达2的33次方，相当于有80亿种以上的盘面组合，由艺味上此可以想见其盘面变化之多。所以，要是只用暴力法去展开这整个树来求解，而每走一步会少一颗棋子，总共32颗棋子需要31步才能求得解答。

也就是说，这棵树最深会到31层，每一层又可能会有很多条分枝，由此可以想见这棵树的如喊旦庞大。当然，这树中间是有很多重复的节点，是表示同样的盘面，所以，我们努力的围良刻客家么谁久金散确方向就是在于要如何减少经过这些重复的节点，来减少搜寻的空间与时间。