Original title: Program pro automatické hraní her Solitaire a Miny
Translated title: Program for Automatic Playing of Solitaire and Mines
Authors: Mores, Martin ; Zbořil, František (referee) ; Rozman, Jaroslav (advisor)
Document type: Bachelor's theses
Year: 2024
Language: slo
Publisher: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstract: [slo] [eng]
Táto práca je zameraná na navrhnutie a na naimplementovanie dvoch programov pre automatické hranie hier Hľadanie Mín a Solitaire. Teoretická časť je zameraná na pravidlá o hrách a aké zákonitosti z nich vyplývajú a o teórii o prehľadávaní stavového priestoru. Práca v ďalších kapitolách popisuje implementáciu oboch programov a popisuje rôzne veci, ktoré viedli k prípadnému zrýchleniu časov oproti minulým prácam. Práca taktiež poskytuje čitateľovi rôzne postupy, ktoré môže využiť pri vlastnej implementácii. V závere práce je zhrnuté zhodnotenie implementácie a sú navrhnuté potencionálne vylepšenia. This thesis focuses on the design and implementation of two programs for automatic game play, Mine Search and Solitaire. The theoretical part focuses on the rules about the games and what regularities follow from them, and on the state space search theory. The work in the following chapters describes the implementation of the two programs and describes various things that led to the eventual speedup of the times compared to past work. The thesis also provides the reader with various techniques that can be used in their own implementation. And at the end of the thesis, an evaluation of the implementation is summarized and potential improvements are suggested.
Keywords: Artificial intelligence; DFS; Minesweeper; Python; Solitaire

Institution: Brno University of Technology (web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library.
Original record: https://hdl.handle.net/11012/246933

Permalink: http://www.nusl.cz/ntk/nusl-617649


The record appears in these collections:
Universities and colleges > Public universities > Brno University of Technology
Academic theses (ETDs) > Bachelor's theses