Transition graphs are commonly used in game design to plan and implement the behavior of NPCs. They can be used to map out the different states and actions that NPCs can perform, as well as the conditions that trigger transitions between those states.
red-robby
There are many interesting articles online about transition graphs for video game AI, though something interesting is that unlike other areas of computer science, efficiency is not necessarily the goal. Instead, realism, or rather perceived realism is more important. In other cases, it is instead simply what is fun.
red-robby
Here's an interesting article I found on the topic by the devs from League of Legends: https://towardsdatascience.com/ai-in-video-games-improving-decision-making-in-league-of-legends-using-real-match-statistics-and-29ebc149b0d0
Transition graphs are commonly used in game design to plan and implement the behavior of NPCs. They can be used to map out the different states and actions that NPCs can perform, as well as the conditions that trigger transitions between those states.
There are many interesting articles online about transition graphs for video game AI, though something interesting is that unlike other areas of computer science, efficiency is not necessarily the goal. Instead, realism, or rather perceived realism is more important. In other cases, it is instead simply what is fun.
Here's an interesting article I found on the topic by the devs from League of Legends: https://towardsdatascience.com/ai-in-video-games-improving-decision-making-in-league-of-legends-using-real-match-statistics-and-29ebc149b0d0