亚马逊国际象棋简介.docVIP

《 C -亚马逊棋 》 Amazon 2013年12月 4日 by 赵堃 目录： 第一篇：亚马逊棋简介 TOC \o 1-4 \h \u HYPERLINK \l _Toc26883 什么是亚马逊棋 ？ PAGEREF _Toc26883 1 HYPERLINK \l _Toc6558 亚马逊棋规则方法介绍 PAGEREF _Toc6558 2 第一篇 亚马逊棋简介 什么是亚马逊棋？ 亚马逊棋：是由阿根廷人Walter Zamkauska在HYPERLINK /view/286691.htm1988年推出的两人棋类，是奥林匹亚电脑游戏程式竞赛的比赛指定棋类，由于局面过于复杂，仅第一步就有两千七百多种走法，故该棋类多不用于人类之间比赛，而是用于计算机博弈相关方面的比赛与研究，因此在公众界的知名度并不是很高。 棋具：亚马逊棋的棋盘为10乘10的方格盘，棋子为双方各4枚，一般为黑白两色，棋子的布局如下图所示： 图1-1 按图中所示，八枚棋子分别布在各自的位置，这几个位置也是固定的（黑白棋的位置可以互换），详细内容会在后面的叙述中给出。 亚马逊棋规则方法介绍 由第一节大家应该已经初步了解了亚马逊棋的起源和大致模样，本教程的目标是帮助大家了解学习如何用计算机程序实现亚马逊棋的博弈，但想要实现最终的目标，大家应该先了解如何下亚马逊棋，了解它的思想、规则等。那应该如何去下亚马逊棋呢？ 首先在这里我们把亚马逊棋一方的下棋行为归结以下几个简单的步骤：1、选定棋子，2、落定棋子，3、设置障碍；从开局起，双方交替进行上述步骤，那什么时候棋局结束呢？ 亚马逊棋结束的输赢规则是这样规定的：当对弈双方交替执行上述步骤时，进行到一方的四个棋子周围无法“移动”为止，最先无法移动的一方判输。 所谓无法“移动”是指环绕该棋子的全部为棋子或障碍，或者说不存在可供行走的‘空地’，这里我们引入空地这一概念，棋局最初有92块空地，经过不断的设置障碍，空地数不断减少，为了防止一方的棋子过早的陷入死境，那这一方就需要占领足够多的空地，满足己方棋子移动的需求，谁能占领更多的空地意味着坚持到最后的可能性越高。由此，也引出亚马逊棋一方想取得胜利需遵循的最基本思想：占领多余对方的空地数； 了解了亚马逊棋的输赢规则之后，我们来了解一下操作应遵循的规则，在这里我们称为行棋规则；行棋规则包含两部分，一部分是选子之后落子的规则，另一部分是落子之后的设置障碍的规则； （1）落子规则： 在选定棋子之后，落子点的选择不是毫无依据的，自由度