拥有10²⁸种变化的黑白棋,被超算破解了!
加星标,才能不错过每日推送!方法见文末动图
黑白棋又名奥赛罗棋,别名出处正是莎翁名剧《奥赛罗》——黑白两面象征着主角奥赛罗和他的妻子苔丝狄蒙娜;棋局间的博弈交锋象征着二人的你来我往。现在,科学家借助超算集群,穷尽棋局的所有变化,破解了黑白棋。这对恋人穿过四百多年的嫉妒与背叛、悔恨与泪水,最终以对等的姿态,紧紧相拥在一起。
——全球黑白棋爱好者都熟知的一句谚语
什么是黑白棋
策梅洛定理(Zermelo's theorem)与Solved game
技术与意义
粗体标注的路径为一条最佳分支。完美的玩家应按对应位置的粗体对策树行棋。| 图源:OTHELLO IS SOLVED
黑白棋与AI
[1] OTHELLO IS SOLVED,2310.19387.pdf (arxiv.org)
[2] Reversi - Wikipedia
[3] 日本最弱黑白棋AI对战平台:最弱オセロ | PROJECTS(プロジェクト) | 株式会社AVILEN
本文受科普中国·星空计划项目扶持出品:中国科协科普部监制:中国科学技术出版社有限公司、北京中科星河文化传媒有限公司
特 别 提 示
1. 进入
『返朴』微信公众号底部菜单“精品专栏“,可查阅不同主题系列科普文章。2. 『返朴』提供按月检索文章功能。关注公众号,回复四位数组成的年份+月份,如“1903”,可获取2019年3月的文章索引,以此类推。
版权说明:欢迎个人转发,任何形式的媒体或机构未经授权,不得转载和摘编。转载授权请在「返朴」微信公众号内联系后台。
长按下方图片关注「返朴」,查看更多历史文章
最新评论
推荐文章
作者最新文章
你可能感兴趣的文章
Copyright Disclaimer: The copyright of contents (including texts, images, videos and audios) posted above belong to the User who shared or the third-party website which the User shared from. If you found your copyright have been infringed, please send a DMCA takedown notice to [email protected]. For more detail of the source, please click on the button "Read Original Post" below. For other communications, please send to [email protected].
版权声明:以上内容为用户推荐收藏至CareerEngine平台,其内容(含文字、图片、视频、音频等)及知识版权均属用户或用户转发自的第三方网站,如涉嫌侵权,请通知[email protected]进行信息删除。如需查看信息来源,请点击“查看原文”。如需洽谈其它事宜,请联系[email protected]。
版权声明:以上内容为用户推荐收藏至CareerEngine平台,其内容(含文字、图片、视频、音频等)及知识版权均属用户或用户转发自的第三方网站,如涉嫌侵权,请通知[email protected]进行信息删除。如需查看信息来源,请点击“查看原文”。如需洽谈其它事宜,请联系[email protected]。