![]() |
简介: 展开
本连载将分六个阶段来阐述一个电脑象棋程序从无到有、从弱智到聪明的过程,对应“象棋小巫师”示范程序的各个版本:
0.1版:介绍制作象棋图形界面的方法; 0.2版:介绍中国象棋规则的实现; 0.3版:介绍以Alpha-Beta搜索为基础的一些计算机博弈基本智能算法; 0.4版:介绍Zobrist校验码、重复局面判断以及消除水平线效应的各种技术,进一步提高程序的智能; 0.5版:介绍置换表技术和走法顺序优化技巧,使一个象棋程序的技术架构趋于完整; 0.6版:介绍克服搜索不稳定性的方法、开局库、走子随机性等锦上添花的技术。 本连载花费的文字不多,关键的技术只是点到为止,而在示范程序里则有详尽的注释。关于一些技术细节,可参阅象棋百科全书网计算机博弈专栏关于国际象棋程序设计的系列译文: |