看书阁『wWw.seeshu』，為您提供精彩小說閱讀※245.破解艾瓦里游戏

罗曼（JohnW.Romein，1970—）巴尔（HenriE.Bal，1958—）

2002年

艾瓦里游戏吸引很多人工智慧领域专家们广泛的注意。2002年，电脑科学家终于算出艾瓦里游戏总共有889063398406种棋局的结果，证明这个游戏在玩家不犯错的前提下，注定会是平手收场。

圈叉游戏（约公元前1300年），围棋（公元前548年），高德纳与珠玑妙算游戏（1970年），永恒难题（1999年）及破解西洋跳棋（2007年）

艾瓦里游戏（GameofAwari）是一个流传三千五百多年的非洲游戏，如今甚至成为加纳的国家竞赛项目之一。在其他西非及加勒比海国家也都相当受欢迎。就游戏分类方式而言，艾瓦里算是一种计算后收缴的游戏方式，属于播棋这种策略游戏分类的一支。

艾瓦里的棋盘是由两排各六个杯状的凹槽所组成，每个凹槽内各有四颗棋子（可以是豆子、种子或是小石头代替），每排的六个凹槽分属两位玩家所有，以回合制的方式移动棋子进行游戏。首先，第一位玩家要挑出己方的一个凹槽，把其中的棋子取出，并按照逆时针方向把手中的棋子以一凹槽一颗的原则，依序摆进接下来的每一个凹槽里；第二位玩家接着也要从己方凹槽中挑出一个，以完全相同的规则进行下去。当任一位玩家的最后一颗棋子会放在对方凹槽内，并使得该凹槽的棋子总数变成2或3时，这位玩家就能把凹槽中的所有棋子取出，当成这一回合的得分。除此之外，如果同一位玩家从这个空凹槽往回推，也能找到包含2或3颗棋子的紧邻凹槽时，这些棋子也都可以转化成同一回合的得分。玩家的分数只能来自于对手凹槽中的棋子，一旦某玩家所属凹槽中都没有棋子的时候，游戏就宣告终止，并以获得较多棋子的玩家为胜方。

艾瓦里这个游戏吸引很多人工智能领域专家们广泛的注意。这门学科的目的，就是透过算法解决数学谜题或是用计算机和人下棋，可是，直到2002年为止，没人确定这个游戏是否跟圈叉游戏一样，只要两位玩家都不犯错，就注定会以平手的结果收场。最后靠着阿姆斯特丹自由大学的罗曼和巴尔两位计算机科学家写出一套计算机程序，计算艾瓦里游戏总共889063398406种可能呈现的棋局，终于证明这个游戏在玩家不犯错的前提下，注定会是平手收场。这项庞大的计算工程使用一台附有144个处理器的计算机同步运算，总计耗时51个小时才完工。看书阁『seeshu』，為您提供精彩小說閱讀