Renju

一些事实

不带禁手的五子棋,黑棋必胜。 带禁手的五子棋,黑棋必胜。 五手两打,带禁手,黑棋必胜。--- 关键词:地毯谱 也就是说,禁手规则,gomokupro规则等等所有不带交换的限黑规则都被证明 黑棋必胜。 “Gomoku Pro”规则: 由于黑棋先下具备较大优势,为进行平衡特引入“Gomoku Pro”规则如下: 1、黑方的第一枚棋子应下在天元也就是棋盘中心点上。 2、白方下第二枚棋子,可以在棋盘的任意位置。 3、黑方下第三枚棋子,需要落在棋盘中间“5x5”的范围之外。 4、之后黑白轮流走子,不再有限制,走成超过5子的长连不算获胜。

一些五子棋人机博弈引擎

tito2014 弈心执黑

来源:

五子棋先下的一定赢吗?如何证明? - 胡天硕的回答 - 知乎https://www.zhihu.com/question/24053236/answer/32848231

做五子棋 AI 的一些推荐资料

想写一个机器学习类的五子棋,可能么?可能的话需要看什么书,参考什么,求指点 - 胡天硕的回答 - 知乎 https://www.zhihu.com/question/27639315/answer/38186534

就去弈心作者的主页上去看吧,所有有价值的东西应该都在那里了…… https://www.aiexp.info/

Start your own Gomoku programs using any of following Gomocup AI template, it helps you to communicate with the Gomocup interface easily. https://gomocup.org/download-for-developers/

五子棋的一些值得注意的规则

  1. 指定开局 指定开局:指黑方决定了前三个棋子落于何处,其中包括两个黑子和一个白子,一般由黑方完成。黑方应同时给出第五手需要的打点数量。   开局形状均以“星”和“月”命名。采用指定开局办法的比赛均采用26种开局,包括斜指开局的长星局、峡月局、恒星局、水月局、流星局、云月局、浦月局、岚月局、银月局、明星局、斜月局、名月局、彗星局和直指开局的寒星局、溪月局、疏星局、花月局、残月局、雨月局、金星局、松月局、丘月局、新月局、瑞星局、山月局、游星局。 黑方第一子应落在天元处(黑1)。   黑方还决定了白方的第一子的落点(白2)。   斜指开局:指白2落子在黑1斜侧方的开局,但必须与黑1紧密相连。斜指开局共13种。   直指开局:指白2落子在与黑1成平行线或垂直线的方向,但必须与黑1紧密相连。直指开局共13种。 黑方的第三步(黑方的第二子,称“黑3”),应落在围绕天元点5线×5线而形成的以天元为正中的由交叉点组成的区域内。

简述:在采用指定开局时黑方的第一枚棋子应下在天元上。同时在下面的对局中应执行三手交换和五手N打及禁手规则。

  1. 三手可交换   在采用指定开局的对局中,在黑3之后,白方在应白4之前,可选择黑棋或白棋,每盘棋只有一次选择机会,如提出交换黑、白方,则黑方必须同意交换。
  2. 五手N打 黑方在指定开局的同时要给出本局盘面黑5时所需的打点数量,此后无论对局者谁执黑棋,都需要在落第五手时按照要求的打点数量,在盘面上的空白交叉点上放置相应数量且位置不同形的黑子,白方只能在这些黑子中留下一个黑子作为黑5。
  3. 禁手 三三禁手:黑棋一子落下同时形成两个或两个以上的活三,此子必须为两个活三共同的构成子 四四禁手:黑棋一子落下同时形成两个或两个以上的冲四或活四 长连禁手:黑棋一子落下形成一个或一个以上的长连。 对局中如果使用三三禁手、四四禁手、长连禁手,将被判负。
  4. Pass权 Pass(放弃行棋权):棋手放弃行棋的权利。

判定胜负的规则

终局胜负判定: (1)最先在棋盘上形成五连的一方为胜。白棋长连视同五连。 (2)黑方出现禁手,则判白方胜。如白方在黑方出现禁手后,未立即指出而又落下一白子,则黑方禁手不再成立。 若黑方走出长连禁手,白方只要是在终局前指出此禁手,判白方胜。 黑方五连与禁手同时形成,禁手失效,黑方胜。

参考资料:

五子棋(Connect5)项目规则 http://computergames.caai.cn/jsgz16.html

一些值得参考的例子

基于贪心策略直接搜索算法和极大极小博弈树算法的智能人机博弈五子棋游戏https://www.write-bug.com/article/100.html

Carbon:目前棋力最强的开源引擎。我没怎么认真研究过,不过据说代码可读性不错,比较推荐。作者是来自波兰的Michał Czardybon。 https://github.com/gomoku/Carbon-Gomoku

