No-search approach in linguistic geometry: state space chart
Boris Stilman · 2002
Linguistic geometry includes mathematical models and tools for knowledge representation and reasoning about multiagent discrete pursuit-evasion games. A new approach to solving a class of search problems without search is shown on the example of a aircraft war game. The paper includes a problem statement and the first part of the solution construction, a decomposition of the state space in the form of the state space chart based on the expansion of the terminal sets. This decomposition allows us to navigate the agents through the state space.