search

Zannick / logic-graph

Tools for video game logic representation and analysis, particularly routing and beatability checks for speedruns and randomizers.
MIT License
3 stars 0 forks source link

Make use of location communities #177

Open Zannick opened 2 weeks ago

Zannick commented 2 weeks ago

Use cases so far:

  1. Limit greedy searches to the remaining locations in the same community as the nearest one plus the nearest two others.
  2. Mutations (#163) where we attempt to reorder item acquisition steps based on their community.
Zannick commented 2 weeks ago

This seems to have vastly increased the rate of solutions, either because we no longer block as long before putting each result of a greedy stage into the queue, or because we don't add tons of far-away locations anymore. Unfortunately the solutions aren't improvements, just lots of similar routes. #178 for finding ways to reduce that.

I might want to tweak the out-of-community count a little higher, though, perhaps.