这是一个谜题,您的目标是将青蛙头与内边缘的身体配对。包含的图片显示了已解决的难题。
我已经想过如何在 Python 中解决这个难题。我的想法是将瓷砖表示为 2x2 numpy 矩阵数组,[["RB", "GB"], ["BB", "GH"]]例如,然后循环遍历所有排列并检查青蛙是否在边缘匹配。然而,这种方法不会考虑旋转,这可以通过 numpy.rot90() 在单个矩阵上完成。
[["RB", "GB"], ["BB", "GH"]]
我不知道这是否是一个可行的解决方案,或者我是否采取了错误的方法来解决这个问题。
python numpy matrix backtracking tile
backtracking ×1
matrix ×1
numpy ×1
python ×1
tile ×1