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
2.0
1 rater
**
Rated Value
5.0
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 predates automated version tracking

© 2008-2012 Lost Souls, a free text-based RPG
processing time: 0.017s