游戏图灵完备---路在脚下关卡

图灵完备---路在脚下关卡

一开始我想的是DFS和BFS，但是这二者不太适用在这里。后面想着通过记录岔路口点来，发现也不适用在这里（我甚至加了一个寄存器QWQ），因为可用的寄存器不够。

最后问了下DEEPSEEK有什么迷宫算法，知道了壁障跟随算法，看了DEEPSEEK的对这个算法的说明，然后我就自己写了一个汇编的。（我对天发誓我没有问AI要！！！）

以下就是我写的壁障跟随代码，遵循右手原则

 

imm checkrf
jmp
forward:
imm  1
mov out, r0
imm checkrf
jmp

checkrf:
imm  2
mov out, r0 ;右转
imm forward
mov r3,  in
jz ; 判断右转是否为墙，不为墙则前进,为墙变回原来方向再前进
imm  0
mov out, r0 ;左转
imm forward
mov r3,  in
jz
imm  0
mov out, r0
imm checkrf
jmp

 

 

最后感谢你阅读我的文章，感恩！