algorithm - 我应该使用什么数据结构来表示这个板？

Question

 --- --- --- ---
| o | o | o | o |
 --- --- --- ---
| o | o | o | o |
 --- --- --- ---
| o | o | o | o |
 --- --- --- ---
| o | o | o | o |
 --- --- --- ---

棋子在圆圈之间。目标是填满整个棋盘。我需要一种方法来表示董事会的内容。棋子可以旋转和翻转。我尝试使用矩阵，但效果不是很好。

编辑:范例:

Answer 1

我认为矩阵可以正常工作，但您需要注意如何将各个部分组合在一起。这是上面显示的碎片如何适合 3×3 拼图的示例:

我以棋盘式的方式将圆圈交替涂成黄色和蓝色，但实际上您应该将每个圆圈视为一组四个象限，因此在这种情况下您需要一个 6×6 矩阵。然后拼图 block 可以表示为 8 个连接的单元格集合，这些单元格遵循放置它们的单元格的颜色，但能够在蓝色和黄色之间翻转(例如，“钻石”部分是彩色的 Y B/B Y 如图所示，但如果将其移动到下面的下一个空隙，则会翻转为 B Y/Y B):

         Y Y B B Y Y
         Y Y B B Y Y    Diamond:  Moustache:   Snake:
         B B Y Y B B
         B B Y Y B B      Y B          Y         Y Y
         Y Y B B Y Y      B Y          B       B
         Y Y B B Y Y                 Y

这就是您的矩阵添加这些部分后的样子。你可以看到“ mustache ”和“蛇” block 的形状相同，但颜色不同:

然后使用 constraint satisfaction algorithm 来解决这个难题应该非常简单。 .