Solved the classical 3x3 Su Doku puzzle.
Added support for variable grid sizes.
Introduced selectable strategies (including the Least Candidates strategies), hints, puzzle evaluations and puzzle composition.
Introduced the Least Candidates Hybrid strategies, clipboard support, random shuffles, vastly improved puzzle composition and three new command-line apps (Solver, MaskFactory and Composer in addition to the existing SuDoku).
Introduced the Least Candidates Hybrid II strategy types and much improved performance.
Fixed in a bug in the R1.4 composer.
Displayed the reasoning used by the Least Candidates strategy types and introduced a native library, which merely illustrated the excellent performance provided by the Java Virtual Machine.
Rewrote all calls to Random.nextInt(int)
, which isn't supported by
the Microsoft VM. Further performance enhancements to the deterministic Least
Candidates methods.
The threads created by the composer no longer reside in their own ThreadGroup
in order to work around security restrictions imposed upon applets.
The Least Candidates Hybrid strategy type has been improved so that, in the absence of an indisputable candidate, it will search for linked values and restricted regions in order to eliminate candidate moves. As a result, less unwinds are performed. In particular, the 'fiendish' puzzles from The Times are solved entirely without unwinds.
The applet version of the solver now implements a seperate clipboard window in order to work around security restrictions. The changes to the Least Candidates Hybrid types in Release 1.9 have been restricted to Least Candidates Hybrid II in order to improve the performance of the composer for 3x3 grids.
Release 1.11 features two significant improvements to the reduction rules - the generalization of the 'values v1, v2 and v3 must occupy cells c1, c2 and c3 in some order' rule to cover partial subsets and the introduction of the Nishio rule. A major bug in the reporting code for guesses has been fixed. The default MaskFactory algorithm has been altered in an attempt to ensure a more uniform coverage of the grid but the new algorithm is still not entirely satisfactory.
Features a trivial amendment to 1.11 in order to avoid the API functions not supported by the Microsoft VM (and, therefore, Internet Explorer).
The X-Wings technique has been implemented.
Several new features: