mxflzh的专栏

原创 递归：以俄罗斯跳棋为例

先介绍一下俄罗斯跳棋，其界面如下：走法：盘面开局32个棋子，中间为空；走子时隔一子对称跳，被隔棋子被吃掉。谁能走成最后剩下一子的局面，即为赢。我是从一个朋友得知俄罗斯跳棋的。总是赢不了，最后只能靠计算机帮忙了。可以自我安慰的是，周围的人还没有一个只靠自己就能赢的。不算丢脸，呵呵。很明显这个问题类似八皇后问题，用递归解比较简洁。解答程序主要部分为Russia()函数，Next()是用