32、跳棋项目的回忆与攻克历程

最新推荐文章于 2025-11-21 16:34:27 发布

脑补型产品

最新推荐文章于 2025-11-21 16:34:27 发布

阅读量14

点赞数

CC 4.0 BY-SA版权

分类专栏：人机博弈的巅峰对决文章标签： CHINOOK 跳棋 COLOSSUS

本文链接：https://blog.youkuaiyun.com/mongodb5scout/article/details/155006267

人机博弈的巅峰对决专栏收录该内容

33 篇文章 ¥499.90

订阅专栏¥69.90

会员秒杀 ¥9.9 重磅福利

超级会员免费看

跳棋项目的回忆与攻克历程

1. CHINOOK项目的早期记忆

Martin Bryant回忆起CHINOOK项目，感觉仿佛是很久以前的事了。他首次听说CHINOOK是在其1989年计算机奥林匹克竞赛获胜之后。当时他的COLOSSUS程序还未准备好参赛，因此错过了那次盛会。此后，大家都在谈论这个以直升机命名的加拿大程序，它运行在庞大的硬件上，拥有海量的残局数据库。而且，CHINOOK团队宣称要赢得世界冠军并解决跳棋游戏，这在跳棋界并不受欢迎。

1990年奥林匹克竞赛

1990年奥林匹克竞赛时，Martin借来了COLOSSUS发行商CDS Software最快的计算机，也就是他们的办公室主机，还带着它坐地铁去比赛场地。在那里，他再次遇到了组织者David Levy，David鹦鹉学舌般地重复Jonathan说的“明年击败Tinsley，两年内解决跳棋问题”，Martin对此不以为然。Jonathan因在美国参加锦标赛未能出席，派了Paul Lu作为操作员，但Paul似乎对跳棋一无所知。Martin观察到CHINOOK在早期一轮中走出了已知的败着，只是因对手较弱而逃脱惩罚。他让COLOSSUS针对这一线路进行准备，后来配对使COLOSSUS有机会惩罚了CHINOOK，这是他与CHINOOK打交道中的高光时刻。奇怪的是，直到几年后在加拿大的CHINOOK - COLOSSUS比赛中他提及此事，CHINOOK团队才发现发生了什么。