Název:
Program pro automatické hraní her Solitaire a Miny
Překlad názvu:
Program for Automatic Playing of Solitaire and Mines
Autoři:
Přikryl, Stanislav ; Zbořil, František (oponent) ; Rozman, Jaroslav (vedoucí práce) Typ dokumentu: Bakalářské práce
Rok:
2023
Jazyk:
cze
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [cze][eng]
Cílem této práce je navrhnout, následně naimplementovat, a nakonec otestovat program, který bude automaticky hrát hry Solitaire Klondike a Hledání min. Tohoto cíle bylo dosaženo s využitím programovacího jazyka Python. Podařilo se vytvořit program, který je schopen odehrát hru Hledání min s 91\% úspěšností dokončení hry bez šlápnutí na minu a~program, který je schopný hrát hru Solitaire Klondike, rozhodovat se o tom, který tah použít jako další a má-li hra řešení, hru úspěšně dohrát. Výsledky této práce umožňují čtenáři lépe pochopit problematiku obou her a zákonitosti, které je nutné řešit během implementace programu, který má sloužit k automatickému hraní her. Tato práce taktéž čtenáři nastíní různé postupy, které lze při implementaci podobného programu použít.
The goal of this work is to design, then implement, and finally test a program that will automatically play the games Solitaire Klondike and Minesweeper. This goal was achieved using the Python programming language. We were able to create a program that is able to play the game of Minesweeper with a 91\% success rate of completing the game without stepping on a mine, and a program that is able to play the game of Solitaire Klondike, decide which move to use next, and if the game has a solution, successfully complete the game. The results of this work allow the reader to better understand the issues of both games and the problems that must be addressed during the implementation of a program that is intended to be used to play the games automatically. This thesis also outlines for the reader the various techniques that can be used when implementing a similar program.
Klíčová slova:
DFS; Hledání min; Prohledávání stavového prostoru; Python; Solitaire Klondike; Umělá inteligence; Artificial intelligence; DFS; Minesweeper; Python; Solitaire Klondike; State space search
Instituce: Vysoké učení technické v Brně
(web)
Informace o dostupnosti dokumentu:
Plný text je dostupný v Digitální knihovně VUT. Původní záznam: http://hdl.handle.net/11012/212746