MATLAB趣味应用:解迷宫算法实现

一天我在玩锈湖时,发现这个迷解不出来

本着独立思考的态度,我对这个问题进行了数学建模(菜鸡建模

已经知道这个游戏的目标是让所有的吸盘都变成鼓起来的,点一个触须会使这个触须上的吸盘鼓起两个,旁边的触须的吸盘鼓起一个,当鼓起的吸盘超出触须上的时候,这个触须的吸盘全部落下,并增加多出的。比如中间的从左往右数第二个触须,当有7个鼓起的时候,再点一下就会变成1个鼓起

好了,那我们将其抽象化,把点击第一个触须的次数设成a,点击第二个触须的次数设成b,第三个设成c,第四个是d。

那么我们可以又知道他是要求全部吸盘鼓起,也就是说这个鼓起的吸盘的个数(包括曾经鼓起的)是每个触须的吸盘的整数倍,分别设这四个整数倍为k1,k2,k3,k4。

我们可以列出式子

2+2a+b=7k1

1+2b+c+a=8k2

2+b+2c+d=7k3

6+c+2d=6k4

我解释其中一个式子来帮助理解,以第二个为例,1代表初始鼓起的,2b代表点击第二个触须鼓起的,c代表点击第三个触须鼓起的,a代表点击第一个触须鼓起的,这个式子整体的大概含义就是鼓起的吸盘数目是8的整数倍

顺便把这个方程组的矩阵方程写出来

系数矩阵

AX=B

把程序写到matlab里

(包括运算结果)

然后,这个71,66,28,79,就是我们的解了。

注:这一关退出以后章鱼触须不会重置,所以想要用这个代码得出结果的,需要改参数

QR Code
微信扫一扫,欢迎咨询~

联系我们
武汉格发信息技术有限公司
湖北省武汉市经开区科技园西路6号103孵化器
电话:155-2731-8020 座机:027-59821821
邮件:tanzw@gofarlic.com
Copyright © 2023 Gofarsoft Co.,Ltd. 保留所有权利
遇到许可问题?该如何解决!?
评估许可证实际采购量? 
不清楚软件许可证使用数据? 
收到软件厂商律师函!?  
想要少购买点许可证,节省费用? 
收到软件厂商侵权通告!?  
有正版license,但许可证不够用,需要新购? 
联系方式 155-2731-8020
预留信息,一起解决您的问题
* 姓名:
* 手机:

* 公司名称:

姓名不为空

手机不正确

公司不为空