A tool for visualizing the functionality of algorithms for solving Sokoban puzzles

Anei Makovec (2019) A tool for visualizing the functionality of algorithms for solving Sokoban puzzles. EngD thesis.

Preview

Abstract

Sokoban is a puzzle game that offers computationally complex problems that are very difficult to solve. There are many algorithms that can be used to solve these problems, but none is successful in solving all given, even relatively simple problems. Therefore, the game Sokoban is an interesting platform both for the improvement of the search algorithms and for a better understanding. In this thesis we propose an application that can be used both as a tool to support the developers of these algorithms, or as a means to analyze and teach their functioning. We present the development process of the application, test its functionality on practical Sokoban puzzles and show that it works correctly and is a relevant tool.

Item Type:

Thesis (EngD thesis)

Keywords:

Sokoban, application, visualization, problem solving, algorithms

Number of Pages:

Language of Content:

Slovenian

Mentor / Comentors:

Name and Surname	ID	Function
doc. dr. Matej Guid	937	Mentor

Link to COBISS:

http://www.cobiss.si/scripts/cobiss?command=search&base=51012&select=(ID=1538210243)

Institution:

University of Ljubljana

Department:

Faculty of Computer and Information Science

Item ID:

4412

Date Deposited:

22 Mar 2019 16:28

Last Modified:

23 Apr 2019 09:23

URI:

http://eprints.fri.uni-lj.si/id/eprint/4412

Actions (login required)

View Item