小编xvy*_*vy.的帖子

用 python 解决 3x3 青蛙拼图

在此处输入图片说明

这是一个谜题,您的目标是将青蛙头与内边缘的身体配对。包含的图片显示了已解决的难题。

我已经想过如何在 Python 中解决这个难题。我的想法是将瓷砖表示为 2x2 numpy 矩阵数组,[["RB", "GB"], ["BB", "GH"]]例如,然后循环遍历所有排列并检查青蛙是否在边缘匹配。然而,这种方法不会考虑旋转,这可以通过 numpy.rot90() 在单个矩阵上完成。

我不知道这是否是一个可行的解决方案,或者我是否采取了错误的方法来解决这个问题。

python numpy matrix backtracking tile

3
推荐指数
1
解决办法
327
查看次数

标签 统计

backtracking ×1

matrix ×1

numpy ×1

python ×1

tile ×1