Fast Simple Sudoku Solver

Latest version is v8.6
Source in C++ and a family of executables for MS Windows are attached.
 
The abbreviations in the names of the compiled files are:
- MS for Microsoft Visual C++ 2005 compiler.
- Intel for Intel(R) C++ Compiler Integration for Microsoft Visual Studio 2005, Version 11.0.744.2005.
- SSE2 for compiler option to use the extended instruction set. Expected benefit is a faster memcpy.
- MP for compiler option to use OpenMP.
Č
ċ
ď
fsss_8.0.zip
(148k)
Mladen Dobrichev,
Jan 4, 2010 6:42 PM
ċ
ď
fsss_8.1.zip
(149k)
Mladen Dobrichev,
Jan 5, 2010 1:31 PM
ċ
ď
fsss_8.2.zip
(201k)
Mladen Dobrichev,
Jan 14, 2010 7:23 PM
ċ
ď
fsss_8.3.zip
(199k)
Mladen Dobrichev,
Jan 27, 2010 1:54 PM
ċ
ď
fsss_8.4.zip
(59k)
Mladen Dobrichev,
Jan 29, 2010 6:55 PM
ċ
ď
fsss_8.5.zip
(59k)
Mladen Dobrichev,
Jan 31, 2010 8:36 PM
ċ
ď
fsss_8.6.1zip
(59k)
Mladen Dobrichev,
Jul 7, 2010 7:40 AM
ċ
ď
fsss_8.6.zip
(59k)
Mladen Dobrichev,
Feb 1, 2010 6:55 AM

Comments

Mladen Dobrichev - Jan 5, 2010 1:35 PM

v8.1 to 8.0 delta
+ stop on second solution logic
+ repeat for more precise measurement (in 8.0 was hardcoded)
- bug in reading the latest puzzle from the input file

Mladen Dobrichev - Jan 14, 2010 7:28 PM

v8.2 to 8.1 delta
- file I/O included in the time measurement
- puzzles are processed in chunks of 1024
- improved initialization (-7%)

Mladen Dobrichev - Jan 27, 2010 2:03 PM

v8.3 to 8.2 delta
- method execution flow improved (-5%)
- goto and longjmp are used for exception-like loop/recursion exit (-5%)
- guessing is randomized (-9%)

Mladen Dobrichev - Jan 29, 2010 7:05 PM

v8.4 to 8.3 delta
- bug for infinite looping on an empty puzzle (introduced in v8.3)
+ the count of the trailing symbols at the end of the input line increased from 1 to 80 (it is still "undocumented")
+ lines in the input starting with '#' are ignored (also "undocumented")

Mladen Dobrichev - Jan 31, 2010 8:38 PM

v8.5 to 8.4 delta
+ conditional compilation for using longjmp, defaults to no

Mladen Dobrichev - Feb 1, 2010 6:57 AM

v8.6 to 8.5 delta
- longjmp
+ partial queue within setDigit()

Mladen Dobrichev - Jul 7, 2010 7:42 AM

v8.6.1 to 8.6 delta
- syntax error in game.cpp (a macro line ending with "\\" instead of "\")