Animal - Backtracking (8 Queens)
   |
|
- Works?
- Yes
- Delivery Method(s)
- Animal Animation
- Project
- Animal
- Project Relationship
- Part of project
- Language(s)
- English, German
- 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
- AV of the Day
- Yes
- Score
- 79