A* in Complex World
A more advanced A
* algorithm exercise
would be to apply the algorithm to a 3D visual world.
Here is "Complex World", a 3d-visual World
(but actually a 2-d movement problem).
The enemy chases the agent, not very intelligently:
Click to run Mind:
Complex Mind in World:
Complex World at
Ancient Brain.
The plan:
- Code a more aggressive enemy for Complex World.
- The enemy will use A* to find best route towards agent.
- Calculate the route and then move one step.
- There will be a new route to calculate every timestep, since every timestep the agent will move.
"Complex World" uses the "Three.js" graphics library:
- To get the nice graphics, this World uses the
Three.js
graphics library
rather than the P5
graphics library.
- Still JavaScript, but a different graphics library.
- See
Three.js tutorial