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

ALVIE - Sudoku by Backtracking

Link(s)
http://alvie.algoritmica.org/
Topic(s)
Backtracking, Algorithmic Techniques

Screenshots
AlvieSudoku


Recommendation
  
Lecture Aide Not Recommended
Self-study Supplement Not Recommended
Standalone Has Potential
Debugging Aide Not Recommended
Works?
Yes
Delivery Method(s)
Java Application
Project
AlViE
Project Relationship
Part of project
Language(s)
English
Author(s)
Pilu Crescenzi
Institution(s)
University of Florence
Activity Level(s)
Canned data, Step control
Source Code License
Available on request
First Published
N/A
Last Modified
N/A

Description

Walkthrough showing a backtracking algorithm to solve Sudoku puzzles.   An unsolved 9x9 Sudoku puzzle is initially displayed. 30 of the total 81 squares are given. The next step in the visualization is the complete 81/81 solution of the puzzle.

Evaluation

User interface is easy to use and nice to look at. The actual Sudoku visualization is limited to 2 steps which don’t show a very detailed walkthrough. There is no explanation of how the puzzle is solved, it just happens as soon as the next step button is clicked. Currently the only use for this visualization is to show what a Sudoku puzzle looks like before and after it is solved.

 

Usage Notes

The link above will take you to the ALVIE website. That page should lead you to a download link. Download and unzip the ALVIE system. Double click on the .jar file. Within the ALVIE pane (not the GRIND pane), click on the "eye" icon (third icon from the left in the toolbar) to get a list of algorithms from which select the AV that you want. Once selected, click OK and step through the AV with the arrow icons.

Field Report(s)
References
N/A
Rating
0
No votes yet
Your rating: None
AV of the Day
No
Score
23