|
最近楼主玩原神世界任务做到稻妻了,在稻妻有很多解密游戏,但是博主最头疼的就是稻妻的石头解密QAQ(如图) 就在昨晚,楼主又碰到了石头解密,瞎打,半天解不出来。于是就想,有没有什么严谨的方法可以100%解出这种谜题呢? 答案是有的,而且方法还有很多种,当然,将游戏内容转化成问题的时候必然要经历抽象的过程。 楼主在这里先给没玩过原神的小伙伴们科普一下,原神中这种石头解密存在两种石头,一种是提示石,另一种是交互石,两种石头上都有紫色的图腾指示石头的朝向。每次使用角色攻击交互石,交互石会转动90°,当所有交互石的朝向均与提示石相同时,解密成功。乍一听很简单,但是解密的难点接在于,不同的交互石可能会连锁若干其他交互石,当该交互石受到攻击时,该交互石会转动90°,同时,与之连锁的交互石也会转动90°!这就使得解出这种谜题需要动一点脑筋。抽象 以楼主昨晚遇到的解密为例吧。 如图所示,提示石(中心)朝向我们,我们暂且将提示石的朝向定义为向前。由图可知,交互石1与交互石4均朝前,交互石2与交互石3均朝后。 我们可以将交互石的四种状态(朝前、朝左、朝后、朝右)定义为0,1,2,3。接着,我们将四块交互石想象成矩阵中的元素,即交互石初始状态的矩阵表示为[[0,2],[2,0]]。然后将攻击交互操作抽象为交互石对应的矩阵元素+1。设矩阵元素为x,每次完成交互后,该元素变为xmod4。当矩阵元素均为0时,解密成功。 至于连锁关系则是:当矩阵中某一元素加一时,与其同行以及同列的元素均加一 到此,抽象完毕!正式介绍我们的方法:方法一 注意到 我们注意到将矩阵中两个元素‘2’都进行两次加一操作,就可以完成解密。当然了,用这个方法是有条件的,条件就是你拥有惊人的注意力。(当然,可能是楼主熬夜熬得比较累,一时间注意不到)方法二 python解决 importrandomclassresolve_puzzle:def__init__(self):#初始化定义矩阵self.matrix=[[0,2],[2,0]]#将方法都放入实例的列表,方便下面操作self.method_list=[self.revolve1,self.revolve2,self.revolve3,self.revolve4]defrevolve1(self):#用来与交互石1完成交互的方法self.matrix[0][0]=(self.matrix[0][0]+1)%4self.matrix[0][1]=(self.matrix[0][1]+1)%4self.matrix[1][0]=(self.matrix[1][0]+1)%4print('移动交互石1')defrevolve2(self):#用来与交互石2完成交互的方法self.matrix[0][0]=(self.matrix[0][0]+1)%4self.matrix[0][1]=(self.matrix[0][1]+1)%4self.matrix[1][1]=(self.matrix[1][1]+1)%4print('移动交互石2')defrevolve3(self):#用来与交互石3完成交互的方法self.matrix[0][0]=(self.matrix[0][0]+1)%4self.matrix[1][1]=(self.matrix[1][1]+1)%4self.matrix[1][0]=(self.matrix[1][0]+1)%4print('移动交互石3')defrevolve4(self):#用来与交互石4完成交互的方法self.matrix[1][1]=(self.matrix[1][1]+1)%4self.matrix[0][1]=(self.matrix[0][1]+1)%4self.matrix[1][0]=(self.matrix[1][0]+1)%4print('移动交互石4')defaction(self):whileself.matrix[0][0]+self.matrix[0][1]+self.matrix[1][0]+self.matrix[1][1]!=0:a=random.randint(0,3)met=self.method_list[a]met()resolve_puzzle().action() 这个方法非常暴力,思维十分简单,就是随机进行操作,直至成功。但是由于操作是随机的,输出的值会有很长一串,这个时候就需要复制输出的结果,粘贴到excel打开,进行计数操作 通过计数,楼主某次获得的数据是:{'移动交互石1':60,'移动交互石1':58,'移动交互石1':66,'移动交互石1':60},已知移动四次相当于移动0次,故交互次数可以翻译成{'移动交互石1':0,'移动交互石1':2,'移动交互石1':2,'移动交互石1':0},与我们刚才注意到的结果相同。写在最后 其实楼主水平不高,写的这种算法有种投机取巧的感觉,十分粗糙。严谨高效的写法应当是使用递归或者是用树来解决。但是楼主都无法完成完整程序,如果有感兴趣的小伙伴,可以和楼主分享分享。
|
|