有这个游戏,iOS并Andriod称为拼图9号(我与创作者没有任何联系).您从一个3x3网格开始,其中数字1到9随机放置在电路板上.然后组合相邻的数字(跟踪路径)以加起来9.路径中的最后一个节点变为9,所有其他数字增加1.您将相同的9的倍数组合在一起,其中结束节点变为数字的两倍并且起始节点返回到一个节点.例如,如果你开始
1 2 3
5 4 6
7 8 9
你可以从2-3-4开始,然后结束
1 3 4
5 9 6
7 8 9
然后结合两个9
1 3 4
5 1 6
7 8 18
游戏的目标是达到1152.基本上它就像2048但没有随机元素.例如,当你用完总数为9的数字时,游戏结束
8 7 6
5 5 5
9 1 72
我写了一个简单的深度优先搜索python它适用于一些谜题,但我的内存耗尽其他谜题:
import sys
import Queue
conf = "213 547 689"
grid1 = []
for y in conf.split():
for x in y:
grid1.append(int(x))
a = []
explored = set()
sol = …