Visualization and animation of RBFS search algorithm

Darko Lipovec (2011) Visualization and animation of RBFS search algorithm. EngD thesis.

Abstract

We created a web application for better comprehension of the RBFS algorithm. We present RBFS algorithm and its properties and describe the Adobe Flash development platform, which we used for the development together with the tools for Flash animation and Flash Builder development environment. We present a graphical user interface and three animated examples where RBFS searches for an optimal solution. The behavior of the algorithm is illustrated using an animation of the pseudo-code and animation for finding the shortest path between two points. Inner workings of the algorithm show the data structures used by the algorithm during the search. In the closing chapter we overview the findings and present the ideas for further improvements of the RBFS algorithm animations.

Item Type:

Thesis (EngD thesis)

Keywords:

RBFS algorithm, animation, visualization, heuristic search

Number of Pages:

Language of Content:

Slovenian

Mentor / Comentors:

Name and Surname	ID	Function
prof. dr. Marko Robnik Šikonja	276	UNSPECIFIED

Link to COBISS:

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

Institution:

University of Ljubljana

Department:

Faculty of Computer and Information Science

Item ID:

1282

Date Deposited:

23 Feb 2011 09:19

Last Modified:

13 Aug 2011 00:38

URI:

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

Actions (login required)

View Item