Lost Souls: Free Text-Based RPG
Home » Changelog » Page 23 » Entry #3211

System Changelog Entry #3211

Summary made A* module not mark loci visited until valid
Rated Importance
1 rater
Rated Value
1 rater
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