Testing different pathfinding algorithms...
Testing different pathfinding algorithms...
Embedded Files
Using Visual Studio, the library SDL, C++ and a hierarchy based on the SOLID system, I did several Pathfinding exercises, state machines and decision making.
Greedy, A* & Djkstra Algorithm
Greedy, A* & Djkstra Algorithm
I learned to use different algorithms to be able to apply them to an agent so that they would follow my instructions.
Finite State Machines (FSM)
Finite State Machines (FSM)
Having these algorithms, I generated other agents with their own will using state machines, so that they would wander less the moment they saw me, that they would start chasing me until I was too far away and they could not see any further.
Goal Oriented Action Planning (GOAP)
Goal Oriented Action Planning (GOAP)
In this last example I made use of an action selection system based on priorities so that the agent has to obtain the keys to the rooms in the optimal way to reach the goal (the coin).
Page updated
Google Sites
Report abuse