title: Ð Ð°Ð·ÑÐ°Ð±Ð¾ÑÐºÐ° Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð° Ð²ÑÐ¸Ð³ÑÑÑÐ½Ð¾Ð¹ ÑÑÑÐ°ÑÐµÐ³Ð¸Ð¸ Ð´Ð»Ñ Ð¸Ð³ÑÑ Ð² Â«Ð¢ÑÐ¾Ð½Â»
title: Ð²ÑÐ¿ÑÑÐºÐ½Ð°Ñ ÐºÐ²Ð°Ð»Ð¸ÑÐ¸ÐºÐ°ÑÐ¸Ð¾Ð½Ð½Ð°Ñ ÑÐ°Ð±Ð¾ÑÐ° Ð±Ð°ÐºÐ°Ð»Ð°Ð²ÑÐ°
titleType: Subtitle
title: Developing A Winning Strategy Algorithm For Playing Trone
Creators: name: Ð¨Ð¸ÑÐ»Ð¾Ð², Ð¡ÐµÐ¼ÐµÐ½
Publisher: name: Ð¡Ð°Ð½ÐºÑ-ÐÐµÑÐµÑÐ±ÑÑÐ³ÑÐºÐ¸Ð¹ Ð¿Ð¾Ð»Ð¸ÑÐµÑÐ½Ð¸ÑÐµÑÐºÐ¸Ð¹ ÑÐ½Ð¸Ð²ÐµÑÑÐ¸ÑÐµÑ ÐÐµÑÑÐ° ÐÐµÐ»Ð¸ÐºÐ¾Ð³Ð¾
Year: 2021
Subjects: Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ñ
Ð¼Ð¸Ð½Ð¸Ð¼Ð°ÐºÑ
Ð´Ð¸Ð°Ð³ÑÐ°Ð¼Ð¼Ð° ÐÐ¾ÑÐ¾Ð½Ð¾Ð³Ð¾
Ð±Ð¾Ñ
Ð¿Ð¾Ð¸ÑÐº Ð² ÑÐ¸ÑÐ¸Ð½Ñ
algorithms
minimax
Voronoi diagram
bot
breadth First Search

