JSudoku for Killer Sudoku

Programs which generate, solve, and analyze Sudoku puzzles

JSudoku for Killer Sudoku

Postby Jean-Christophe » Mon Mar 20, 2006 12:11 am

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
Last edited by Jean-Christophe on Sat Mar 01, 2008 9:05 am, edited 4 times in total.
Jean-Christophe
 
Posts: 149
Joined: 22 January 2006

Postby Jean-Christophe » Tue Mar 21, 2006 9:37 am

Here is a screen shot, better than 1000 words ?

Image

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 :?

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...
Last edited by Jean-Christophe on Thu Apr 26, 2007 3:54 am, edited 1 time in total.
Jean-Christophe
 
Posts: 149
Joined: 22 January 2006

Postby zauspon » Thu Mar 30, 2006 7:27 pm

Hallo,
I tried your JSudoku and I think it is quite fine even in this incomplete state, because you can get one and only one hint when you see no further logic steps. I hope you continue your work.
Perhaps it would be nice if “deduce one move” depends on the last highlighted hint.
I’m waiting for your next release. Or is there no hope for me?
zauspon
 
Posts: 2
Joined: 30 March 2006

Postby Jean-Christophe » Sat Apr 08, 2006 12:30 pm

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...
Last edited by Jean-Christophe on Thu May 10, 2007 3:52 am, edited 1 time in total.
Jean-Christophe
 
Posts: 149
Joined: 22 January 2006

Postby zauspon » Sat Apr 08, 2006 1:44 pm

Fine to hear this!:)

I'm rather busy in other projects but as soon as I can find some time I' ll make a try.

Good luck!

zauspon
zauspon
 
Posts: 2
Joined: 30 March 2006

Postby Scott H » Sun Apr 09, 2006 1:22 am

JC, I'd dearly love to try your killer solver, but a download/install step is missing. The download unzip's to a .jar, but what's a .jar ? My XP Pro system has no clue, nor does Microsoft's feeble attempt at net associations.

Thanks,
- Scott
Scott H
 
Posts: 73
Joined: 28 July 2005

Postby Jean-Christophe » Tue Jun 06, 2006 10:03 am

Hi,

I released a new version JSudoku 0.2b1 with many changes.
Solving of many kind of variants disjoint groups, irregular blocks-nonets, domains (even-odd, low-high)... which can all be mixed with sum cages for killer sudoku.

Here is it : http://jcbonsai.free.fr/sudoku/?cat=7

Feel free to give comments, feedback, bugs…
Have fun
Last edited by Jean-Christophe on Thu May 10, 2007 3:52 am, edited 1 time in total.
Jean-Christophe
 
Posts: 149
Joined: 22 January 2006

Postby Jean-Christophe » Fri Jul 21, 2006 4:20 pm

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
...
Last edited by Jean-Christophe on Thu May 10, 2007 3:52 am, edited 1 time in total.
Jean-Christophe
 
Posts: 149
Joined: 22 January 2006

Postby Jean-Christophe » Fri Jul 21, 2006 4:42 pm

Scott H wrote:JC, I'd dearly love to try your killer solver, but a download/install step is missing. The download unzip's to a .jar, but what's a .jar ? My XP Pro system has no clue, nor does Microsoft's feeble attempt at net associations.

Thanks,
- Scott


I think I already answered, but it was probably later deteted by a moderator. I hope this one won't get deleted...

This is a Java executable program. It requires a Java Runtime Environment. You may download and install one for free. Here are the install instructions : http://jcbonsai.free.fr/sudoku/JSudokuUserGuide/install.html

Hope this helps
Last edited by Jean-Christophe on Thu May 10, 2007 3:53 am, edited 1 time in total.
Jean-Christophe
 
Posts: 149
Joined: 22 January 2006

Postby Jean-Christophe » Sun Jan 28, 2007 11:24 am

I made numerous changes in my soft.
It can be downloaded here :
http://jcbonsai.free.fr/sudoku/?cat=7
Jean-Christophe
 
Posts: 149
Joined: 22 January 2006

Good Camel's Sudoku Solver!

Postby Jon » Wed Feb 21, 2007 3:50 am

Looks good.:)

I also wrote a sudoku solver. It is free and it is online. No need to download anything and install anything. All you need is your browser. You'll see, it is very fast. It will also tell you if there are more than one solution for your sudoku.

Here is the link: Good Camel's Sudoku Solver!
Jon
 
Posts: 6
Joined: 22 August 2006

Postby Jean-Christophe » Wed Oct 24, 2007 5:24 am

Version 1.0b1 released

Mainly changed the user interface but also added some features

See my web site for more details.
Jean-Christophe
 
Posts: 149
Joined: 22 January 2006

Postby Jean-Christophe » Sat Mar 01, 2008 1:07 pm

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
 
Posts: 149
Joined: 22 January 2006

Postby Jean-Christophe » Sat May 03, 2008 2:05 pm

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
 
Posts: 149
Joined: 22 January 2006

Postby Jean-Christophe » Sun Aug 03, 2008 2:51 pm

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
 
Posts: 149
Joined: 22 January 2006

Next

Return to Software