JSudoku for Killer Sudoku

Jean-Christophe · Posted: Sun Mar 19, 2006 11:22 pm Post subject: JSudoku for Killer Sudoku

Hi,

I wrote the software JSudoku for solving Killer Sudoku by logic. It’s an interactive software written in Java and it’s free for private use.

It’s a prerelease software under development. Several features are still missing, in particular innies/outies. Anyhow, I tested it both on Win 2000 & Mac OS X and it’s working fine. It should work equally fine under Linux.

See : http://jcbonsai.free.fr/sudoku/?cat=7
_________________
Jean-Christophe
"When you have eliminated the impossible, whatever remains, however improbable, must be the truth." Sherlock Holmes.

Jean-Christophe · Posted: Tue Mar 21, 2006 8:36 am Post subject:

Here is a screen shot, better than 1000 words ?

BTW my original work is a Mac OS X app written in Obj-C. I already implemented more features in this original Obj-C app than the Java port I made : Innies/outies, cage splitting, detection of cages that must have some value...

If I don't see particular interest in a multiplateform Java app, I'll keep it as it is. Some feedback please Confused

Beeing a fan of killer sudoku, I searched for some interactive "tipware" soft to solve killer sudoku by logic. Found very few, none I were happy with. That's why I wrote my own...
_________________
Jean-Christophe
"When you have eliminated the impossible, whatever remains, however improbable, must be the truth." Sherlock Holmes.

Jean-Christophe · Posted: Fri Apr 07, 2006 11:22 pm Post subject:

Hi,

I updated my software which now support Innies, Outies, Overlaps, Undo-Redo...

See : http://jcbonsai.free.fr/sudoku/?cat=7

Feel free to give comments, feedback, bugs...
_________________
Jean-Christophe
"When you have eliminated the impossible, whatever remains, however improbable, must be the truth." Sherlock Holmes.

Jean-Christophe · Posted: Mon Apr 10, 2006 1:26 am Post subject:

Yet another update:
Killer Naked Pair
Copy
Open / Save
Set Min/Max Value
...

See : http://jcbonsai.free.fr/sudoku/?cat=7
_________________
Jean-Christophe
"When you have eliminated the impossible, whatever remains, however improbable, must be the truth." Sherlock Holmes.

Jean-Christophe · Posted: Tue Jun 06, 2006 10:15 am Post subject:

Hi,

I released a new version JSudoku 0.2b1 with many changes.
In particular for grid design with many kind of variants disjoint groups, irregular blocks-nonets, domains (even-odd, low-high)... which can all be mixed with sum cages.
Also many tools to turn a puzzle (any variant) into a killer.

Feel free to give comments, feedback, bugs…
Have fun
_________________
Jean-Christophe
"When you have eliminated the impossible, whatever remains, however improbable, must be the truth." Sherlock Holmes.

Jean-Christophe · Posted: Fri Jul 21, 2006 5:34 pm Post subject:

It has been more than a month since I've published an update, so here the new version : http://jcbonsai.free.fr/sudoku/?cat=7

Many new features added :
- Added support for less/greater than sudoku incl. jigsaw variant. Will recognise the puzzles from menneske.no
- Added support for non consecutive sudoku. Also works when combined with other variants like killer, diagonals, jigsaw…
- Added solver to split cage partially covered by other split cage(s). Also for several cages.
- Added solver for groups-cells interaction : ex simple cross over (two possible cells in a diagonal for some possiblity)
This is a general feature, not limited to diagonals. It works for any “group”/”house” incl row, columns, block, extra groups…
It is even extended to “partial groups” (with less cells than the grid size) like :
sum cages, “partial” diagonals… These are consideded only for mandatory inclusions
Will check first for interactions with 2 cells, then 3, 4…
- Added solvers using strong links (AKA conjugate pairs) : Complex X-Wing, turbot fish
Complex X-Wing is a generalizaion of the regular X-Wing, based the same logic but where the links may go through various groups
Turbot fish is very similar to Complex X-Wing except the ends to the patern are not linked
So far only Turbot fish with 2 strong links and a weak link are serached
- Added XY-Wing and XYZ-Wing solvers
- Innies/outies are now automated. Deduce one/all move will search for them and create split cages
...
_________________
Jean-Christophe
"When you have eliminated the impossible, whatever remains, however improbable, must be the truth." Sherlock Holmes.

Jean-Christophe · Posted: Sun Jan 28, 2007 10:24 am Post subject:

I made numerous changes in my soft.
It can be downloaded here :
http://jcbonsai.free.fr/sudoku/?cat=7
_________________
Jean-Christophe
"When you have eliminated the impossible, whatever remains, however improbable, must be the truth." Sherlock Holmes.

Jean-Christophe · Posted: Wed May 09, 2007 11:46 pm Post subject:

Version 0.6 released

