Fio:PathFinding
From Fio
(Difference between revisions)
| Line 3: | Line 3: | ||
<font color=blue>''Without exception, I knew, but I never took it."''</font> | <font color=blue>''Without exception, I knew, but I never took it."''</font> | ||
- [http://www.imdb.com/title/tt0105323/ Scent Of A Woman], Lieutenant Colonel Frank Slade | - [http://www.imdb.com/title/tt0105323/ Scent Of A Woman], Lieutenant Colonel Frank Slade | ||
| + | |||
| + | ==Path Finding== | ||
| + | |||
| + | ===A*=== | ||
| + | |||
| + | ===When A* Fails=== | ||
| + | it should fail early. | ||
| + | |||
| + | the 4 steps approach: | ||
| + | ====poking==== | ||
| + | |||
| + | ====closuring==== | ||
| + | |||
| + | ====blocking==== | ||
| + | |||
| + | ====embedding==== | ||
Revision as of 14:02, 7 September 2006
"I always knew what the right path was.
Without exception, I knew, but I never took it." - Scent Of A Woman, Lieutenant Colonel Frank Slade
Contents |
Path Finding
A*
When A* Fails
it should fail early.
the 4 steps approach:
