Portal de Periódicos da CAPES

From Search to Construction

2000; Springer Nature; Linguagem: Inglês

10.1007/978-1-4615-4439-5_13

2698-5489

Boris Stilman,

Sports Analytics and Performance

A different approach to solving search problems is shown in this chapter using the example of the aircraft war game. LG was applied to this game, the 2D/4A problem, in Chapter 3. The solution considered was a result of a very small search, just 46 moves. In (Stilman, 1996b, 1997d) it was proved that this solution is optimal. The subsequent research showed that the approach based on a minor alteration of this proof allows us to construct a solution without any search at all. Moreover, this approach is applicable to a broader class of the abstract board games, the Reti-like problems.