检验员的Alpha-beta修剪增强

时间:2018-03-31 23:08:14

标签: artificial-intelligence chess minimax alpha-beta-pruning

我正在使用Alpha-beta修剪编程一个跳棋游戏。我已经读过,只使用这种算法并不能创造出强大的AI来竞争这种游戏。另外,我调查了关于Alpha-beta算法的转换,如转置表或静止搜索,你能给我一个详细的解释,如果可能的话,还有一个伪代码来开始实现这个方法吗?我可以尝试编码吗?

1 个答案:

答案 0 :(得分:1)

不是你想要的,但对于启发式方法尝试:

https://dke.maastrichtuniversity.nl/m.winands/documents/informed_search.pdf