刚开始编迷宫累题目,你这个用深度优先搜索解【piā
目测无解, 话说哈密顿的判定条件是啥来着,还给老师了
上了大学就发现,小时候自己认真钻研出来的奇怪的道理都是有严肃认真的前人总结的严肃认真的公式的╮(╯_╰)╭
就是想不通在这个6×3的格子里为什么起点终点间最近路径为奇数步时就可以,偶数步时就不可以
涂成黑白相间呀,黑色出发,走完18块肯定变成白色,但终点也是黑色的
18个格子可以简化成18个点,然后问题就变成用一条直线穿过这这18个点,因为每个点只能经过一次,所以公有17个线段。
而最后的结果是从左侧到右侧,中间的过程忽略,结果必然是向上的线段数量等于向下线段数量,假设向上的数量为n,向右线段数量比向左数量线段多2,假设向左的数量为m,所以所有的线段数量和2n+2m+2为偶数,与条件的17个线段冲突,所以无法完成。