Darko Lipovec (2011) Visualization and animation of RBFS search algorithm. EngD thesis.
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.
Actions (login required)