关于跳棋 - 历史、规则、变体与 Chinook
跳棋是至今仍在流行的最古老的棋盘游戏之一。它看似简单,只有一种沿斜线移动的棋子,但强制吃子让它充满尖锐的战术和深奥的残局。本页介绍它的起源,比较两种主要规则,并说明电脑如何学会完美地下跳棋。
简史
跳吃类游戏历史悠久,但我们今天所知的跳棋大约在十二世纪出现在法国南部,当时人们把阿尔克棋(alquerque)的棋子搬到了国际象棋棋盘上。十六世纪,强制吃子成为规则。这项游戏以 draughts 和 checkers 之名传到英国和美国;而在荷兰和法国,更大的 10×10 棋局在十八世纪发展起来,成为国际跳棋。注意,中国常说的“跳棋”也指六角星形的另一种游戏,与本游戏不同。
棋盘与棋子
只使用深色格。每位棋手开局时在离自己最近的几行深色格上摆放棋子:8×8 棋盘为三行共十二枚,10×10 棋盘为四行共二十枚。走到对方底线的棋子会被加冕,成为王棋。
英式跳棋
英式跳棋又称美式跳棋或 checkers,由黑方先走。普通棋子只能向前走和吃子,每次一格。王棋可沿任意斜线向前或向后走一格。吃子是强制的,跳吃要尽可能继续下去,但可以自由选择走哪一种吃法。在跳吃中升变为王棋的棋子要停在那里。
国际跳棋
国际跳棋在 10×10 棋盘上进行,每方二十枚棋子,白方先走。普通棋子向前走,但也可以向后吃子。王棋会“飞”:可沿整条斜线移动和吃子,并可落在被吃棋子后方的任意空格上。必须吃掉尽可能多的棋子,被吃的棋子要等整个跳吃结束后才拿走,因此任何棋子都不能被跳过两次。
电脑如何下棋,以及 Chinook
PictorX 上的电脑使用逐步加深的 alpha-beta 搜索向前计算,直到时间用完;它会记住已经评估过的局面,并且总是先把吃子走完再评估局面。它计算子力,并看重王棋、前进的棋子、底线、中心和机动性。1994 年,由阿尔伯塔大学 Jonathan Schaeffer 团队开发的程序 Chinook 成为第一个在对人类的世界冠军赛中夺冠的电脑程序;2007 年,该团队证明,在双方都完美下棋的情况下,英式跳棋是和棋。
常见问题
跳棋已经被破解了吗?
英式跳棋已经被破解。2007 年,Chinook 团队证明双方完美下棋时结果是和棋。这项证明耗时十八年的计算。10×10 国际跳棋尚未被破解。
checkers 和 draughts 有什么区别?
它们属于同一类游戏。checkers 是 8×8 游戏的美国叫法,draughts 是英国叫法;国际跳棋则是带飞王的更大的 10×10 游戏,在荷兰、非洲和东欧很流行。
吃子是强制的吗?
是的,英式跳棋和国际跳棋都是如此。能吃就必须吃,连跳必须走完。
谁先走?
英式跳棋黑方先走,国际跳棋白方先走。
准备好尝试了吗?
在浏览器中打开 PictorX — 无需安装,无需信用卡即可启动。
下跳棋