very hard one

Post the puzzle or solving technique that's causing you trouble and someone will help

very hard one

Postby janiv » Tue Jun 21, 2005 1:15 pm

*** *69 *3*
**1 *** ***
*6* *** **2

4*5 **3 ***
*** *** *5*
*16 *** **7

*** *9* ***
*** *** *71
1** *** ***

Thanks,
Janiv Ratson.
janiv
 
Posts: 10
Joined: 15 June 2005

Postby paulf2127 » Tue Jun 21, 2005 1:48 pm

You've made a mistake there mate. Not enough clues to validate.
paulf2127
 
Posts: 26
Joined: 23 May 2005

Postby angusj » Tue Jun 21, 2005 2:04 pm

paulf2127 wrote:You've made a mistake there mate. Not enough clues to validate.

I counted 17 which is the very minimum for a unique solution. However, it looks like trial-and-error is required to find a solution if there is one.
angusj
 
Posts: 306
Joined: 12 June 2005

Postby janiv » Tue Jun 21, 2005 2:04 pm

myriddle.goop.co.il/riddles/sudoku.asp?id=55
janiv
 
Posts: 10
Joined: 15 June 2005

Postby Animator » Tue Jun 21, 2005 2:36 pm

This grid has multiple solutions.
Animator
 
Posts: 469
Joined: 08 April 2005

Postby janiv » Tue Jun 21, 2005 2:37 pm

How do U know that ?
janiv
 
Posts: 10
Joined: 15 June 2005

Postby scrose » Tue Jun 21, 2005 4:36 pm

Put the grid into a solver. For example, put the grid into rubylips' solver and click the Evaluate button. It will determine there are multiple solutions.

Update: rubylips' command-line solver determined there are at least 16990 solutions, all of them requiring trial-and-error. (I ran out of memory on the 16991st solution.)
scrose
 
Posts: 322
Joined: 31 May 2005

Postby tso » Tue Jun 28, 2005 11:25 pm

janiv wrote:myriddle.goop.co.il/riddles/sudoku.asp?id=55


I checked a few more puzzles on this site. Several had multiple solutions. One had only 16 clues. On the other hand, I don't read Hebrew -- maybe there are other constraints on the solutions. Is it possible that these are Sudoku variants?
tso
 
Posts: 798
Joined: 22 June 2005

re: poor quality of puzzles at goop.co.il

Postby Pat » Wed Oct 05, 2005 2:26 pm

tso wrote:I checked a few more puzzles on this site. Several had multiple solutions.

I don't read Hebrew -- maybe there are other constraints on the solutions. Is it possible that these are Sudoku variants?


my SuDoku correspondent in Israel reports:

it seems that myriddle.goop.co.il/riddles/sudokulist.asp?user=&userType=&sort=2 allows any Registered Member to contribute a puzzle;
this may explain the poor quality of the puzzles.

they're supposed to be regular SuDoku - not variants.

for their Tough puzzles (the 3-star rating), they do say that "guessing is required" - which is not the same as admitting multiple answers, is it?

- Pat
User avatar
Pat
 
Posts: 4056
Joined: 18 July 2005

Postby Sue De Coq » Sat Oct 08, 2005 8:11 pm

scrose,

Thanks for the bug report - I've fixed the problem for the next release. FYI, my 3GHz PC found half-a-million solutions in 100s, at which point my patience gave out before my computing resources.
Sue De Coq
 
Posts: 93
Joined: 01 April 2005

re: next release

Postby Pat » Tue Oct 11, 2005 11:16 am

Sue De Coq wrote:scrose,

Thanks for the bug report - I've fixed the problem for the next release


and for newer members such as i,
perhaps you could mention which software it is you're discussing here?

thanks!

- Pat
User avatar
Pat
 
Posts: 4056
Joined: 18 July 2005

Postby Sue De Coq » Tue Oct 11, 2005 12:02 pm

Pat,

perhaps you could mention which software it is you're discussing here?


It's the solver mentioned (and linked to) earlier in the thread by scrose:

Update: rubylips' command-line solver determined there are at least 16990 solutions, all of them requiring trial-and-error. (I ran out of memory on the 16991st solution.)


It's hosted at act365.com/sudoku and the source code is available under GPL at sourceforge.net/projects/sudoku. It's nowhere near as pretty as other solvers out there but it's fairly fast and seems to solve all puzzles. I've been off the project for a while but I'm back on board now so expect to see some progress ...

BTW, rubylips is my real name - Sue De Coq is just a silly nom de forum posting I sometimes use.
Sue De Coq
 
Posts: 93
Joined: 01 April 2005

Postby Lardarse » Wed Oct 12, 2005 1:19 am

I don't even want to say what that name implies...
Lardarse
 
Posts: 106
Joined: 01 July 2005

Postby Sue De Coq » Wed Oct 12, 2005 12:23 pm

It's something to do with chickens.
Sue De Coq
 
Posts: 93
Joined: 01 April 2005

Postby gsf » Thu Oct 13, 2005 2:36 am

Update: rubylips' command-line solver determined there are at least 16990 solutions, all of them requiring trial-and-error. (I ran out of memory on the 16991st solution.)

The command line solver at http://www.research.att.com/~gsf/sudoku/
reports 50044975 puzzles in 161.486451 seconds.
49762991 up to isomorphism (that took another 2.5 hours to compute.)
gsf
2014 Supporter
 
Posts: 7306
Joined: 21 September 2005
Location: NJ USA

Next

Return to Help with puzzles and solving techniques

cron