Hammerwatch 谜题：用 Python 解题

Question

我妻子在Steam上玩Hammerwatch的时候，遇到了一个我决定尝试编程解决的谜题。

这个谜题的玩法是：
激活一个开关会让这个开关要么打开，要么关闭，同时也会影响到它旁边的开关。

这里有个YouTube视频展示了游戏中的谜题：
http://www.youtube.com/watch?v=OM1XD7IZ0cg

我弄明白了这个谜题的机制。后来我意识到，我有两种选择来让电脑解决这个问题：

A) 让电脑随机选择开关来解决
...或者...
B) 创建一个算法，让电脑更有效率地解决这个谜题。

作为一个新手程序员（我正在学习CodeAcademy的教程，正在进行《Learn Python the Hard Way》，还在MIT edX的计算机科学Python课程中），我觉得自己在解决这个问题上有点力不从心。我已经开始学习了！请帮帮我！

我需要帮助：

我需要帮助，想要找到一种更好的随机解决方法，或者更好的是，创建一个算法，让电脑能够系统性地解决这个谜题。

我唯一想到的就是让电脑存储谜题的状态在一个列表或字典里，这样程序就可以跳过那些已存储的状态，指向新的可能解决方案。

当前程序的工作方式：

我打算让用户通过前9个输入来输入当前谜题板的状态。然后程序进入一个循环，随机切换谜题板上的开关，直到所有开关都打开。

附言：在我注册StackOverflow账号和输入这条信息的时候，我的电脑在后台运行这个程序来寻找解决方案。已经快一个小时了，还是没找到解决方案，目前已经进行了大约9200万次迭代。我觉得这可能不太行……

import random

def switcheroo(x):
    """
    switches 'x' to 1 if it's a 0 and vice-versa
    """
    if x == 0:
        x = 1
    else:
        x = 0
    return x

# original input variables
a1 = 0
a2 = 0
a3 = 0
b1 = 0
b2 = 0
b3 = 0
c1 = 0
c2 = 0
c3 = 0


# puzzleboard   
print "\n\n"
print "    1   2   3   "
print "  -------------"
print "a |",a1,"|",a2,"|",a3,"|"
print "  -------------"
print "b |",b1,"|",b2,"|",b3,"|"
print "  -------------"
print "c |",c1,"|",c2,"|",c3,"|"
print "  -------------"
print "\n\n"



print "What's ON/OFF? (type 0 for OFF, 1 for ON)"
a1 = int(raw_input("a1: "))
a2 = int(raw_input("a2: "))
a3 = int(raw_input("a3: "))
b1 = int(raw_input("b1: "))
b2 = int(raw_input("b2: "))
b3 = int(raw_input("b3: "))
c1 = int(raw_input("c1: "))
c2 = int(raw_input("c2: "))
c3 = int(raw_input("c3: "))

# for counting the iterations within the loop
iteration = 0

# to stop loop if all switches are ON
ans = a1 and a2 and a3 and b1 and b2 and b3 and c1 and c2 and c3


while ans == False:
    # randomly generates number, flipping random switches
    counter = random.randint(1,9)
    if counter == 1:
        switch = "a1"
    elif counter == 2:
        switch = "a2"
    elif counter == 3:
        switch = "a3"
    elif counter == 4:
        switch = "b1"
    elif counter == 5:
        switch = "b2"
    elif counter == 6:
        switch = "b3"
    elif counter == 7:
        switch = "c1"
    elif counter == 8:
        switch = "c2"
    elif counter == 9:
        switch = "c9"


    # PUZZLE MECHANICES #
    if switch == "a1":
        a1 = switcheroo(a1)
        a2 = switcheroo(a2)
        b1 = switcheroo(b1)

    if switch == "a2":
        a2 = switcheroo(a2)
        a1 = switcheroo(a1)
        a3 = switcheroo(a3)
        b2 = switcheroo(b2)        

    if switch == "a3":
        a3 = switcheroo(a3)
        a2 = switcheroo(a2)
        b3 = switcheroo(b3)

    if switch == "b1":
        b1 = switcheroo(b1)
        b2 = switcheroo(b2)
        a1 = switcheroo(a1)
        c1 = switcheroo(c1)

    if switch == "b2":
        b2 = switcheroo(b2)
        a2 = switcheroo(a2)
        b1 = switcheroo(b1)
        b3 = switcheroo(b3)
        c2 = switcheroo(c2)

    if switch == "b3":
        b3 = switcheroo(b3)
        b1 = switcheroo(b1)
        b2 = switcheroo(b2)
        c3 = switcheroo(c3)
    # Edit 1
    if switch == "c1":
        c1 = switcheroo(c1)
        c2 = switcheroo(c2)
        b1 = switcheroo(b1)

    if switch == "c2":
        c2 = switcheroo(c2)
        c1 = switcheroo(c1)
        c3 = switcheroo(c3)
        b2 = switcheroo(b2)

    if switch == "c3":
        c3 = switcheroo(c3)
        c2 = switcheroo(c2)
        b3 = switcheroo(b3)
    if switch == "stop":
        break

    # prints puzzle-board state at end of loop iteration
    print "\n\n"
    print "    1   2   3   "
    print "  -------------"
    print "a |",a1,"|",a2,"|",a3,"|"
    print "  -------------"
    print "b |",b1,"|",b2,"|",b3,"|"
    print "  -------------"
    print "c |",c1,"|",c2,"|",c3,"|"
    print "  -------------"
    print "\n\n"

    # prints which # was randomly generated
    print "random #: ", counter

    # tracks loop iteration
    iteration += 1
    print "iteration", iteration



if ans == True:
    print "I figured it out!"

计算机科学游戏开发编程挑战随机选择算法迭代优化逻辑谜题状态存储

Hammerwatch 谜题：用 Python 解题

我需要帮助：

当前程序的工作方式：

3 个回答

撰写回答