|
View previous topic :: View next topic |
Author |
Message |
| Jean-Christophe
| Joined: 19 Mar 2006 | Posts: 126 | : | Location: Belgium | Items |
|
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.
Last edited by Jean-Christophe on Wed May 09, 2007 11:42 pm; edited 2 times in total |
|
Back to top |
|
|
| Jean-Christophe
| Joined: 19 Mar 2006 | Posts: 126 | : | Location: Belgium | Items |
|
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
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 |
|
|
| Jean-Christophe
| Joined: 19 Mar 2006 | Posts: 126 | : | Location: Belgium | Items |
|
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.
Last edited by Jean-Christophe on Wed May 09, 2007 11:43 pm; edited 1 time in total |
|
Back to top |
|
|
| Jean-Christophe
| Joined: 19 Mar 2006 | Posts: 126 | : | Location: Belgium | Items |
|
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.
Last edited by Jean-Christophe on Wed May 09, 2007 11:44 pm; edited 1 time in total |
|
Back to top |
|
|
| Jean-Christophe
| Joined: 19 Mar 2006 | Posts: 126 | : | Location: Belgium | Items |
|
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.
Last edited by Jean-Christophe on Wed May 09, 2007 11:44 pm; edited 1 time in total |
|
Back to top |
|
|
| Jean-Christophe
| Joined: 19 Mar 2006 | Posts: 126 | : | Location: Belgium | Items |
|
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.
Last edited by Jean-Christophe on Wed May 09, 2007 11:45 pm; edited 1 time in total |
|
Back to top |
|
|
| Jean-Christophe
| Joined: 19 Mar 2006 | Posts: 126 | : | Location: Belgium | Items |
|
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. |
|
Back to top |
|
|
| Jean-Christophe
| Joined: 19 Mar 2006 | Posts: 126 | : | Location: Belgium | Items |
|
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. |
|
Back to top |
|
|
| Jon
| Joined: 20 Aug 2006 | Posts: 7 | : | Location: Montreal | Items |
|
Posted: Fri Jul 20, 2007 1:48 am Post subject: RE: JSudoku for Killer Sudoku |
|
|
Tried it. Good stuff.
Thanks |
|
Back to top |
|
|
| Jean-Christophe
| Joined: 19 Mar 2006 | Posts: 126 | : | Location: Belgium | Items |
|
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. |
|
Back to top |
|
|
| Jean-Christophe
| Joined: 19 Mar 2006 | Posts: 126 | : | Location: Belgium | Items |
|
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. |
|
Back to top |
|
|
| wapati
| Joined: 12 Jun 2007 | Posts: 622 | : | Location: Canada | Items |
|
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! |
|
Back to top |
|
|
| Jean-Christophe
| Joined: 19 Mar 2006 | Posts: 126 | : | Location: Belgium | Items |
|
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. |
|
Back to top |
|
|
| wapati
| Joined: 12 Jun 2007 | Posts: 622 | : | Location: Canada | Items |
|
Posted: Tue Jun 24, 2008 3:26 pm Post subject: |
|
|
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 |
|
|
| Jean-Christophe
| Joined: 19 Mar 2006 | Posts: 126 | : | Location: Belgium | Items |
|
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. |
|
Back to top |
|
|
|
|
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
|
Powered by phpBB © 2001, 2005 phpBB Group
Igloo Theme Version 1.0 :: Created By: Andrew Charron
|