ePrints.FRI - University of Ljubljana, Faculty of Computer and Information Science

Visualization and animation of RBFS search algorithm

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

[img] PDF
Download (3745Kb)


    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: 37
    Language of Content: Slovenian
    Mentor / Comentors:
    Name and SurnameIDFunction
    prof. dr. Marko Robnik Šikonja276UNSPECIFIED
    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