词条 | 哲学家的足球 |
释义 | 哲学家的足球(Philosopher's football,简写为Phutball)第一次於康威、Elwyn Berlekamp和盖伊的Winning Ways for your Mathematical Plays(ISBN 1568811306)裏出现,它是种双人的图版游戏。 规则 哲学家的足球使用围棋棋盘(有人则采用19×15的棋盘;其实所有边界为单数的棋盘都可以使用),亦如围棋般,棋子要放在线的交叉点;棋盘可以视为“球场”。它的目标是将“球”(某只棋子)推进对方的“龙门”(对方的边线,可以是上下,或左右,若两边长度不同,通常是短边)。开始时,将“球”放在棋盘中央。双方轮流下,每次可以放置“人”(和“球”颜色不同的棋子)到球场上的任何未占据的地方,或移动“球”。移动“球”的方法是让“球”跨过附近八格的“人”,可以不停地跨直至附近无“人”为止,亦可中途停止。若这些“人”连成一直线,“球”须一次过跨过它们。被跨过的“人”要即时移离棋盘。 复杂性 决定棋手是否存在一条即时取胜的路线,看似很简单,其实这是NP完备的问题。 参见︰Erik D. Demaine, Martin L. Demaine 和 David Eppstein. Phutball Endgames are Hard |
随便看 |
百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。