Sargon是一款为早期微型计算机开发的国际象棋程序,于1978年首次发布。它因赢得1978年西海岸计算机展国际象棋锦标赛而闻名,这一重要成就帮助推动了个人计算机上电脑象棋的普及。该程序由Dan和Kathe Spracklen编写,并成为其时代最畅销的国际象棋软件之一。
Sargon设计用于在20世纪70年代末期硬件有限的微型计算机上运行,如Apple II、TRS-80和Commodore PET。它结合了alpha-beta剪枝和启发式评估函数,以达到与人类俱乐部棋手相媲美的棋力。该程序在锦标赛中的成功及其商业可用性使其成为电脑象棋软件历史上的里程碑。
开发与发布
Spracklen夫妇于1978年开发了Sargon,最初针对基于Z80的微型计算机。程序用汇编语言编写,以在当时的慢速处理器上最大化速度。它首次在1978年西海岸计算机展上展示,并在那里赢得了国际象棋锦标赛,击败了其他几个程序和人类棋手。在此成功之后,Spracklen夫妇将Sargon授权给多家出版商,并在多个平台上发布,包括Apple II、TRS-80,以及后来的IBM PC。
Sargon于1979年的商业发布是一个里程碑,因为它是首批面向家用电脑的国际象棋程序之一。该程序通过盒式磁带和软盘分发,其文档包含详细的设置和对弈说明。初始版本的开局库有限,残局例程简单,但仍能为大多数休闲棋手提供具有挑战性的对局。
技术方法
Sargon采用了标准的minimax搜索与alpha-beta剪枝,这一技术自20世纪60年代以来一直用于大型机国际象棋程序。评估函数考虑了子力平衡、棋子位置表、兵结构和王的安全性。程序的搜索深度受限于可用内存和处理器速度,通常在中局达到4到6层(半回合)。
该程序针对当时的8位处理器进行了优化,使用查找表和位操作来加速着法生成和评估。Sargon还包含一个简单的时间管理系统,为复杂局面分配更多时间。后来的版本,如Sargon II(1981年)和Sargon III(1983年),改进了开局库,增加了更复杂的残局数据库,并提高了搜索深度。
锦标赛成功
Sargon在1978年西海岸计算机展上的胜利是人工智能和电脑象棋历史上的关键事件。它证明了在爱好者微型计算机上运行的程序可以与在更大规模大型机系统上运行的程序竞争并击败它们。这一成就帮助激发了爱好者对电脑象棋的兴趣,并促进了个人计算机软件行业的增长。
该程序还参加了其他锦标赛,包括1979年和1980年的北美电脑象棋锦标赛,在比赛中表现良好但未获胜。其在20世纪70年代末和80年代初的成功使Sargon成为新兴消费级机器学习应用领域的知名品牌。
遗产与影响
Sargon影响了后来个人计算机国际象棋程序的发展,包括电脑象棋软件如Chessmaster和Fritz。其设计原则,如使用汇编语言以提高速度,以及搜索深度与评估准确性之间的平衡,成为该领域的标准。Spracklen夫妇继续开发了其他国际象棋程序,包括Sargon IV和专用国际象棋电脑“Rim”。
Sargon还通过展示复杂的游戏算法可以在价格合理的硬件上实现,为更广泛的人工智能领域做出了贡献。这为AI应用在消费产品中的普及铺平了道路。如今,Sargon被铭记为一款先驱程序,使电脑象棋为大众所接受。
评价与版本
Sargon在当时的计算机杂志上获得了积极评价,评论家称赞其棋力和易用性。该程序以多个版本销售,每个版本都有逐步改进。Sargon II增加了更大的开局库和更好的残局表现,而Sargon III为Apple II和Commodore 64引入了图形界面。最终版本Sargon 4.0于1987年发布,并包含了一个大师对局数据库。
尽管20世纪90年代出现了更强大的国际象棋引擎,Sargon仍然是个人计算早期时代的历史产物。其源代码已被爱好者保存,并且仍然可以在模拟器上运行。该程序的成功帮助确立了家用电脑商业软件的可行性,其遗产在当今电脑象棋的持续流行中显而易见。