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

紫川_444868
  • 181

要做一个益智类的小游戏
现有一个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个点都相连并能走通。

回复
阅读 949
1 个回答

深度优先遍历了解一下

撰写回答
你尚未登录,登录后可以
  • 和开发者交流问题的细节
  • 关注并接收问题和回答的更新提醒
  • 参与内容的编辑和改进,让解决方法与时俱进
宣传栏