2012年考虑新增比赛棋种
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2012年新增比赛项目 年新增比赛项目 候选棋种） （候选棋种）
全国大学生计算机博弈大赛 组委会
2011.12
2011 Computer Olympiad
• 2011年ICGA组织的 年 组织的 奥林匹克大赛共有 18个项目（如右所 个项目（ 个项目 ），其中包括了 示），其中包括了 我国大赛的8个项目 个项目。 我国大赛的 个项目。 现考虑从ICGA的比 现考虑从 的比 赛项目中引进部分 项目， 项目，还列出我国 一些传统的比赛项 目。请给各位认真 筛选。 筛选。
Draughts（西洋跳棋） （西洋跳棋）
• Checkers • 棋盘 10*10 • 黑白格相 间，黑格 为合法棋 位
四届奥赛冠军的来信
• Hello Mister Xinhe Xu, It took some time, I found some (hopefully useful) pictures describing the important rules for the draughts game. With the same rules you can also play on the smaller board (8x8) and that version is called Brazilian checkers (different as the US-American checkers variant). It would be nice if more countries would also try to create a strong draughts program. So far it was mostly a Dutch / France thing. To make it more international we need more interested countries! Sincerely, was nice too meet you again, Ton Tillemans Draughts 10x10 4 times olympic champion with program TDKing
Chinese Dark Chess （暗棋） 暗棋）
暗棋规则
• 全部 个象棋棋子随机扣在半个象棋棋盘的32个 全部32个象棋棋子随机扣在半个象棋棋盘的 个 个象棋棋子随机扣在半个象棋棋盘的 棋位中； 棋位中； • 着法分为翻棋、走棋和吃棋； 着法分为翻棋、走棋和吃棋； • 先手翻得的颜色便是己方的颜色，另一种颜色便 先手翻得的颜色便是己方的颜色， 为对方颜色； 为对方颜色； • 吃子规则为大吃小：帅＞仕＞相＞车＞马＞炮＞ 吃子规则为大吃小： 兵吃将，卒吃帅；炮跳吃子不论大小； 兵；兵吃将，卒吃帅；炮跳吃子不论大小； • 将帅被吃判负，如果连续 回合 双方加总 步) 将帅被吃判负，如果连续20回合 双方加总40步 回合(双方加总 双方均没有吃子或翻棋，则对局结果作和。 中，双方均没有吃子或翻棋，则对局结果作和。 • http://www.betcity.com.tw/bbs/viewthread.php?ti d=651
Hex（海克斯） （海克斯）
• • • • 落子类//联通型 落子类 联通型 11×11六方形棋位 × 六方形棋位 红蓝双方轮流落子 率先将两底边连接起来的一方 获胜 • 左下图对弈结果蓝方获胜 • http://en.wikipedia.org/ wiki/Hex_(board_game)
Havannah（哈瓦那） （哈瓦那）
中国跳棋
军棋
• 军棋棋盘：军棋棋盘包含铁路线、 军棋棋盘：军棋棋盘包含铁路线、 公路线，行营、兵站和大本营。 公路线，行营、兵站和大本营。 • 兵站是子力的摆放位置；铁路线是 兵站是子力的摆放位置； 子力的快行线；公路线是慢行线； 子力的快行线；公路线是慢行线； 行营是子力的活的保护区；大本营， 行营是子力的活的保护区；大本营， 其中一个必然是军旗所在位置。 其中一个必然是军旗所在位置。 • 工兵行棋比较特殊，只要在铁路线 工兵行棋比较特殊， 在没有挡路的情况下， 上，在没有挡路的情况下，可以飞 抵棋盘上任何位置。 抵棋盘上任何位置。 • 军棋的子力：司令 军长 师长 旅 军棋的子力：司令>军长 师长>旅 军长>师长 团长>营长 连长>排长 工兵， 长>团长 营长 连长 排长 工兵， 团长 营长>连长 排长>工兵 大子遇到小子，小子拿掉， 大子遇到小子，小子拿掉，大子放 在原位,炸弹碰到任何子力同时拿下 炸弹碰到任何子力同时拿下， 在原位 炸弹碰到任何子力同时拿下， 这是任何规则都遵循的。 这是任何规则都遵循的。 • 军棋的胜负判定：夺取敌方军棋， 军棋的胜负判定：夺取敌方军棋， 一般夺棋就算胜。 一般夺棋就算胜。
Go 13*13 （13路围棋） 路围棋） 路围棋
• 作为 路围棋和19路 作为9路围棋和 路 路围棋和 围棋的一个中间棋种， 围棋的一个中间棋种， 能够起到承上启下的 作用。 作用。 • 13路围棋已经作为 路围棋已经作为 ICGA计算机奥林匹 计算机奥林匹 克大赛的一个正式棋 种。台湾也列入正式 比赛之中。 比赛之中。
三通棋
• 全盘含有 个小正三角 全盘含有64个小正三角 个棋位。 形，即64个棋位。 个棋位 • 双方棋子各32枚。 双方棋子各 枚 • 开局后双方轮流布子， 开局后双方轮流布子， 每方每着棋布子1枚 每方每着棋布子 枚。 • 乙方有一次（只有一次） 乙方有一次（只有一次） 连续下两着棋的权利。 连续下两着棋的权利。 • 当一方首先实现三通的 即将三个边连接起来） （即将三个边连接起来） 时终局并获胜。 时终局并获胜。
2012年考虑新增比赛项目 年考虑新增比赛项目
• • • • • • • • • • • • Go 13*13 （13路围棋） 路围棋） 路围棋 NoGo（不围棋） （不围棋） Chinese Dark Chess（暗棋） （暗棋） EinStein würfelt nicht!（爱恩斯坦） （爱恩斯坦） Draughts（西洋跳棋） （西洋跳棋） Breakthrough（突破棋） Breakthrough（突破棋） Hex（海克斯） （海克斯） Hanvanah（哈瓦那） （哈瓦那） 一字棋 三通棋 中国跳棋 军棋
EinStein würfelt nicht! （爱恩斯坦） 爱恩斯坦）
美国教（ 美国教（右） 和德国教授 （左）在讨论 爱恩斯坦棋的 计算机博弈技 术
爱恩斯坦棋规
• 红蓝双方各 枚棋子，并写有数字； 红蓝双方各6枚棋子 并写有数字； 枚棋子， • 开局随机摆放在出发区，红方向右下角移动，蓝方向左上 开局随机摆放在出发区，红方向右下角移动， 角移动，一次只能移动一个棋子并向前方移动一格； 角移动，一次只能移动一个棋子并向前方移动一格； • 红方掷骰子，蓝方按骰子的随机数走动相应棋子；蓝方掷 红方掷骰子，蓝方按骰子的随机数走动相应棋子； 骰子，红方走动相应棋子； 骰子，红方走动相应棋子； • 棋子只得前行，如果前方有棋子可以吃掉，不论对方己方。 棋子只得前行，如果前方有棋子可以吃掉，不论对方己方。 吃掉己方棋子也是一种策略； 吃掉己方棋子也是一种策略； • 当掷出的骰子数字对应的棋子已被吃掉，则可移动与其接 当掷出的骰子数字对应的棋子已被吃掉， 近数字的棋子。如掷出3， 棋子都被吃掉了， 近数字的棋子。如掷出 ，而3、4棋子都被吃掉了，则可 、 棋子都被吃掉了 以移动2和 中的任何一个 中的任何一个； 以移动 和5中的任何一个； • 率先到达对方角点一方获胜。 率先到达对方角点一方获胜。 • http://en.wikipedia.org/wiki/EinStein_w%C3%BCrfelt_nic ht!
西洋跳棋规则
• 黑白双方各 枚棋子，分别摆在各方的4排黑格子内。棋 黑白双方各20枚棋子，分别摆在各方的 排黑格子内 排黑格子内。 枚棋子 盘中黑格才是合法棋位，所以棋子只能斜行； 盘中黑格才是合法棋位，所以棋子只能斜行； • 棋子在到达对方底线之前只得前行，不许倒退； 棋子在到达对方底线之前只得前行，不许倒退； • 棋子着法分为移动和跳吃。移动每步一格；跳吃步数不限， 棋子着法分为移动和跳吃。移动每步一格；跳吃步数不限， 每跳只跳过一格，跳过的棋子拿掉； 每跳只跳过一格，跳过的棋子拿掉； • 棋子到达底线后升帅，可以倒行，跳吃时可以跳过多格； 棋子到达底线后升帅，可以倒行，跳吃时可以跳过多格； 通常升帅一方稳操胜券； 通常升帅一方稳操胜券； • 将对方棋子吃光为胜。一定时间内未分胜负判和。 将对方棋子吃光为胜。一定时间内未分胜负判和。 • http://www.mastersgames.com/rules/draughts-rules.htm
黑白双方轮流落子， 黑白双方轮流落子，能够 连成如下三种棋形（ 连成如下三种棋形（连2角、 角 连3边、连成环）之一的一 边 连成环） 方获胜。左图白胜。 方获胜。左图白胜。
http://en.wikipedia.org /wiki/Havannah
Fra Baidu bibliotek
一字棋
11个棋位一字排开，左端为终点棋位。开局时，除终点棋位 个棋位一字排开，左端为终点棋位。开局时， 个棋位一字排开 外各布一饼形棋子。双方轮流走子，走子的距离不限， 外各布一饼形棋子。双方轮流走子，走子的距离不限，至 少走一步，至多走到终点。不准逆行。 少走一步，至多走到终点。不准逆行。可以走动任何一个 棋位上的一个或多个棋子。但是必须停留在同一个目标棋 棋位上的一个或多个棋子。 位上。最后到达目的地的为胜（ 位上。最后到达目的地的为胜（负）.
谢谢关注！ 谢谢关注！
NoGo（不围棋） （不围棋）
• 在围棋棋盘上，黑白双方轮流布子，但是目标和围棋完全 在围棋棋盘上，黑白双方轮流布子， 相反，不是为了吃子和占领地盘， 相反，不是为了吃子和占领地盘，而哪一方先行吃子或自 杀则判负。 杀则判负。 • The NoGo game is similar to Go, in the sense that each player puts a stone on the board alternatively, and stones do not move; but the goal is different: the first player who either suicides or kills a group has lost the game. • The NoGo game is difficult to analyze as it does not look like any known game and we don’t see how to simulate any game in NoGo positions. We could not find any proof of PSPACE-completeness.
Breakthrough（突破棋） （突破棋）
• 开局如由上图所示； 开局如由上图所示； • 或将对方棋子全部吃掉，或有棋子到 或将对方棋子全部吃掉， 达对方底线为获胜； 达对方底线为获胜； • 棋子只能前行不能后退或侧行；每步 棋子只能前行不能后退或侧行； 一格，朝直走或斜前方，如右下图× 一格，朝直走或斜前方，如右下图× 为白子可行棋位； 为白子可行棋位； • 吃子只能吃斜方向的对方棋子，如右 吃子只能吃斜方向的对方棋子， 下图的黑子只能吃掉e2或 ； 下图的黑子只能吃掉 或g2； • 棋规非常简单，但是获胜却不容易。 棋规非常简单，但是获胜却不容易。 • http://en.wikipedia.org/wiki/Breakthro ugh_(board_game)
全国大学生计算机博弈大赛 组委会
2011.12
2011 Computer Olympiad
• 2011年ICGA组织的 年 组织的 奥林匹克大赛共有 18个项目（如右所 个项目（ 个项目 ），其中包括了 示），其中包括了 我国大赛的8个项目 个项目。 我国大赛的 个项目。 现考虑从ICGA的比 现考虑从 的比 赛项目中引进部分 项目， 项目，还列出我国 一些传统的比赛项 目。请给各位认真 筛选。 筛选。
Draughts（西洋跳棋） （西洋跳棋）
• Checkers • 棋盘 10*10 • 黑白格相 间，黑格 为合法棋 位
四届奥赛冠军的来信
• Hello Mister Xinhe Xu, It took some time, I found some (hopefully useful) pictures describing the important rules for the draughts game. With the same rules you can also play on the smaller board (8x8) and that version is called Brazilian checkers (different as the US-American checkers variant). It would be nice if more countries would also try to create a strong draughts program. So far it was mostly a Dutch / France thing. To make it more international we need more interested countries! Sincerely, was nice too meet you again, Ton Tillemans Draughts 10x10 4 times olympic champion with program TDKing
Chinese Dark Chess （暗棋） 暗棋）
暗棋规则
• 全部 个象棋棋子随机扣在半个象棋棋盘的32个 全部32个象棋棋子随机扣在半个象棋棋盘的 个 个象棋棋子随机扣在半个象棋棋盘的 棋位中； 棋位中； • 着法分为翻棋、走棋和吃棋； 着法分为翻棋、走棋和吃棋； • 先手翻得的颜色便是己方的颜色，另一种颜色便 先手翻得的颜色便是己方的颜色， 为对方颜色； 为对方颜色； • 吃子规则为大吃小：帅＞仕＞相＞车＞马＞炮＞ 吃子规则为大吃小： 兵吃将，卒吃帅；炮跳吃子不论大小； 兵；兵吃将，卒吃帅；炮跳吃子不论大小； • 将帅被吃判负，如果连续 回合 双方加总 步) 将帅被吃判负，如果连续20回合 双方加总40步 回合(双方加总 双方均没有吃子或翻棋，则对局结果作和。 中，双方均没有吃子或翻棋，则对局结果作和。 • http://www.betcity.com.tw/bbs/viewthread.php?ti d=651
Hex（海克斯） （海克斯）
• • • • 落子类//联通型 落子类 联通型 11×11六方形棋位 × 六方形棋位 红蓝双方轮流落子 率先将两底边连接起来的一方 获胜 • 左下图对弈结果蓝方获胜 • http://en.wikipedia.org/ wiki/Hex_(board_game)
Havannah（哈瓦那） （哈瓦那）
中国跳棋
军棋
• 军棋棋盘：军棋棋盘包含铁路线、 军棋棋盘：军棋棋盘包含铁路线、 公路线，行营、兵站和大本营。 公路线，行营、兵站和大本营。 • 兵站是子力的摆放位置；铁路线是 兵站是子力的摆放位置； 子力的快行线；公路线是慢行线； 子力的快行线；公路线是慢行线； 行营是子力的活的保护区；大本营， 行营是子力的活的保护区；大本营， 其中一个必然是军旗所在位置。 其中一个必然是军旗所在位置。 • 工兵行棋比较特殊，只要在铁路线 工兵行棋比较特殊， 在没有挡路的情况下， 上，在没有挡路的情况下，可以飞 抵棋盘上任何位置。 抵棋盘上任何位置。 • 军棋的子力：司令 军长 师长 旅 军棋的子力：司令>军长 师长>旅 军长>师长 团长>营长 连长>排长 工兵， 长>团长 营长 连长 排长 工兵， 团长 营长>连长 排长>工兵 大子遇到小子，小子拿掉， 大子遇到小子，小子拿掉，大子放 在原位,炸弹碰到任何子力同时拿下 炸弹碰到任何子力同时拿下， 在原位 炸弹碰到任何子力同时拿下， 这是任何规则都遵循的。 这是任何规则都遵循的。 • 军棋的胜负判定：夺取敌方军棋， 军棋的胜负判定：夺取敌方军棋， 一般夺棋就算胜。 一般夺棋就算胜。
Go 13*13 （13路围棋） 路围棋） 路围棋
• 作为 路围棋和19路 作为9路围棋和 路 路围棋和 围棋的一个中间棋种， 围棋的一个中间棋种， 能够起到承上启下的 作用。 作用。 • 13路围棋已经作为 路围棋已经作为 ICGA计算机奥林匹 计算机奥林匹 克大赛的一个正式棋 种。台湾也列入正式 比赛之中。 比赛之中。
三通棋
• 全盘含有 个小正三角 全盘含有64个小正三角 个棋位。 形，即64个棋位。 个棋位 • 双方棋子各32枚。 双方棋子各 枚 • 开局后双方轮流布子， 开局后双方轮流布子， 每方每着棋布子1枚 每方每着棋布子 枚。 • 乙方有一次（只有一次） 乙方有一次（只有一次） 连续下两着棋的权利。 连续下两着棋的权利。 • 当一方首先实现三通的 即将三个边连接起来） （即将三个边连接起来） 时终局并获胜。 时终局并获胜。
2012年考虑新增比赛项目 年考虑新增比赛项目
• • • • • • • • • • • • Go 13*13 （13路围棋） 路围棋） 路围棋 NoGo（不围棋） （不围棋） Chinese Dark Chess（暗棋） （暗棋） EinStein würfelt nicht!（爱恩斯坦） （爱恩斯坦） Draughts（西洋跳棋） （西洋跳棋） Breakthrough（突破棋） Breakthrough（突破棋） Hex（海克斯） （海克斯） Hanvanah（哈瓦那） （哈瓦那） 一字棋 三通棋 中国跳棋 军棋
EinStein würfelt nicht! （爱恩斯坦） 爱恩斯坦）
美国教（ 美国教（右） 和德国教授 （左）在讨论 爱恩斯坦棋的 计算机博弈技 术
爱恩斯坦棋规
• 红蓝双方各 枚棋子，并写有数字； 红蓝双方各6枚棋子 并写有数字； 枚棋子， • 开局随机摆放在出发区，红方向右下角移动，蓝方向左上 开局随机摆放在出发区，红方向右下角移动， 角移动，一次只能移动一个棋子并向前方移动一格； 角移动，一次只能移动一个棋子并向前方移动一格； • 红方掷骰子，蓝方按骰子的随机数走动相应棋子；蓝方掷 红方掷骰子，蓝方按骰子的随机数走动相应棋子； 骰子，红方走动相应棋子； 骰子，红方走动相应棋子； • 棋子只得前行，如果前方有棋子可以吃掉，不论对方己方。 棋子只得前行，如果前方有棋子可以吃掉，不论对方己方。 吃掉己方棋子也是一种策略； 吃掉己方棋子也是一种策略； • 当掷出的骰子数字对应的棋子已被吃掉，则可移动与其接 当掷出的骰子数字对应的棋子已被吃掉， 近数字的棋子。如掷出3， 棋子都被吃掉了， 近数字的棋子。如掷出 ，而3、4棋子都被吃掉了，则可 、 棋子都被吃掉了 以移动2和 中的任何一个 中的任何一个； 以移动 和5中的任何一个； • 率先到达对方角点一方获胜。 率先到达对方角点一方获胜。 • http://en.wikipedia.org/wiki/EinStein_w%C3%BCrfelt_nic ht!
西洋跳棋规则
• 黑白双方各 枚棋子，分别摆在各方的4排黑格子内。棋 黑白双方各20枚棋子，分别摆在各方的 排黑格子内 排黑格子内。 枚棋子 盘中黑格才是合法棋位，所以棋子只能斜行； 盘中黑格才是合法棋位，所以棋子只能斜行； • 棋子在到达对方底线之前只得前行，不许倒退； 棋子在到达对方底线之前只得前行，不许倒退； • 棋子着法分为移动和跳吃。移动每步一格；跳吃步数不限， 棋子着法分为移动和跳吃。移动每步一格；跳吃步数不限， 每跳只跳过一格，跳过的棋子拿掉； 每跳只跳过一格，跳过的棋子拿掉； • 棋子到达底线后升帅，可以倒行，跳吃时可以跳过多格； 棋子到达底线后升帅，可以倒行，跳吃时可以跳过多格； 通常升帅一方稳操胜券； 通常升帅一方稳操胜券； • 将对方棋子吃光为胜。一定时间内未分胜负判和。 将对方棋子吃光为胜。一定时间内未分胜负判和。 • http://www.mastersgames.com/rules/draughts-rules.htm
黑白双方轮流落子， 黑白双方轮流落子，能够 连成如下三种棋形（ 连成如下三种棋形（连2角、 角 连3边、连成环）之一的一 边 连成环） 方获胜。左图白胜。 方获胜。左图白胜。
http://en.wikipedia.org /wiki/Havannah
Fra Baidu bibliotek
一字棋
11个棋位一字排开，左端为终点棋位。开局时，除终点棋位 个棋位一字排开，左端为终点棋位。开局时， 个棋位一字排开 外各布一饼形棋子。双方轮流走子，走子的距离不限， 外各布一饼形棋子。双方轮流走子，走子的距离不限，至 少走一步，至多走到终点。不准逆行。 少走一步，至多走到终点。不准逆行。可以走动任何一个 棋位上的一个或多个棋子。但是必须停留在同一个目标棋 棋位上的一个或多个棋子。 位上。最后到达目的地的为胜（ 位上。最后到达目的地的为胜（负）.
谢谢关注！ 谢谢关注！
NoGo（不围棋） （不围棋）
• 在围棋棋盘上，黑白双方轮流布子，但是目标和围棋完全 在围棋棋盘上，黑白双方轮流布子， 相反，不是为了吃子和占领地盘， 相反，不是为了吃子和占领地盘，而哪一方先行吃子或自 杀则判负。 杀则判负。 • The NoGo game is similar to Go, in the sense that each player puts a stone on the board alternatively, and stones do not move; but the goal is different: the first player who either suicides or kills a group has lost the game. • The NoGo game is difficult to analyze as it does not look like any known game and we don’t see how to simulate any game in NoGo positions. We could not find any proof of PSPACE-completeness.
Breakthrough（突破棋） （突破棋）
• 开局如由上图所示； 开局如由上图所示； • 或将对方棋子全部吃掉，或有棋子到 或将对方棋子全部吃掉， 达对方底线为获胜； 达对方底线为获胜； • 棋子只能前行不能后退或侧行；每步 棋子只能前行不能后退或侧行； 一格，朝直走或斜前方，如右下图× 一格，朝直走或斜前方，如右下图× 为白子可行棋位； 为白子可行棋位； • 吃子只能吃斜方向的对方棋子，如右 吃子只能吃斜方向的对方棋子， 下图的黑子只能吃掉e2或 ； 下图的黑子只能吃掉 或g2； • 棋规非常简单，但是获胜却不容易。 棋规非常简单，但是获胜却不容易。 • http://en.wikipedia.org/wiki/Breakthro ugh_(board_game)