技术:Java等
摘要:
近年来,现代化的人工智能以及先进的计算机技术迅猛发展,基于此基础的电脑象棋程序,其下棋水平也得到了进一步的提升。
然而,早在二十世纪的六十年代初期,来此美国麻省理工学院的约翰·麦卡锡就提出了修剪算法——“alpha-beta”。在该算法提出以前,通常计算机下棋程序在决定每一步走步时,所需的棋盘状态空间的搜索量都是指数级别的,而该算法则将这一搜索量的数量级减少为指数的平方根,这极大程度地提高了电脑下棋程序的水平。
而随后IBM公司推出的超级计算机“Deep Blue”,则是一个不择不扣的神话,这一耗资上千万,耗时8年所建造出的世界上最强大的国际象棋“棋手”,着实为广大棋迷们所神往。本文内容根据以往国内外象棋程序在设计上所取得的一些成功案例及经验,为中国象棋设计其基本的思路和算法。
关键词:中国象棋,位棋盘,alpha-beta搜索,Zobrist键值,置换表
目录:
摘要 i
Abstract ii
目 录 1
引 言 1
1 概述 2
1.1 棋盘的标记 2
1.1.1 纵线方式 2
基于JAVA的中国象棋游戏
最新推荐文章于 2023-04-22 11:08:17 发布