How it works
The map or scene of the game needs to be prepared or pre-analyzed before the theta algorithm can work. The environment that includes all the assets of the map will be handled as a graph. This means that the map will be broken into different points and locations, which are called nodes. These nodes are used to record all the progress of the search. While memorizing the map location, each individual node has other attributes, such as fitness, goal, and heuristic, usually represented by the letters f, g, and h. The purpose of the fitness, goal, and heuristic attributes is to put in order how good a path is according to the current node.
Different values are assigned to the paths between the nodes. These values usually represent ...
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Read now
Unlock full access