学习下跳棋

跳棋实际上是国际流行游戏“跳棋”的美国版本，该游戏有许多不同的变体。这项运动有着令人难以置信的历史和迷人的历史。它也是几个对人工智能感兴趣的有创造力的计算机程序员关注的焦点。

跳棋的历史

考古学家在美索不达米亚(今伊拉克)乌尔城的一次挖掘中发现了第一块类似西洋棋的棋盘。碳年代测定法显示这块板大约是公元前3000年的，或者说超过5000年。

虽然美索不达米亚的跳棋规则不为人所知，但历史学家们确实知道跳棋规则古老的一种叫Alquerque的埃及跳棋游戏。这个游戏可能起源于公元前1400年，一直流行到中世纪。

在公元1100年，一个法国人发明了一种新的西洋跳棋，Fierges。这种在国际象棋棋盘上玩的游戏通常是女性(就像现在的麻将一样)。

大约在1500年，第一本关于象棋的书问世了，也就是现在的跳棋。1847年，第一次国际跳棋和跳棋锦标赛正式颁发了奖项。因为先进的选手先上场占优势，所以规则有所改变。更多的规则调整有助于使游戏在不同地点和游戏情境中更加一致。

电脑、人工智能和西洋棋

就像国际象棋一样，跳棋一直让计算机程序员感兴趣，因为它是一种数学可能性的游戏。1952年，程序员亚瑟·l·塞缪尔(Arthur L. Samuel)编写了第一个下棋程序。从那以后，许多更先进和复杂的检查程序被开发出来;有些甚至打败了非常先进的选手。

1952年是跳棋丰富多彩的历史上具有里程碑意义的一年，因为Arthur L. Samuel创建了第一个被计算机使用的跳棋程序。随着计算机速度和容量的提高，这些游戏程序逐渐得到改进。今天，计算机程序更多地依赖于数据库信息，这些信息显示了棋盘上只剩10个棋子时的每一种可能的走法组合，而较少地依赖于策略。跳棋几乎通过互联网进入了每一个家庭，有时甚至打败了最好的棋手。跳棋继续像以往一样受欢迎，世界各地的人们玩不同版本的游戏，以娱乐自己，加强他们的逻辑能力或简单地享受质量的时间玩一个好游戏在家里与家人。

如何玩标准的美国跳棋

虽然各国的规则各不相同，但这些规则适用于美国跳棋，这是一种儿童和成人都可以玩到各个级别的游戏。

游戏基础

跳棋是两个人玩的。每个玩家以12个彩色的光盘开始游戏。(通常，一套是黑色的，另一套是红色的。)每个玩家都把自己的棋子放在离他最近的12个黑格上。黑色行动。然后玩家交替移动。

董事会由64个方块组成，在32个暗方块和32个亮方块之间交替。它的位置使每个玩家在最靠近他或她的右边角落有一个光方块。

玩家赢得游戏当对手无法移动时。在大多数情况下，这是因为对手的所有棋子都被占领了，但也有可能是因为对手的所有棋子都被封锁了。

游戏规则

• 移动只允许在黑暗的方块上，所以棋子总是对角线移动。单个棋子总是局限于向前移动(向对手)。

• 棋子的非捕获移动(不涉及跳跃)只能移动一格。

• 一个棋子做夺子动作(跳)时，跳过对方的一个棋子，落在对方的一条对角线上。在一次跳跃中只能捕获一个棋子;然而，在一个回合中允许多次跳跃。

• 当一个棋子被捕获时，它就从棋盘上被取下。

• 如果玩家能够进行捕获，那么就没有选择;必须跳跃。如果有多个捕获点，玩家可以自由选择他或她喜欢的。

• 当一个棋子到达离控制该棋子的玩家最远的一排时，它就被加冕并成为国王。其中一块被捕获的石头被放在国王的头顶上，这样它的高度是一块石头的两倍。

• 国王被限制在对角线上移动，但可以向前或向后移动。(记住，单棋子，即非王，总是局限于向前移动。)

• 国王可以在同一个转弯中，在几个方向(向前和向后)组合跳跃。单个棋子可能在多个捕获回合中对角线方向移动，但必须总是向前跳跃(朝着对手)。