Timeline for How can I make A* finish faster when the destination is impassable?
Current License: CC BY-SA 3.0
4 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jan 2, 2015 at 20:00 | comment | added | ClassicThunder | @Steven Thanks I was sure I wasn't the first person to think of such an approach but didn't know what it was called. Makes taking advantage of preexisting research much easier. | |
| Jan 2, 2015 at 18:21 | comment | added | Steven | Correct - generally falls under HPA* | |
| Jan 2, 2015 at 8:24 | comment | added | Konerak | This is good. By grouping tiles into "regions" and first checking if the region your tile is in can be connected to the region the other tile is in, you can throw away negatives much faster. | |
| Jan 2, 2015 at 6:22 | history | answered | ClassicThunder | CC BY-SA 3.0 |