CERTAIN METHODS OF AUTOMATIC SYNTHESIS OF POSITIONAL STRATEGIES IN GAMES,
Abstract
The methods analyzed in the article are applicable for games of relatively simple structure in which, by using a small number (on the order of a few dozen) elementary functions and predicates, all specifics of the game can be taken into consideration which are important for the construction of strategies in the game. The experiments performed showed the actual possibility of automatic construction of strategies using these methods in two games in which the number of essentially different positions falls within the limits of a few tens of thousands. However, it is natural to assume that an expansion of the range of games analyzed to include more complex games might require the introduction of various improvements to the method of automatic strategy synthesis. The methods presented in this article can be looked upon as a first approximation to the solution of similar problems for games with more complex structure.
Document Details
- Document Type
- Technical Report
- Publication Date
- Apr 30, 1969
- Accession Number
- AD0690579
Entities
People
- I. D. Zaslavskii
- Kh. K. Brutyan
- L. V. Mkrtzhyan
Organizations
- United States Army Foreign Science and Technology Center