算法是没问题的，但是500x500的空地图其实并不是最坏情况，你可以试试这个：

RUBY 代码复制

#---------------------------------
  # Test 6
  # Test Network.
  #---------------------------------
  puts("\nTest 6:")
  x = 500
  y = 500
  steps = 350
  map = Map.new(x, y, 0)
  (0...x).each{ |i|
    (0...y).each { |j|
      map[i, j] = (i % 4 == 3) ? 7 : 1 if j % 4 == 2
      map[i, j] = (i % 4 == 1) ? 7 : 1 if j % 4 == 0
      map[i, j] = (i % 2 == 1) ? 0 : 1 if j % 2 == 1
    }
  }
  route = Route.new(map,0,0)
  puts Chill.test { route.search(steps) }
  puts route.getPoints.size

#---------------------------------


  # Test 6


  # Test Network.


  #---------------------------------


  puts("\nTest 6:")


  x = 500


  y = 500


  steps = 350


  map = Map.new(x, y, 0)


  (0...x).each{ |i|


    (0...y).each { |j|


      map[i, j] = (i % 4 == 3) ? 7 : 1 if j % 4 == 2


      map[i, j] = (i % 4 == 1) ? 7 : 1 if j % 4 == 0


      map[i, j] = (i % 2 == 1) ? 0 : 1 if j % 2 == 1


    }


  }


  route = Route.new(map,0,0)


  puts Chill.test { route.search(steps) }


  puts route.getPoints.size

SPFA算法经过每个点不止一次，因此复杂度不可估计。

刺夜之枪 发表于 2015-7-25 22:18
XP 可以用吗

虽然SMRC是用纯Ruby写的，理论上RGSS三版均可以，但是目前只在VA上测试过。
XP和VX对Ruby的支持度不是很好。修改一下或许可以。

XP 可以用吗

墨凌羽 发表于 2015-7-24 13:20
有没有障碍判断？支不支持其他形状？以及二次配布是否允许？

关于障碍，只要将移动力消耗地图设置为0即可。（或者测试代码的待转化地图设为4）
地图形状是可以更改的。至于移动形状的话，利用分割差不多也可以？（表示实在不懂其他形状是何意思）

二次配布的话，本人希望能够保留作者信息及更新网址，因为如您所见，本版本只是一个BETA版。
如果出现BUG及版本变更的情况，本人希望使用者能够及时修改及更新。

有没有障碍判断？支不支持其他形状？以及二次配布是否允许？