请教一个图论相关的算法。

Question

要做一个益智类的小游戏
现有一个5*6的矩阵，如下图
01 02 03 04 05 06
07 08 09 10 11 12
13 14 15 16 17 18
19 20 21 22 23 24
25 26 27 28 29 30

想实现从矩阵中随机选一个点，以这个点为起点，走8个距离，走的方向可以是上、下、左、右、上左、上右、下左、下右8个方向，每次走过一个点下次不能再走这个点。如何写一个算法能随机一定走8步？

如 1 -> 2 ->3 ->4->5->6->11->12 这样可以。
如 7-> 8->2 ->1 这样走到4步后面就没有地方可以走了。
如何随机出的8个点都相连并能走通。

Answer 1

深度优先遍历了解一下