图灵完备吧 关注:122贴子:131
  • 1回复贴,共1
求助

程序最后一关迷宫求助

只看楼主收藏回复

迷宫那关,各位都是怎么处理十字路口和丁字路口的,我实在是想不出来什么好方法了,好多方法都太笨了,要写的太多,立即数没法回跳。有没有什么好方法解决的


IP属地:北京来自Android客户端1楼2024-05-17 01:41回复
    ①直走
    ②右转,面前有路则跳回①
    ③左转,面前有路则跳回①
    ④左转,面前有路则跳回①
    *记得最后一次跳转要always跳转,不然回不去惹(
    只需要依次判断“右”→“前”→“左”三个方向是否有路,就可以实现一直贴着右侧墙壁前进的算法。 这个算法唯一的死穴是孤岛型迷宫墙。但是我运行了一下总共八关,迷宫墙都是连续的。
    其实用排除法也可以知道这一关不会涉及太复杂的算法。地图大小24×13=312格,而你只有最多3个八位寄存器可以用,很难写出来广度优先深度优先之类的算法。所以只能写这种简陋的贴边走暴力破解算法


    IP属地:浙江2楼2024-05-25 23:13
    回复