我正在尝试编写我的第一个国际象棋引擎,我正在使用chessprogramming.wikispaces.com作为资源。我的第一次尝试是考虑到他们的性能优势使用位板,以及深蓝等流行引擎使用位板的事实;然而,我发现实施非常困难,并得出结论,我应该从我的第一个引擎开始。我宁愿使用8乘8阵列,但我想知道我的引擎与阵列相比使用位板的强度。如果可能,请使用8 x 8阵列为发动机的最大强度提供近似的国际象棋等级。
答案 0 :(得分:2)
因此,即使你完美地实现这两者,一个位板程序在Brute-Force树中可能比8比8更深。但真正有效的东西是例如使用Alpha Beta算法和移动排序等。
具有良好alpha beta的8 x 8引擎总是能够通过严格执行的alpha beta击败位板。所以没有理由在你的第一个程序中使用位板;)