The Algorithm Visualization Catalog is a comprehensive collection of links to algorithm visualizations, or AVs.

Animal - Backtracking (8 Queens)

Link(s)
http://www.algoanim.info/AnimalAV
Topic(s)
Backtracking, Algorithmic Techniques

Screenshots
Animal - Backtracking


Recommendation
  
Lecture Aide Recommended
Self-study Supplement Recommended
Standalone Recommended
Debugging Aide Not Recommended
Works?
Yes
Delivery Method(s)
Animal Animation
Project
Animal
Project Relationship
Part of project
Language(s)
English, German
Author(s)
Guido Rößling
Institution(s)
TU Darmstadt, Darmstadt, Germany
Activity Level(s)
Animation, Canned data, Step control
Source Code License
Non-commercial use only
First Published
N/A
Last Modified
N/A
Awards
AlgoViz.org Award Nominee - 2010

Description

Presents a small tutorial on backtracking, and then has a detailed animated example of the 4 Queens problem (a smaller version of the 8 Queens problem, on a 4 x 4 board). Under the field with the Queens the algorithm is described verbally. The separate steps are highlighted using colours.

Evaluation

Clear presentation. User should be able to understand how backtracking works form watching this.

Usage Notes

For detailed instructions on how to install Animal and run Animal AVs, see: http://www.algoanim.info/Animal2/?q=node/290. Once you have installed the Animal .jar file and downloaded/unpacked the .zip file of Animal animations, you are now ready to run Animal. Run the .jar file to start Animal. Then go to the "Open" menu item, and browse to where you put the animal animations you got in the .zip file. Click on "backtracking" from the list. You can then step through the animation, or use "kiosk mode" to have the steps fed to you at a constant pace.

Field Report(s)
References
http://algoviz.org/biblio/r-ling-2000, http://algoviz.org/biblio/r-ling-2002
Rating
0
No votes yet
Your rating: None
AV of the Day
Yes
Score
76