Program pro automatické hraní her Solitaire a Miny

Abstract

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.