2019年3月6日
迷宫问题
摘要： 可以从四个方向走： 最简单的办法：完全4叉树（不做任何标记） 防止往回走：效率要高点（已经走过的点标记为1）（这样一定可以找出通路，如果一条分支里找到了通路，其他点没有必要再访问这些点，因为通路已经找到了，如果没有找到，则更不用访问这些点，因为这些点绝对走不通） 这里有一个重要结论：A到B点走不通， 阅读全文
posted @ 2019-03-06 10:14 哦摩西罗伊 阅读(302) 评论(0) 推荐(0)