SudoCue Users Forum Index SudoCue Users
A forum for users of the SudoCue programs and the services of SudoCue.Net
 
 FAQFAQ   SearchSearch   UsergroupsUsergroups   RegisterRegister 
 ProfileProfile   Log in to check your private messagesLog in to check your private messages   Log inLog in 

JSudoku Software
Goto page 1, 2  Next
 
Post new topic   Reply to topic    SudoCue Users Forum Index -> Software
View previous topic :: View next topic  
Author Message
Jean-Christophe
Addict
Addict


Joined: 23 Apr 2007
Posts: 92
Location: Belgium

PostPosted: Thu Apr 26, 2007 8:18 am    Post subject: JSudoku Software Reply with quote

Hi,

JSudoku is a Sudoku solver, helper and generator written in Java. It works fine under Windows, Mac OS X and should work equally fine under Linux.

The main focus in on Killer Sudoku, but it also support vanilla Sudoku and a bunch of other variants : Sudoku X (diagonal), JigSaw, Even/Odd & the like, (non) consecutive, Greater/Less than... which may be all combined.

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

Here is a screen shot, better than 1000 words ?



I wrote a User guide (almost up to date Embarassed ) :

It’s free and for private use only.

Comments and suggestions are welcome.
Back to top
View user's profile Send private message
Jean-Christophe
Addict
Addict


Joined: 23 Apr 2007
Posts: 92
Location: Belgium

PostPosted: Wed May 09, 2007 11:32 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.
Back to top
View user's profile Send private message
mhparker
Grandmaster
Grandmaster


Joined: 20 Jan 2007
Posts: 345
Location: Germany

PostPosted: Thu May 10, 2007 6:32 am    Post subject: Reply with quote

Jean-Christophe wrote:
Version 0.6 released

Thanks, JC! I've downloaded it already. Very Happy

Jean-Christophe wrote:
Automated searches of Law of Leftovers for Jigsaw.

Don't understand what you mean by "automated searches" here. Please explain.

Jean-Christophe wrote:
Added combinations conflicting with 3 possibilities.

Don't understand this, either. Can you give us an example?

TIA.
_________________
Cheers,
Mike
Back to top
View user's profile Send private message
Jean-Christophe
Addict
Addict


Joined: 23 Apr 2007
Posts: 92
Location: Belgium

PostPosted: Thu May 10, 2007 7:46 am    Post subject: Reply with quote

In the previous versions, LoL were not detected by the program. You had to create / define them by hand. The program will now searches for LoL and create / define them for you.

Combinations conflicting with 3 possibilities is for Killer. It's an extension to combinations conflicting with a pair. Two examples:

1. R1C1 = {234}, Cage 9/3 in R1C234. The Cage 9/3 cannot be {234} since this would leave no candidate for R1C1.

2. Cage 8/2 in R1C12 = {17|26|35}, Cage 12/3 in R1C3456. Cage 12/3 cannot be {156|237} since this would leave no combination for Cage 8/2.

This technique is used only as a last ressort when no other easier technique can make progress. Indeed there are plenty of such conflicting combinations in a difficult killer. I found that most are useless. They do not allow to make real progress.
Back to top
View user's profile Send private message
Jean-Christophe
Addict
Addict


Joined: 23 Apr 2007
Posts: 92
Location: Belgium

PostPosted: Sat Jul 07, 2007 9:17 am    Post subject: Reply with quote

Version 0.6b2 released

Added Grouped XY-Chain & Loop solver.
Added Complex/Killer XY-Chain & Loop solver.
Added Locked Cages solver. It will search for some candidate for some house locked in two sum cages and consider the implications
Added Hidden extra group solver. It’s similar to LoL and Innies, but will search for difference of N houses minus N-1 other houses resulting in exacly one house
Added Overlap solver. It will search for “simple” overlaps only up to 3 cells
...

See my web site for more details.
Back to top
View user's profile Send private message
sudokuEd
Grandmaster
Grandmaster


Joined: 19 Jun 2006
Posts: 257
Location: Sydney Australia

PostPosted: Sun Jul 08, 2007 8:42 am    Post subject: Reply with quote

Jean-Christophe wrote:
Version 0.6b2 released

Hi Jean-Christophe,
when I down-load or try on-line it tells me version .5b3. How can I get the up-to-date one? Is there something else I have to do first?

Thanks
Ed
Back to top
View user's profile Send private message
Jean-Christophe
Addict
Addict


Joined: 23 Apr 2007
Posts: 92
Location: Belgium

PostPosted: Mon Jul 09, 2007 7:53 am    Post subject: Reply with quote

Hi,
I checked the version on my server. It's version 0.6b2.
You should try to clear the cache of your browser and reload it.
Hope this helps
Back to top
View user's profile Send private message
mhparker
Grandmaster
Grandmaster


Joined: 20 Jan 2007
Posts: 345
Location: Germany

PostPosted: Mon Jul 09, 2007 10:47 pm    Post subject: Reply with quote

Hi Jean-Christophe,

