[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Sudoku puzzle solver for Apple II
Scott Hemphill and I recently collaborated to create a Sudoku puzzle
solver for Apple II computers. The machine language solver is Scott's,
with some adaptations by me, and I wrote the interactive Applesoft
front-end.
SUDOKU runs on any Apple II with 80-column firmware and a 65C02
processor, which includes the IIc, the IIc+, the Enhanced //e, and
the IIgs.
It is amazingly fast! Most Sudoku solvers run on modern PCs thousands
of times faster than a 1MHz Apple II, and take seconds to solve a
puzzle, but Scott's solver is so time and space efficient that it
solves puzzles in seconds *running on an Apple II*!
Check it out at:
http://members.aol.com/mjmahon/Sudoku.html
It is available both as a ShrinkIt disk archive and as a .dsk image.
Enjoy!
(BTW, the execution profile referred to in the paper has not yet
been uploaded, so for the time being, that's a 404. ;-)
-michael
Fast Sudoku solving for Apple II's!
Home page: http://members.aol.com/MJMahon/
"The wastebasket is our most important design
tool--and it is seriously underused."