description: Ð¢ÐµÐ¼Ð° Ð²ÑÐ¿ÑÑÐºÐ½Ð¾Ð¹ ÐºÐ²Ð°Ð»Ð¸ÑÐ¸ÐºÐ°ÑÐ¸Ð¾Ð½Ð½Ð¾Ð¹ ÑÐ°Ð±Ð¾ÑÑ: Â«Ð Ð°Ð·ÑÐ°Ð±Ð¾ÑÐºÐ° Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð° Ð²ÑÐ¸Ð³ÑÑÑÐ½Ð¾Ð¹ ÑÑÑÐ°ÑÐµÐ³Ð¸Ð¸ Ð´Ð»Ñ Ð¸Ð³ÑÑ Â«Ð¢ÑÐ¾Ð½Â»Â». Ð Ð´Ð°Ð½Ð½Ð¾Ð¹ ÑÐ°Ð±Ð¾ÑÐµ ÑÐ°ÑÑÐ¼Ð°ÑÑÐ¸Ð²Ð°ÑÑÑÑ Ð¿ÑÐ°Ð²Ð¸Ð»Ð° Ð¸Ð³ÑÑ Â«Ð¢ÑÐ¾Ð½Â» Ð¸ ÑÐ¾ÑÐ¼Ð°Ð»Ð¸-Ð·ÑÑÑÑÑ Ð´Ð»Ñ Ð½Ð°Ð¿Ð¸ÑÐ°Ð½Ð¸Ñ Ð¿ÑÐ¾Ð³ÑÐ°Ð¼Ð¼Ñ. ÐÑÐ¾ÑÐ¾Ð´Ð¸Ñ Ð°Ð½Ð°Ð»Ð¸Ð· ÑÐ°Ð·Ð»Ð¸ÑÐ½ÑÑ ÑÐ·ÑÐºÐ¾Ð² Ð¿ÑÐ¾-Ð³ÑÐ°Ð¼Ð¼Ð¸ÑÐ¾Ð²Ð°Ð½Ð¸Ñ Ð¸ Ð¸Ñ Ð´Ð²Ð¸Ð¶ÐºÐ¾Ð². ÐÐ°Ð´Ð°ÑÐ¸, ÐºÐ¾ÑÐ¾ÑÑÐµ ÑÐµÑÐ°Ð»Ð¸ÑÑ Ð² ÑÐ¾Ð´Ðµ Ð²ÑÐ¿Ð¾Ð»Ð½ÐµÐ½Ð¸Ñ ÑÐ°Ð±Ð¾ÑÑ: 1. ÐÐ·ÑÑÐµÐ½Ð¸Ðµ Ð¿Ð¾ÑÑÐ°Ð¿Ð½ÑÑ Ð¿ÑÐ¸Ð½ÑÐ¸Ð¿Ð¾Ð² ÑÐ°Ð·ÑÐ°Ð±Ð¾ÑÐºÐ¸. 2. ÐÐ·ÑÑÐµÐ½Ð¸Ðµ ÑÐ·ÑÐºÐ° JavaScript Ð¸ ÐµÐ³Ð¾ Ð´Ð²Ð¸Ð¶ÐºÐ° V8 Ñ ÑÐµÐ»ÑÑ Ð²ÑÐ¿Ð¾Ð»Ð½ÐµÐ½Ð¸Ñ ÑÐ°-Ð±Ð¾ÑÑ. 3. ÐÐ·ÑÑÐµÐ½Ð¸Ðµ Ð¸ Ð°Ð½Ð°Ð»Ð¸Ð· Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð¾Ð² Ð¿Ð¾Ð¸ÑÐºÐ° Ð¿ÑÑÐ¸ 4. ÐÐ·ÑÑÐµÐ½Ð¸Ðµ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð° MinMax 5. ÐÐ·ÑÑÐµÐ½Ð¸Ðµ Ð´Ð¸Ð°Ð³ÑÐ°Ð¼Ð¼ ÐÐ¾ÑÐ¾Ð½Ð¾Ð³Ð¾ 6. Ð Ð°Ð·ÑÐ°Ð±Ð¾ÑÐºÐ° Ð»Ð¾Ð³Ð¸ÐºÐ¸ Ð±Ð¾ÑÐ° Ð¿ÑÐ¸ Ð¿Ð¾Ð¼Ð¾ÑÐ¸ ÐºÐ¾Ð´Ð°, ÑÐ°ÐºÐ¶Ðµ Ð¸Ð·ÑÑÐµÐ½Ð¸Ðµ Ð¸ Ð¿Ð¾Ð»ÑÑÐµ-Ð½Ð¸Ðµ Ð½Ð°Ð²ÑÐºÐ¾Ð² ÑÐµÑÑÐ¸ÑÐ¾Ð²Ð°Ð½Ð¸Ñ Ð¸ Ð¾ÑÐ»Ð°Ð´ÐºÐ¸ Ð¿ÑÐ¸Ð»Ð¾Ð¶ÐµÐ½Ð¸Ñ. ÐÐ·ÑÑÐµÐ½Ð¸Ðµ Ð¸ Ð¾ÑÐ½Ð¾Ð²Ð½Ð°Ñ ÑÐ°ÑÑÑ ÑÐ°Ð·ÑÐ°Ð±Ð¾ÑÐºÐ¸ Ð¿ÑÐ¸Ð»Ð¾Ð¶ÐµÐ½Ð¸Ñ Ð¿ÑÐ¾Ð²Ð¾Ð´Ð¸Ð»Ð°ÑÑ Ð² ÑÑÐµ-Ð´Ðµ ÑÐ°Ð·ÑÐ°Ð±Ð¾ÑÐºÐ¸ WebStorm, Ð² ÐºÐ¾ÑÐ¾ÑÐ¾Ð¹ ÑÐ°Ð·ÑÐ°Ð±Ð°ÑÑÐ²Ð°Ð»Ð°ÑÑ Ð»Ð¾Ð³Ð¸ÑÐµÑÐºÐ°Ñ ÑÐ¾ÑÑÐ°Ð²Ð»Ñ-ÑÑÐ°Ñ Ð¿ÑÐ¸Ð»Ð¾Ð¶ÐµÐ½Ð¸Ñ. ÐÑÐ¸ ÐºÐ¾Ð´Ð¸ÑÐ¾Ð²Ð°Ð½Ð¸Ð¸ Ð¿ÑÐ¸Ð»Ð¾Ð¶ÐµÐ½Ð¸Ñ Ð¸ÑÐ¿Ð¾Ð»ÑÐ·Ð¾Ð²Ð°Ð»Ð¸ÑÑ ÑÐ·ÑÐº Ð¿ÑÐ¾-Ð³ÑÐ°Ð¼Ð¼Ð¸ÑÐ¾Ð²Ð°Ð½Ð¸Ñ JavaScript. Ð ÑÐ°Ð±Ð¾ÑÐµ Ð´Ð°Ð½Ñ Ð¿ÑÐ¸Ð¼ÐµÑÑ Ð¸ ÑÐµÐ·ÑÐ»ÑÑÐ°ÑÑ ÑÐ°Ð·ÑÐ°Ð±Ð¾Ñ-ÐºÐ¸ Ð² ÑÐ¾Ð´Ðµ Ð²ÑÐ¿Ð¾Ð»Ð½ÐµÐ½Ð¸Ñ ÑÐ°Ð±Ð¾ÑÑ Ð² ÑÑÐµÐ´Ðµ ÑÐ°Ð·ÑÐ°Ð±Ð¾ÑÐºÐ¸. Ð ÐµÐ·ÑÐ»ÑÑÐ°ÑÐ¾Ð¼ ÑÐ°Ð±Ð¾ÑÑ ÑÑÐ°Ð» Ð¿Ð¾Ð»Ð½Ð¾ÑÐµÐ½Ð½ÑÐ¹ Ð±Ð¾Ñ Ð´Ð»Ñ Ð¸Ð³ÑÑ Ð² Â«Ð¢ÑÐ¾Ð½Â».
description: The theme of the final qualifying work: "Development of an algorithm for a winning strategy for the game" Trone ". In this paper, the rules of the game "Trone" are considered and formalized for writing a program. Various programming languages and their engines are analyzed. 1. Tasks that were solved in the course of the work: 2. Study of the phased development principles. 3. Learning JavaScript and its V8 engine to get the job done. 4. Study and analysis of pathfinding algorithms 5. Studying the MinMax algorithm 6. Study of Voronoi diagrams 7. Development of bot logic using code, as well as learning and gaining skills in testing and debugging the application. The study and the main part of the application development were carried out in the WebStorm development environment, in which the logical component of the application was developed. When coding the application, the JavaScript programming language was used. The work gives examples and development re-sults in the course of work in the development environment. The result of the work was a full-fledged bot for the game "Tron".