账号密码登录
微信安全登录
微信扫描二维码登录

登录后绑定QQ、微信即可实现信息互通

手机验证码登录
找回密码返回
邮箱找回 手机找回
注册账号返回
其他登录方式
分享
  • 收藏
    X
    请教一个图论相关的算法。
    27
    0

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

    0
    打赏
    收藏
    点击回答
        全部回答
    • 0
    • 您好,我需要知道您想要查询的图论算法是什么,例如最短路径、生成树、图的拓扑排序等。

    更多回答
    扫一扫访问手机版
    • 回到顶部
    • 回到顶部