上传者: 42134143
|
上传时间: 2022-03-18 15:25:09
|
文件大小: 172KB
|
文件类型: -
TypeScript中的国际象棋(象棋)
注意:这是一个概念验证项目。 评估者很弱,目前还没有诸如“静态搜索”之类的高级方法。
基于HTML5 / canvas和TypeScript的具有AI的中国象棋项目。 这是一个。
有几个搜索引擎。
一个非常navie algorithom是minimax搜索
negamax ,这是实现negamax的常用方法
带有alpha-beta修剪的minimax搜索
带有alpha-beta修剪的negamax搜索(失败失败)
失败的软alpha-beta算法
基于故障软件alpha-beta搜索的简单aspiration search搜索
PVS (主变量搜索)
NegaScout (与PVS几乎相同,有时只是PVS的另一个名称)
NegaScout具有换位表和历史启发式增强功能
MTD(f) ,具有节点n和值f内存增强测试驱动程序
难解决