广搜之原神·稻妻·荒海水位解谜中的两处机关 输入数字生成解谜步骤

把稻妻的任务堆了很久,这两天才想起来肝一肝。不肝不知道,稻妻有这么大地图!怪不得2.0游戏资源足有20个G。

在神樱大祓(fu,二声)任务里,第二个场景是荒海,解谜过程中遇到两个雷方块机关,就是下面这俩:

树根旁边的五雷阵
水边的五雷排
最开始看不懂,一顿乱撞;等去找攻略,已经打乱了,跟攻略里对不上。
除了第一图里有只小狐狸可以用留念镜照一照,我也没找到什么提示,只好研究了一下规则。

先说第二图,就是水面上的五雷排。咱把它们标好号,试验几次可以发现,每次操作都可以使若干个机关顺时针旋转九十度。具体来说有如下对应:

0 → 0 , 2 1 → 0 , 1 , 2 2 → 0 , 2 , 4 3 → 2 , 3 , 4 4 → 2 , 4 0\to0,2\\1\to0,1,2\\2\to0,2,4\\3\to2,3,4\\4\to2,4 00,210,1,220,2,432,3,442,4

操作箭头左边的机关会使箭头右边的机关旋转九十度。
破解的方法是使所有机关亮起的标记都面向图中的方向。

诶嘿,虽然动手比划比划也能明白该怎么整,但既然学了数算,总得找机会用一下是吧。这个问题有多种解法,其实本质都差不多。我使用了广搜算法。

机关只有四种朝向,不妨用0到3代替。图中的朝向定义为0,并按顺时针增加。

剩下就是套算法了。


# 稻妻 荒海下水位解谜的雷方块机关

# 用列表[a,b,c,d,e]来代表五个机关的朝向,并作为每一步操作的状态。
# 用0到3来指代四种朝向。

class Step:
    def __init__(self,state=[0,0,0,0,0],op=0,last=None) -> None:
        # 用last记录上一步操作,相当于一个单向链表
        self.state = state
        self.op = op
        self.last = last
        if last:
            self.steps = last.steps+1
        else:
            self.steps = 0
        self.hash = sum([state[i]*10**i for i in range(5)])
        # 计算这个hash值是为了方便与visited中的元素比较。
        # 整型的查找比列表的查找要快一点点。

    def print(self):
        if self.last:
            self.last.print()
            print(self.op,end=' ')

# 对水面上的五雷排,用下面两行
maxOp = 5 # 五雷排的五个机关都可以操作
js = {0:[0,2],1:[0,1,2],2:[0,2,4],3:[2,3,4],4:[2,4]} # 用字典记录每个机关的影响范围

# 对于树根旁边的五雷阵,用下面两行
# maxOp = 4 # 五雷阵的机关好像只有前四个可以操作
# js = {0:[0,1,3,4],1:[0,1,2,4],2:[1,2,3,4],3:[0,2,3,4],4:[0,1,2,3,4]}

def operate(init=[0,0,0,0,0],op=0):
    final = init.copy()
    for j in js[op]:
        final[j] = (final[j]+1)%4 # 顺时针转九十度实际上就是加1。四个朝向是循环的,所以取模
    return final

initial = map(int,input('输入五个雷机关的朝向:').split())
# 偷个懒,不写容错了。。。
seq = [Step(list(initial),None,None)]
visited = set()
visited.add(seq[0].hash)

done = False

while seq:
    if done:
        break
    last = seq.pop(0) # 因为用的是广搜,append和pop分别取两端
    if last.steps>20:
        print('too many steps.') # 如果有太多步可能是有bug哈哈
        break

    for op in range(maxOp):
        state = operate(last.state,op)
        newStep = Step(state,op,last)

        if newStep.hash in visited:
            continue
        visited.add(newStep.hash)
        seq.append(newStep)

        if newStep.hash==0: # 这个状态就是解
            print('操作这些机关:',end=' ')
            newStep.print()
            print()
            done = True
            break
else:
    print('no answer')

程序运行起来也非常简单,按顺序输入五个机关的朝向即可,用空格隔开。(当然用户到底会输入什么是程序员最害怕的问题。)
程序同样会输出一串空格隔开的数字,表示应当操作的机关(顺序实际上是可以打乱的)。
比如我的输入和输出分别是

输入五个雷机关的朝向:0 0 0 3 3
操作这些机关: 0 0 0 2 3 4 4 4

按图索骥一顿输出就OK了。因为使用的是广搜,所以得到的是最简单的步骤。
当然,写代码一上头就忘了自己在打游戏了……

对于第一张图,也就是树根旁边的五雷阵,道理都是一样的,只不过对应关系有点区别。因为这个机关我是用手比划的,有一定赌的成分,不太确定规则了。似乎只能操作四角的四个机关,且会使除了对角之外的四个机关都顺时针旋转九十度。不过网上也有说中间那个也能操作的,我记不清了。

代码上的区别也很小,见注释,只需要把五雷阵对应的两行注释回去就行。
maxOp这个变量是用来标记可操作的机关数,第二张图我设置为4。(如果中间那个也能操作就把它改为5,但我不确定它能影响谁)

(忽然想到可以不用列表而直接用hash(在这里就是把列表拼接成十进值整数)来参与运算。这样似乎可以让代码简洁一点。)

还没肝任务的小伙伴尽管拿去食用。没安装python的同学可以到
在线运行python3
粘贴代码运行。
不过在线的不好处理输入,见图。
在线运行python3的说明
可恶,什么时候我能做到一边打游戏一边就在脑中生成代码啊。

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值