Quote:
Added Hidden extra group solver. It’s similar to LoL and Innies, but will search for difference of N houses minus N-1 other houses resulting in exacly one house
Added Overlap solver. It will search for “simple” overlaps only up to 3 cells

Don't understand these two techniques. Can you provide some assistance here please? TIA.

BTW, it's very impressive what you've managed to cram into the program in a relatively short amount of time. I would download JSudoku even if you'd just implemented one new technique, let alone 5 or more!
_________________
Cheers,
Mike
Back to top
View user's profile Send private message
Jean-Christophe
Addict
Addict


Joined: 23 Apr 2007
Posts: 92
Location: Belgium

PostPosted: Tue Jul 10, 2007 7:23 am    Post subject: Reply with quote

Hidden extra group eg. for windoku will find XG in R234C159 ...

Overlap: see my web site. It was already in the software, but as a semi-automated tool. It will now search for it.
Back to top
View user's profile Send private message
mhparker
Grandmaster
Grandmaster


Joined: 20 Jan 2007
Posts: 345
Location: Germany

PostPosted: Tue Jul 10, 2007 8:26 am    Post subject: Reply with quote

Thanks for the quick answer, JC!

Jean-Christophe wrote:
Overlap: see my web site.

Thanks. Found it here.

However, I'm not yet convinced that the reductions found by the overlap technique can't be found by other methods.

For example, in your first example, r5c345 must sum to 15 (innies r5) -> r34c5 = 5 (from splitting the 20/5 cage at r3c5) -> r5c5 = 5 (innie c5).

In the second example, it's just a case of n2 outies = r1c123789 = 22/6 -> r1c456 = 23/3 (innies r1).

So the technique seems a bit redundant to me. Or are there examples that can only be solved using it?
_________________
Cheers,
Mike
Back to top
View user's profile Send private message
Jean-Christophe
Addict
Addict


Joined: 23 Apr 2007
Posts: 92
Location: Belgium

PostPosted: Tue Jul 10, 2007 9:09 am    Post subject: Reply with quote

mhparker wrote:
So the technique seems a bit redundant to me. Or are there examples that can only be solved using it?


Yes, as I said on my site, for the simplest case, one can deduce the same using several simpler techniques. But without this technique, I think it would be harder to solve The Frame or B2
Back to top
View user's profile Send private message
Jean-Christophe
Addict
Addict


Joined: 23 Apr 2007
Posts: 92
Location: Belgium

PostPosted: Wed Oct 24, 2007 5:13 am    Post subject: Reply with quote

Version 1.0b1 released

Mainly changed the user interface but also added some features

See my web site for more details.
Back to top
View user's profile Send private message
Jean-Christophe
Addict
Addict


Joined: 23 Apr 2007
Posts: 92
Location: Belgium

PostPosted: Sat Mar 01, 2008 11:45 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.
Back to top
View user's profile Send private message
nj3h
Gold Member
Gold Member


Joined: 10 Jul 2006
Posts: 111
Location: Virginia / USA

PostPosted: Sun Mar 02, 2008 11:28 pm    Post subject: Reply with quote

Hello J-C,

I have a question about your puzzle generator. Does it allow you to select a particular difficulty? For example, if I wanted a jigsaw puzzle, with LoL and x-wings, but not anything higher on the technique food chain, is this possible?

Regards,
George
Back to top
View user's profile Send private message
Jean-Christophe
Addict
Addict


Joined: 23 Apr 2007
Posts: 92
Location: Belgium

PostPosted: Mon Mar 03, 2008 5:57 am    Post subject: Reply with quote

No, there is no such control of the difficulty based on the techniques used. You may generate a puzzle, then deduce all moves and inspect the techniques used.

The number of guesses gives some control, but a higher number of guesses does not always gives a harder puzzle. When the generator reports zero guesses, then the puzzle can be solved with singles only. You may set the minimum number of guesses to 1 to generate puzzles requiring some higher technique. But it could be any higher technique(s): from a simple locked candidate, to several XY chains.

Hope this helps

Here is one I made for you:
SumoCueV1=0J0=2J0=0J0=0J1=0J1=5J1=0J2=0J2=0J2=0J0=0J0=0J0=0J1=0J1=1J1=4J2=0J2=7J2=3J0=0J3=4J0=0J1=0J4=0J4=0J2=0J2=2J5=0J0=0J3=0J3=0J1=0J1=0J4=8J2=7J5=0J5=8J3=0J3=0J3=0J4=0J4=0J4=0J5=0J5=9J5=0J6=1J3=6J3=0J7=0J7=0J4=0J8=0J5=0J5=4J6=0J3=0J6=0J7=0J4=0J4=6J8=0J8=8J5=5J6=0J6=8J6=3J7=0J7=0J7=0J8=0J8=0J8=0J6=0J6=0J6=9J7=0J7=0J7=0J8=8J8=0J8
Back to top
View user's profile Send private message
Display posts from previous:   
Post new topic   Reply to topic    SudoCue Users 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


Powered by phpBB © 2001, 2005 phpBB Group