not logged in
log in
log in
System Changelog Entry #3211
Summary | made A* module not mark loci visited until valid |
---|---|
Rated Importance | |
Rated Value | |
Type | web revision |
By | Chaos |
When | Sep 3 2007 11:06 PM |
Description | modified the A* search algorithm module so that loci aren't marked as visited until they've been processed as valid by an attempt to reach them; this means that if the delta from locus A to locus B isn't valid for the attempt, locus C can still try to reach locus B |
Reason | it wasn't working as well as it should in some circumstances |
Result | A* algorithm works better in problem spaces where deltas affect validity; incremented module's version to 1.5 |
Version | not updated |
© 2008-2012 Lost Souls, a free text-based RPG
processing time: 0.004s