2020年11月10日
图的搜索算法之迷宫问题和棋盘马走日问题
摘要： 算法背景 迷宫问题和棋盘马走日问题都是搜索问题（找路径），一般采用DFS和BFS两种搜索算法都可以，如果要求是最短路径，则一般BFS解题，DFS则需要记录所有的可能路径，找到最短的那条。一般来说，迷宫问题的前进方向为四个（上下左右），障碍物直接用1和0来判断。而马走日则有特殊的障碍物判断规则，前进方 阅读全文
posted @ 2020-11-10 17:53 箐茗 阅读(1141) 评论(0) 推荐(0) 编辑