当前位置: 代码迷 >> J2SE >> 一款iOS平台上的求路径游戏,想用java求解,不知道是否可行,各路大神帮忙看看
  详细解决方案

一款iOS平台上的求路径游戏,想用java求解,不知道是否可行,各路大神帮忙看看

热度:6002   发布时间:2013-02-25 00:00:00.0
一款iOS平台下的求路径游戏,想用java求解,不知道是否可行,各路大神帮忙看看

月色线段是只需经过一遍即变成黄色且不能再次路过,完成。红色则过一遍变月色,再过一遍才变黄色且不能再次路过,完成。
是一款遍历所有线段的游戏。可从A-Q 这17个点任意点向任意方向出发,但中途不能松开,已走完路径不能再走。目的是让所以两点之间线段的颜色变黄。并记录所走路径。
需要注意的是,图中蓝色箭头部分为单向通行。如:线段GH,只能从H往G方向通过,因为是月色所以只过一次不能再次通过。
同理,线段ID,则需从I往D方向过两次即通过。
求完整路径。。
各位大神给个方向。

------解决方案--------------------------------------------------------
图论:柯尼斯堡七桥问题
  相关解决方案