Spolupráce člověka a počítače při řešení úlohy Sokoban

Bc. Zdeněk Lévek

Diplomová práce

Human-computer cooperation: Sokoban case study

Anotace:

Tato práce se zabývá oblastí spolupráce člověka a počítače. V teoretické části se zaměřuje na příklady takové spolupráce z různých oblastí lidského snažení. Poté se pozornost přesune na logickou úlohu Sokoban. Ta je popsána jak z hlediska pravidel, tak z pohledu matematické složitosti. V praktické části této práce se zaměříme na implementaci hry Sokoban do které bude zabudováno několik funkcí, jež by měly usnadňovat lidskému řešiteli nalezení správného postupu pro splnění jednotlivých map. Po jejich implementaci bude aplikace a tyto funkce otestovány na skupince lidských uživatelů a bude zhodnocena jejich účinnost a přínos.

Abstract:

This thesis focuses mainly on human-computer cooperation. In theoretical part we describe examples and types of such cooperation. After that we describe logical game of Sokoban, from its rules to mathematical complexity. In practical part of this thesis we implement the game of Sokoban with some enhancement functions which are supposed to support the humans in finding solutions of ordinary Sokoban levels. After the implementation we test these functions with some human users so we can get a feedback.

Klíčová slova

human-computer cooperation, Sokoban, deadlock, heuristic search

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 30. 5. 2011

Obhajoba závěrečné práce

• Obhajoba proběhla 27. 6. 2011
• Vedoucí: doc. Mgr. Radek Pelánek, Ph.D.
• Oponent: doc. Mgr. Jan Obdržálek, PhD.

Masarykova univerzita

Fakulta informatiky

Magisterský studijní program / obor:
Informatika / Počítačové systémy