[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: Sudoku puzzle solver for Apple II

A2Pro wrote:

Hi!

Michael J. Mahon wrote:


A2Pro wrote:


   You have the REMs at the end of line numbers 410 and 420 backwards.


Oops--thanks!



    The end of "sudoku.solver.s" has the line 'bitmap ds 0'.  What is
its actual size?  I think it's 162 * 2 but I thought I'd better check
with you.


As it says in the comment ( ;-), the worst case recursion is 81 levels.
That won't practically happen, especially with the very effective
"expensive" recursion avoidance that Scott used.  The deepest I have
seen it go is 16 levels.

In the latest version, since space is not cramped, I traded space for
some time saving by page-aligning the 'bits' stack, and making each
"frame" a full page, wasting 94 bytes per level, but saving address
modification time.

-michael

Fast Sudoku solver for Apple II's!
Home page:  http://members.aol.com/MJMahon/

"The wastebasket is our most important design
tool--and it's seriously underused."