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.005s
