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   

SE and very hard puzzles.

 
Post new topic   Reply to topic    Sudoku Programmers Forum Index -> Software
View previous topic :: View next topic  
Author Message
north55

Joined: 02 Dec 2006
Posts: 43
:

Items
PostPosted: Tue May 15, 2007 1:51 am    Post subject: SE and very hard puzzles. Reply with quote

This puzzle:
Code:
1.......2
.9.4...5.
..6...7..
.5.3.4...
...91....
.....8.4.
..2...6..
.3...9.8.
7.......1

when fed into SE 1.2, on my AMD 64 bit cpu with a gig of ram, windows XP and the newest Sun Java, fails to gave an answer when I hit F9 (rate the puzzle.)

It works for an hour (within a few minutes) and stops trying to solve and gives no message whatever. It isn't hung, it just stops looking.

Other people report that this puzzle takes about 7 hours to rate and gets rated 11.4 (I think it was 11.4).

Is there a way to make SE work that isn't common knowledge?
Back to top
View user's profile Send private message
daj95376

Joined: 05 Feb 2006
Posts: 349
:

Items
PostPosted: Tue May 15, 2007 7:14 am    Post subject: Reply with quote

http://www.sudoku.com/forums/viewtopic.php?p=41441&highlight=java#41441
Back to top
View user's profile Send private message
Morozov

Joined: 24 Apr 2007
Posts: 19
:
Location: Ivanovo, Russia

Items
PostPosted: Tue May 15, 2007 8:15 am    Post subject: Reply with quote

Here is the solution:

Code:
185697432
397421856
426835719
259374168
874916523
613258947
942183675
531769284
768542391


The program "Cross+A" has solved this sudoku for 1.3 sec. (AMD Duron 800 MHz, RAM 512 Mb).
Back to top
View user's profile Send private message Visit poster's website
north55

Joined: 02 Dec 2006
Posts: 43
:

Items
PostPosted: Tue May 15, 2007 8:29 pm    Post subject: Reply with quote

Thanks, daj!
Back to top
View user's profile Send private message
Ruud
Site Admin
Joined: 17 Sep 2005
Posts: 708
:
Location: Netherlands

Items
PostPosted: Tue May 15, 2007 9:23 pm    Post subject: Reply with quote

There are a few backdoors that significantly lower the SE rating.

The top 5 backdoors are:

R3C1=4 -> SE rating: 9.2
R6C8=4 -> SE rating: 9.0
R7C2=4 -> SE rating: 9.0
R8C9=4 -> SE rating: 9.2
R9C3=8 -> SE rating: 9.2

Ruud
_________________
Meet me at sudocue.net
Back to top
View user's profile Send private message Visit poster's website
onthink

Joined: 29 Mar 2009
Posts: 6
:

Items
PostPosted: Sun Mar 29, 2009 12:42 pm    Post subject: Reply with quote

You are very clever.



Back to top
View user's profile Send private message
Display posts from previous:   
Post new topic   Reply to topic    Sudoku Programmers Forum Index -> Software All times are GMT
Page 1 of 1

 
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