电路板尺寸大于64的位板算法？

Question

我知道Magic BitBoard技术对于8 x 8网格上的现代游戏非常有用，因为它可以与单个64位整数完美对齐，但是可以扩展到超过64个方块的电路板尺寸吗？

像Shogi这样的游戏有更大的棋盘尺寸，例如81个正方形，它不能完全适合64位整数。

我假设您必须使用多个整数但是使用2个64位整数或3个32位整数会更好吗？

我知道可能没有一个简单的答案，但我需要什么样的知识才能研究这样的东西？我只有一些基本/中间算法和数据结构知识。

Answer 1

是的，您可以使用包含多个不同长度的整数的结构来执行此操作。例如，您可以使用11个无符号字节。或者是64位整数和32位整数等。任何最多可以加起来为81位的内容。

我更喜欢三个32位整数的概念，因为每个整数可以存储三行。它使您的索引代码比使用64位整数和32位整数更简单。 9个16位字也可以很好地工作，但是你几乎浪费了一半的时间。

你可以使用11个无符号字节，但索引很难看。

考虑到所有事情，我可能会使用3个32位整数，每个都使用低27位。