Sudoku Programmers Forum Index

 
 FAQFAQ   SearchSearch   MemberlistMemberlist   UsergroupsUsergroups   RegisterRegister   ProfileProfile   Log inLog in          Games  Calendar

Log in to check your private messagesLog in to check your private messages   

JSudoku for Killer Sudoku
Goto page 1, 2  Next
 
Post new topic   Reply to topic    Sudoku Programmers Forum Index -> Software
View previous topic :: View next topic  
Author Message
Jean-Christophe

Joined: 19 Mar 2006
Posts: 126
:
Location: Belgium

Items
PostPosted: Sun Mar 19, 2006 11:22 pm    Post subject: JSudoku for Killer Sudoku Reply with quote

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.


Last edited by Jean-Christophe on Wed May 09, 2007 11:42 pm; edited 2 times in total
Back to top
View user's profile Send private message Visit poster's website
Jean-Christophe

Joined: 19 Mar 2006
Posts: 126
:
Location: Belgium

Items
PostPosted: Tue Mar 21, 2006 8:36 am    Post subject: Reply with quote

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.


Last edited by Jean-Christophe on Wed May 09, 2007 11:43 pm; edited 1 time in total
Back to top
View user's profile Send private message Visit poster's website
Jean-Christophe

Joined: 19 Mar 2006
Posts: 126
:
Location: Belgium

Items
PostPosted: Fri Apr 07, 2006 11:22 pm    Post subject: Reply with quote

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.


Last edited by Jean-Christophe on Wed May 09, 2007 11:43 pm; edited 1 time in total
Back to top
View user's profile Send private message Visit poster's website
Jean-Christophe

Joined: 19 Mar 2006
Posts: 126
:
Location: Belgium

Items
PostPosted: Mon Apr 10, 2006 1:26 am    Post subject: Reply with quote

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.


Last edited by Jean-Christophe on Wed May 09, 2007 11:44 pm; edited 1 time in total
Back to top
View user's profile Send private message Visit poster's website
Jean-Christophe

Joined: 19 Mar 2006
Posts: 126
:
Location: Belgium

Items
PostPosted: Tue Jun 06, 2006 10:15 am    Post subject: Reply with quote

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.


Last edited by Jean-Christophe on Wed May 09, 2007 11:44 pm; edited 1 time in total
Back to top
View user's profile Send private message Visit poster's website
Jean-Christophe

Joined: 19 Mar 2006
Posts: 126
:
Location: Belgium

Items
PostPosted: Fri Jul 21, 2006 5:34 pm    Post subject: Reply with quote

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.


Last edited by Jean-Christophe on Wed May 09, 2007 11:45 pm; edited 1 time in total
Back to top
View user's profile Send private message Visit poster's website
Jean-Christophe

Joined: 19 Mar 2006
Posts: 126
:
Location: Belgium

Items
PostPosted: Sun Jan 28, 2007 10:24 am    Post subject: Reply with quote

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.
Back to top
View user's profile Send private message Visit poster's website
Jean-Christophe

Joined: 19 Mar 2006
Posts: 126
:
Location: Belgium

Items
PostPosted: Wed May 09, 2007 11:46 pm    Post subject: Reply with quote

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.
Back to top
View user's profile Send private message Visit poster's website
Jon

Joined: 20 Aug 2006
Posts: 7
:
Location: Montreal

Items
PostPosted: Fri Jul 20, 2007 1:48 am    Post subject: RE: JSudoku for Killer Sudoku Reply with quote

Tried it. Good stuff.
Thanks Smile
Back to top
View user's profile Send private message
Jean-Christophe

Joined: 19 Mar 2006
Posts: 126
:
Location: Belgium

Items
PostPosted: Sat Mar 01, 2008 11:46 am    Post subject: Reply with quote

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.
Back to top
View user's profile Send private message Visit poster's website
Jean-Christophe

Joined: 19 Mar 2006
Posts: 126
:
Location: Belgium

Items
PostPosted: Sat May 03, 2008 1:42 pm    Post subject: Reply with quote

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.
Back to top
View user's profile Send private message Visit poster's website
wapati

Joined: 12 Jun 2007
Posts: 622
:
Location: Canada

Items
PostPosted: Fri Jun 20, 2008 3:36 pm    Post subject: Reply with quote

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!
Back to top
View user's profile Send private message
Jean-Christophe

Joined: 19 Mar 2006
Posts: 126
:
Location: Belgium

Items
PostPosted: Mon Jun 23, 2008 1:52 pm    Post subject: Reply with quote

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.
Back to top
View user's profile Send private message Visit poster's website
wapati

Joined: 12 Jun 2007
Posts: 622
:
Location: Canada

Items
PostPosted: Tue Jun 24, 2008 3:26 pm    Post subject: Reply with quote

Jean-Christophe wrote:
Version 1.4b1 released

See my web site for details.


Hi Jean-Christophe,

I installed this latest version and have noticed something odd.

When I generate a puzzle and then select "deduce all moves" the solver log behaves erratically. Sometimes it update the log right away, sometimes it updates it when I hit keys and sometimes it just never does update it for that "solve".

Thanks for your time!
Back to top
View user's profile Send private message
Jean-Christophe

Joined: 19 Mar 2006
Posts: 126
:
Location: Belgium

Items
PostPosted: Sun Aug 03, 2008 5:18 pm    Post subject: Reply with quote

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.
Back to top
View user's profile Send private message Visit poster's website
Display posts from previous:   
Post new topic   Reply to topic    Sudoku Programmers Forum Index -> Software All times are GMT
Goto page 1, 2  Next
Page 1 of 2

 
Jump to:  
You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot vote in polls in this forum
Sudoku Programmers topic RSS feed 


Powered by phpBB © 2001, 2005 phpBB Group

Igloo Theme Version 1.0 :: Created By: Andrew Charron