Intent-based models for use in selecting actions in video games

Abstract

This specification describes a computer-implemented method of generating an intent-based model for use in selecting actions in a video game. The method comprises initializing a graph comprising a plurality of nodes. Each node of the plurality of nodes represents a state of an entity in the video game. The method further comprises adding one or more edges to the graph. Each edge of the one or more edges represents a transition from a first state to a second state. The method further comprises determining, for each node of the plurality of nodes, a distance to each other node, comprising performing a path-finding algorithm on the graph. The method further comprises determining one or more outcome nodes. Each outcome node represents an outcome state of the entity. The method further comprises scoring the one or more outcome nodes, comprising, for each outcome node, determining a score based on an outcome of the outcome node. The method further comprises scoring the plurality of nodes of the graph. Scoring the plurality of nodes of the graph comprises, for each node of the plurality of nodes, and for each outcome out of a set of outcomes, determining whether one or more outcome nodes for the outcome are immediately available from the node; and when one or more outcome nodes for the outcome are immediately available from the node, scoring the outcome for the node using the scores of the one or more outcome nodes. The method further comprises, for each node of the graph, and for each outcome out of the set of outcomes, determining a distance from the node to a highest scoring outcome node for the outcome.