查找图上距离N个节点的所有节点

问题描述

您和几个朋友正在玩棋盘游戏。游戏的棋盘被布置在一个大的,互连的图形中,该图形具有许多循环。每个玩家都从棋盘上的不同位置开始。轮到您时,您可以在1到6个6面骰子之间滚动任何东西(换句话说,从1-36掷骰子)。您如何确定您可能会从当前位置单次转弯进入的每个空间? (例如:我掷出13个。找到板上距离我13个空格的所有点。)您只能向前移动,但可以环回以遍历小于掷骰子的净总数

示例:如果这是您的图形,并且从左上角开始滚动6,则可以向下,向右,向右,向上,向左,向左移动。但是,您不能向右,向左,向右,向左,向右,向左移动

  o---o---o---o---o
  |       |   |
  o---o---o---o

有没有比深度优先搜索更好的算法?

解决方法

暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!

如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@)