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

Bc. Zdeněk Lévek

Master's thesis

Human-computer cooperation: Sokoban case study

Abstract:

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.

Keywords

human-computer cooperation, Sokoban, deadlock, heuristic search

Language used: Czech

Date on which the thesis was submitted / produced: 30. 5. 2011

Thesis defence

• Date of defence: 27. 6. 2011
• Supervisor: doc. Mgr. Radek Pelánek, Ph.D.
• Reader: doc. Mgr. Jan Obdržálek, PhD.

Masaryk University

Faculty of Informatics

Master programme / field:
Informatics / Computer Systems