使用8乘8阵列的棋盘表示的国际象棋引擎的最大强度是多少?

时间:2015-06-22 06:14:29

标签: arrays chess bitboard

我正在尝试编写我的第一个国际象棋引擎,我正在使用chessprogramming.wikispaces.com作为资源。我的第一次尝试是考虑到他们的性能优势使用位板,以及深蓝等流行引擎使用位板的事实;然而,我发现实施非常困难,并得出结论,我应该从我的第一个引擎开始。我宁愿使用8乘8阵列,但我想知道我的引擎与阵列相比使用位板的强度。如果可能,请使用8 x 8阵列为发动机的最大强度提供近似的国际象棋等级。

1 个答案:

答案 0 :(得分:2)

<8> 8比8可能会慢一点,但作为一个初学者,如果你使用8比8,你的程序会更强,因为你会减少错误,并且因为它不会太高效(至少我的不是。)

因此,即使你完美地实现这两者,一个位板程序在Brute-Force树中可能比8比8更深。但真正有效的东西是例如使用Alpha Beta算法和移动排序等。

具有良好alpha beta的8 x 8引擎总是能够通过严格执行的alpha beta击败位板。所以没有理由在你的第一个程序中使用位板;)