问题描述
您和几个朋友正在玩棋盘游戏。游戏的棋盘被布置在一个大的,互连的图形中,该图形具有许多循环。每个玩家都从棋盘上的不同位置开始。轮到您时,您可以在1到6个6面骰子之间滚动任何东西(换句话说,从1-36掷骰子)。您如何确定您可能会从当前位置单次转弯进入的每个空间? (例如:我掷出13个。找到板上距离我13个空格的所有点。)您只能向前移动,但可以环回以遍历小于掷骰子的净总数
示例:如果这是您的图形,并且从左上角开始滚动6,则可以向下,向右,向右,向上,向左,向左移动。但是,您不能向右,向左,向右,向左,向右,向左移动。
o---o---o---o---o
| | |
o---o---o---o
有没有比深度优先搜索更好的算法?
解决方法
暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!
如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@)