Added Y-Wing solver Never heard of an Y-Wing ?
Added XY-Chain & Loop solver
Added complex/killer naked triplet solver
Added support for Windoku
Automated searches of Law of Leftovers for Jigsaw. Should use fewer Grouped Wings & Fishes now.
Added combinations conflicting with 3 possibilities.
...

See my web site for more details

Feedback, bugs, suggestions, comments... are always welcome.
_________________
Jean-Christophe
"When you have eliminated the impossible, whatever remains, however improbable, must be the truth." Sherlock Holmes.

Jon · Posted: Fri Jul 20, 2007 1:48 am Post subject: RE: JSudoku for Killer Sudoku

Tried it. Good stuff.
Thanks Smile

Jean-Christophe · Posted: Sat Mar 01, 2008 11:46 am Post subject:

Version 1.1b1 released

Changed Design New Grid to let you control variants and the generator.
Added solver for Unique Combinations.
Added support for Non Consecutive at chess moves.
Added status bar and timer
...

See my web site for more details.
_________________
Jean-Christophe
"When you have eliminated the impossible, whatever remains, however improbable, must be the truth." Sherlock Holmes.

Jean-Christophe · Posted: Sat May 03, 2008 1:42 pm Post subject:

Version 1.3b1 released

Added Finned X-Wing, Swordfish, Jellyfish… solvers. Will also detect the sashimi case.
Added Skyscraper solver. It’s a particular case of a turbot fish which is easier to spot than other turbots, so I made it a separate solver. Note: it’s also a sashimi X-Wing.
Added Sue de Coq solver. It searches for “Two-Sector Disjoint Subsets”.
Added ALS-XZ solver. It searches for two Almost Locked Set with a restricted common (X) and an outer common (Z). It will remove Z from buddies of all cells with Z in the two ALS’s. Note: it will also catch WXYZ-Wings.
Added Uniqueness Test solvers for Unique Rectangles (UR) type 1 to 6 and Hidden Unique Rectangle. I will also search for Avoidable Rectangles type 1 to 3 (equivalent to UR with some solved cells)
Adapted Complex naked pair solver to detect naked pairs between ALS in UR type 3 and a sum cage. This is used only when Uniqueness Test 3 is enabled.
Adapted Conflicting combination solver to detect conflicts with Unique Rectangles. A cage covering all UR cells with extra possibilities cannot have both “deadly” possibilities. A cage which is a buddy of all UR cells with extra possibilities cannot have all extra possibilities. This is used only when Uniqueness Test 3 is enabled.
Added Cages Grouping solver. It checks combinations of two adjacent or overlapping cages together. This is last in the list since it does not give the logical reasons for the eliminations. So you’ll have to findout the logic yourself. Nevertheless, it could help spotting areas of interset, where eliminations can be made.
...

See my web site for more details.
_________________
Jean-Christophe
"When you have eliminated the impossible, whatever remains, however improbable, must be the truth." Sherlock Holmes.

wapati · Posted: Fri Jun 20, 2008 3:36 pm Post subject:

This is the finest solver of regular sudokus that I have tried.

I find it very useful in learning new techniques as I step through a puzzle and when I get to the method of interest I un-deduce and then highlight the next step, the fun one.

One suggestion I would make is that the list of solving methods used be reduced by the correct steps on backup. Currently I have the interesting steps doubled when I see the summation at the finish.

Thanks!

Jean-Christophe · Posted: Mon Jun 23, 2008 1:52 pm Post subject:

Version 1.4b1 released

Added solvers: Two String Kite, Empty Rectangle, Remote Pairs, BUG+1, Full House, Last Digit
Moved generator options to the Preferences dialog.
Added difficulty to control the generator.
Improved generator for overlapping variants
Updated the User Guide
...

See my web site for details.
_________________
Jean-Christophe
"When you have eliminated the impossible, whatever remains, however improbable, must be the truth." Sherlock Holmes.

wapati · Posted: Tue Jun 24, 2008 3:26 pm Post subject:

Jean-Christophe · Posted: Sun Aug 03, 2008 5:18 pm Post subject:

Version 1.5b1 released

Added support for Square Wisdom alias Kenken.
Added support for ratio constraints.
Added support for Girandola extra groups. Also for overlapping variants.
Added support to mix different kinds of extra groups. EG disjoint groups + asterisk.
Added support for Gattai-Near-2, Wing-3 and some huge overlapping variants: Gattai-8, Shogun, Sumo, Shaolin.
Added option to the Preferences dialog for pencil marks style: “Pack & size to fit cell” (as in old version), “Fixed location & size” or “Dots”.
Added option to the Grid dialog to display letters for values >= 10 or decimal numbers.
...

See my web site for details.
_________________
Jean-Christophe
"When you have eliminated the impossible, whatever remains, however improbable, must be the truth." Sherlock Holmes.