亚马逊棋_百度百科
清除历史记录关闭
声明：百科词条人人可编辑，词条创建和修改均免费，绝不存在官方及代理商付费代编，请勿上当受骗。
亚马逊棋（Game of the Amazons），由阿根廷人WalteZamkauska在推出的两人棋类，是奥林匹亚电脑游戏程式竞赛的比赛指定棋类，由于局面过于复杂，仅第一步就有两千七百多种走法，故该棋类多不用于人类之间比赛，而是用于计算机博弈相关方面的比赛与研究 。亚马逊棋的研究，实现包括了编程语言，算法思想，博弈思想等；常用的算法有蒙特卡洛算法，退火算法，遗传算法的等；随着机器学习的开展，亚马逊棋作为计算机博弈的一个项目正逐渐的被更广泛的熟知。亚马逊棋是全国大学生计算机博弈大赛和国际计算机博弈锦标赛的比赛项目之一。2017年全国大学生计算机博弈大赛亚马逊棋组冠军为来自北京科技大学的“夏洛克的博弈犬 ”代表队(Sherlock's game dog)
亚马逊棋棋具简介
亚马逊棋-棋盘界面
1、棋盘制式为10*10方格棋盘（如右图）；
2、每方各4枚棋子，以黑白两色区分敌我，双方棋子的初始位置如图；
3、另有92枚其他色棋子双方共用，又称为（或障碍），未被棋子和箭所占据的位置成为。
亚马逊棋规则
在10*10的棋盘上，每方有四个棋子（四个Amazons）；
每个棋子都相当于国际象棋中的皇后，它们的行棋方法与皇后相同，可以在八个方向上任意行走，但不能穿过阻碍；
当轮到一方行棋时，此方只能而且必须移动四个Amazons中的一个，并在移动完成后，由当前移动的棋子释放一个障碍，障碍的释放方法与棋子的移动方法相同（皇后的走法，不能穿过障碍），同样障碍的放置也是必须的；
当某方完成某次移动后，对方四个棋子均不能再移动时，对方将输掉比赛；
每次开局位于棋盘下方的玩家先手；
整个比赛中双方均不能吃掉对方或己方的棋子或障碍。
亚马逊棋走法产生
亚马逊棋的走法分为两步，首先要移动一个棋子，然后由当前被移动的棋子放置一个障碍，棋子的移动和障碍的放置都遵循皇后的走法，所以在生成一步的所有可行走法时，走法的结构中应该至少包括3个数据：起点，终点，障碍放置点；
由于亚马逊棋走法存在上述的特点，导致每一步的可行走法数量十分庞大，平均在1000多种左右，第一步有2176种可行走法。
亚马逊棋局面评估
由上面的介绍可知，亚马逊棋的行棋目的是用障碍或自身棋子将对方棋子堵死，使其不能移动，而另一种思路则是圈地思想，用障碍或己方棋子为自己圈出足够大的地盘（对方棋子不能进入的区域），因为对方的地盘没有己方的多，这样迫使对方自己最后无路可走，将自己堵死；
现在用的主要是后一种控制区域（地盘）的思想，当评估一个局面的好坏时，主要看对方棋子控制的区域和己方棋子控制区域的多少，至于什么样的区域算是己方的控制区域，现在多数用QueenMove的方法，详细的可以参考论文An evaluation function for the game of amazons
亚马逊棋步法搜索
传统的负极大方法：用负极大方法为搜索的主体时，由于亚马逊棋每步的可行走法数量十分庞大，所以可以向下展开的层数很少，两层就会有数百万个叶子节点。因此需要大量运用剪枝算法配合提前排序。
MC方法，即蒙特卡洛方法：以蒙特卡洛方法为主体的搜索方法也在亚马逊棋中大量运用，但与围棋中的MC方法不同的是，亚马逊棋中的MC模拟并不模拟到局面的终了，而是只模拟到一定的层数，详细的MC/UCT方法参见Amazons Discover Monte-Carlo和The Monte-Carlo Approach in Amazons
亚马逊棋相关术语
亚马逊棋箭
亚马逊棋行棋过程中，一方移动一枚棋子之后，在该棋子所能直达的范围内设置的“障碍”；　　箭不可移动，箭所占据的位置棋子不可再次占据。　　作用：起到阻挡、包围对方棋子，围占扩张己方“占领”区域的作用
亚马逊棋空地
没有被棋子和行棋者设置的箭所占领的区域成为空地，亚马逊棋棋盘初始共有92块空地，对弈双方可以 在空地上移动棋子设置箭。空地也作为终局判断对弈双方输赢的依据；哪一方占领的空地数目多，哪一方便 获胜。
亚马逊棋收益
亚马逊棋中的收益，也成为占领区域，双方通过移子和设置箭来将空地划归自己管控范围之内，最有效的方法就是限制对方区域的扩展，限制对方棋子的移动。收益是对空地的计算。
．全国大学生计算机博弈大赛[引用日期]
清除历史记录关闭黑白棋是什么 怎么玩_百度文库
您的浏览器Javascript被禁用，需开启后体验完整功能，
享专业文档下载特权
&赠共享文档下载特权
&10W篇文档免费专享
&每天抽奖多种福利
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
黑白棋是什么 怎么玩
阅读已结束，下载本文需要
想免费下载本文？
定制HR最喜欢的简历
下载文档到电脑，同时保存到云知识，更方便管理
加入VIP
还剩3页未读，
定制HR最喜欢的简历
你可能喜欢请问这是什么棋，怎么下？_百度知道
请问这是什么棋，怎么下？
我有更好的答案
这是公园或活动场地的棋，一般是可当围棋使用，也可当五子棋用！
采纳率：58%
也可以当做黑白棋来玩
为您推荐：
其他类似问题
您可能关注的内容
换一换
回答问题，赢新手礼包
个人、企业类
违法有害信息,请在下方选择后提交
色情、暴力
我们会通过消息、邮箱等方式尽快将举报结果通知您。扫二维码下载作业帮
3亿+用户的选择
下载作业帮安装包
扫二维码下载作业帮
3亿+用户的选择
星罗棋布的“棋”字是什么意思意思是：1.罗棋 2.棋子 3.像棋子似的
作业帮用户
扫二维码下载作业帮
3亿+用户的选择
棋子.这个成语的意思就是“像天空的星星和棋盘上的棋子那样分布”.
为您推荐：
其他类似问题
扫描下载二维码请问这是什么棋？什么游戏？_百度知道
请问这是什么棋？什么游戏？
我有更好的答案
这是移动设备
为您推荐：
其他类似问题
您可能关注的内容
换一换
回答问题，赢新手礼包
个人、企业类
违法有害信息,请在下方选择后提交
色情、暴力
我们会通过消息、邮箱等方式尽快将举报结果通知您。}