Practical 1

Practical 1: 2D traffic World with "autonomous cars" using A* pathfinding

• Start with A star World.
• Change grid so it is a bit like streets rather than blocks in random locations. I am not sure how to do this.
• I will not be fussy that it is not a perfect street layout. Just try to make it a bit like streets.

• Have 4 "cars". Put them at random start positions with random destinations.
• Show them using A* to map path to their destination.
• Each time step, all 4 cars get to move one step. (NOT jump straight to the end.)

• Problem: A car will move and block the path of another car.
• Cars will have to keep re-calculating their paths based on other cars blocking them. Sometimes an entire street will block and a car will just have to wait until the other car leaves the street.
• So what we mean is that you use A^* to figure the best route. Then make the first step on that route. Then other cars will move. Then you do a new A^* to get the new route. And do the first step of that. And so on.
• Show this happening graphically on screen. i.e. Draw the paths, and re-draw them when they change.

• You do not have to base it on A star World (P5). You can go your own way, use Three.js or other library for graphics, etc. I do not mind, so long as it implements a 2D traffic World like the above.

---