Pathfinding
Ok from now on I am going to try to make at least 1 post a day.
Now, pathfinding…
Is blowing my mind. I think I have almost gotten it though.
Here is just a picture of the engine test. For those interested: the way Im going about doing it is a variant of A*.
Basically my program will find all of the corners of the walls and then do a D1+D2=H (Go read about A*) to each corner position. Finds the lowest H value and flags that corner.
Set a waypoint to that corner and repeat.
Keep in mind that pathfinding will only be for smart zombies and indestructible walls. Normal zombies will still mindlessly run into your walls.
Advertisement
pwnmonkey