Pela:在carbon之前曾经被认为最强的开源引擎,现在国内比较火的安卓五子棋大师就是盗的它的代码。算杀挺快。不过这程序AI的棋风有些不太正统,和它下过的都知道是怎么一回事。可以读一读,但不太建议模仿它。作者是来自捷克的Petr Laštovička。https://sourceforge.net/projects/piskvork/

Chis,今年第一次参加Gomocup,就进入了Freestyle 1组。作者Peiming Zheng。https://github.com/ChisBread/Chis

Wine,也是比较新的作品,明年应该会参加Gomocup。作者Jinjie Wang。https://github.com/jinjiebang/AIWine

Rapfi,实力非常强大的五子棋引擎,今年在Gomocup的Freestyle组和Fastgame组都取得了第二名。不过今年的版本没有开源,在这里的开源版本是去年的,不过依然具有相当出色的棋力,去年Gomocup的Freestyle组的第四名。作者Haobin Duan。 https://github.com/dhblooo/Rapfi-gomocup

世界最强的是弈心(不论是否有禁手)。孙锴连续三届gomocup比赛冠军,在各种比赛中碾压所有其他ai(总决赛以50 : 4赢了其他ai)。只能在windows下运行,也没有手机版。 作者是上海交大的本科生:孙锴 https://www.aiexp.info/pages/yixin.html

连珠终结者

有禁手的免费的最强的目测是是wind2323网友的蜗牛连珠:【软件发布】蜗牛连珠2014 Android测试版 但如果下无禁手是下不过toto和五子棋大师的https://github.com/wind23/SlowRenju/

Gobang Introduction https://github.com/VizXu/Gobang

参考资料:

有哪些开源的计算机五子棋程序的源代码值得初学者阅读? - Tianyi Hao的回答 - 知乎https://www.zhihu.com/question/39871337/answer/83581071

棋力最强的五子棋app是什么? - 胡天硕的回答 - 知乎https://www.zhihu.com/question/24642962/answer/32967354

展望(未来)

2017年10月,AlphaGo Zero横空出世,完全从零开始,仅通过自我对弈就能天下无敌,瞬间刷爆朋友圈,各路大神分分出来解读,惊叹于其思想的简单、效果的神奇。很快就有大神放出了开源版的AlphaGo Zero,但是只有代码,没有训练出来的模型,因为据大神推算,在普通消费级的电脑上想训练出AlphaGo Zero的模型需要1700年!然而DeepMind在AlphaGo Zero的论文里只强调运行的时候需要4个TPU,而完全没有提及训练过程的最大计算需求在于生成self-play数据,还引起了一点小争议。还好,过了不到两个月,在12月初,DeepMind就在Arxiv上低调放出了更加通用的AlphaZero的论文。AlphaZero几个小时就征服围棋、国际象棋和日本将棋的壮举再次惊叹世人,但同时DeepMind大方公开的self-play阶段使用的5000个TPU也让大家纷纷感叹,原来是“贫穷限制了我们的想象力”!

AlphaZero实战:从零学下五子棋(附代码) https://zhuanlan.zhihu.com/p/32089487

一些入门教程

五子棋入门级AI的设计与实现 https://zhuanlan.zhihu.com/p/25650252

一看就懂的Alpha-Beta剪枝算法详解 https://blog.csdn.net/baixiaozhe/article/details/51872495

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 213,864评论 6 494
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 91,175评论 3 387
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 159,401评论 0 349
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 57,170评论 1 286
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 66,276评论 6 385
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 50,364评论 1 292
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 39,401评论 3 412
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 38,179评论 0 269
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 44,604评论 1 306
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 36,902评论 2 328
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,070评论 1 341
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 34,751评论 4 337
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,380评论 3 319
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,077评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,312评论 1 267
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 46,924评论 2 365
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 43,957评论 2 351

推荐阅读更多精彩内容

  • “ 喜欢象棋,现在深圳创办了深圳好棋。接触揭棋后,就是真心喜欢这个游戏,感觉自己是下揭棋的人才,第一天学习揭棋,就...
    刀狼阅读 10,617评论 0 3
  • 早春的罗德府,又是和以往无数日子同样的一天。 沿着山间的泥土路走过,松柏荫蔽了疏疏落落的日光,在地上交织出错落的光...
    天火之尘阅读 336评论 0 0
  • 擂台争霸演义 作者:吴光强 第一回 吴时学倾情赞助 擂台赛再起烽烟 滚滚长江东逝水,浪花淘尽英雄。是非成败转头空。...
    逍遥_9af4阅读 1,253评论 0 0
  • 王坚,多年前家乡的一个初中同窗。 他出道的比较早,初三还没读完,便在我们羡慕的眼光中缀学,然后顶了父亲的职,进入了...
    水静深流阅读 178评论 0 2
  • 《极简进步史》 作者 罗纳德·赖特,英国著名人类学家和畅销书作家,本书一出版就被英国《泰晤士报》评为年度最佳好书 ...
    零翼彼方阅读 332评论 0 0