Mobilní aplikace pro demonstraci řešení deskových her

Abstract

Cílem této bakalářské práce je vytvořit mobilní aplikaci na platformu Android, která pomůže hráči určit nejlepší možný tah z pořízené fotografie, která zachycuje některý z několika typů deskových her. Aplikace ze snímku pomocí funkcí knihovny OpenCV identifikuje hru a extrahuje její aktuální stav. Tyto informace jsou poté zobrazeny uživateli, který má možnost stav hry ručně upravit, jestliže došlo k nepřesnému načtení stavu hrací desky. Následně aplikace pomocí Minimax algoritmu s Alfa-beta ořezáváním určí nejlepší tah a zobrazí jej uživateli.The aim of this bachelor's thesis is to create a mobile application for the Android platform that will help the player determine the best possible move from the captured image. The application identifies the game and extracts its current state by using OpenCV library functions. This information is then displayed to the user, who has the ability to manually adjust the game status if the game board is inaccurately read. Subsequently, the application uses the Minimax algorithm with Alpha-beta pruning to determine the best move and displays it to the user.