arrays - 具有使用 8 x 8 阵列的棋盘表示的国际象棋引擎的最大强度是多少？

Question

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

Answer 1

8 x 8 可能会慢一些，但是作为初学者，如果你使用 8 x 8，你的程序会更强大，因为你犯的错误会少得多，而且无论如何它不会太高效（至少我的不是t)。

因此，即使您完美地实现了这两者，位板程序在蛮力树中也可能比 8 x 8 更深 1 层。但真正有效的东西是例如使用带有移动排序的 Alpha Beta 算法等。

具有良好 alpha beta 的 8 x 8 引擎总是会击败具有糟糕实现 alpha beta 的位板。所以没有理由在你的第一个程序中使用位板；）