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   

Hard sudoku

 
Post new topic   Reply to topic    Sudoku Programmers Forum Index -> Exotic sudoku
View previous topic :: View next topic  
Author Message
tilps

Joined: 19 Jun 2005
Posts: 44
:

Items
PostPosted: Tue Jul 19, 2005 10:13 am    Post subject: Hard sudoku Reply with quote

Code:
..7.4..AG.....B2
1.G..7C...89....
.4.5...D7.6E9...
....1..6.C.5..3.
.9....3.2.C8A...
..A...7........B
C.8......G9.5.2.
4.2...AG.....C.1
5.9.....82...B.D
.G.D.CB......7.6
2........7...F..
...6E9.7.5....8.
.E..G.1.A..6....
...AB8.EC...F.5.
....25...E3..G.9
6C.....49..F.2..


My solver takes a full minute to solve this with full logic trace of what it did. It rates it as a '1.9' difficulty
In 3x3 my system rates things as 0, 1.0, 1.1 or 1.2 0 being trivial, 1.0 being relatively easy, 1.1 being hard/vhard, 1.2 being mostly crazy.

Edit:
rerated with my unlocked solver.
1.3.5
1 lookahead logic length 3 involving forcing quintuples.


Last edited by tilps on Thu Jul 21, 2005 11:10 am; edited 1 time in total
Back to top
View user's profile Send private message
tilps

Joined: 19 Jun 2005
Posts: 44
:

Items
PostPosted: Wed Jul 20, 2005 10:53 am    Post subject: Reply with quote

Code:
C...A.328ED4.67.
.1F...5G.B...9..
...D..9E.2....A.
..B......3..5.D.
F..8G7.C.5.E....
.7..D....F.8.5..
.EC.9...B......3
.29......61.G..8
6..1.BD......F8.
E......1...D.B5.
..7.C.F....6..2.
....3.6.9.F5A..D
.4.G..2......1..
.3....8.GA..7...
..D...E.37...8C.
.96.147AFD.C...B


1.13 rating, although it caused me to discover an 'issue' with my program.
This puzzle Requires the following of logical path which are part way towards a logical error. It does not require the error itself though.


Edit:
rerated with my unlocked solver.
1.3.3
1 lookahead logic length 3 involving forcing triples. It turns out to be 'easier' then the previous one not harder.
Back to top
View user's profile Send private message
tilps

Joined: 19 Jun 2005
Posts: 44
:

Items
PostPosted: Sat Jul 23, 2005 4:40 am    Post subject: Reply with quote

1.4.3
Code:

B8..|.7..|.9..|3G..
.4..|F..E|2..3|..5C
.E1.|....|....|..A6
....|8D6.|.4A.|.7..
-------------------
.C..|....|..GA|...2
.9..|.C3.|DF7.|E...
.3B.|2.F.|9...|A.6.
..DA|.8B7|.E32|5..F
-------------------
6..1|EFC.|728.|9B..
.B.7|...3|.G.9|.48.
...3|.189|.D4.|..2.
5...|64..|....|..7.
-------------------
..5.|.9G.|.CDF|....
D7..|....|....|.AB.
4A..|D..8|G..6|..E.
..68|..5.|..E.|..C9
Back to top
View user's profile Send private message
tilps

Joined: 19 Jun 2005
Posts: 44
:

Items
PostPosted: Sat Jul 23, 2005 4:50 am    Post subject: Reply with quote

1.7.3

Code:
..B3|9...|..1F|.7..
..E.|....|.76.|95..
D19.|C.G.|....|F..A
....|D..6|C.35|.2.B
-------------------
....|6B..|7.A.|.G1.
...7|.1.D|G3.9|...4
1...|.E..|..4D|..5.
.A..|....|.2..|83B.
-------------------
.279|..4.|....|..C.
.D..|A9..|..F.|...7
4...|B.18|E.9.|G...
.5C.|.6.7|..BG|....
-------------------
7.D.|E4.3|2..6|....
8..E|....|.B.3|.9F1
..FB|.A9.|....|.C..
..3.|G8..|...4|6A..
Back to top
View user's profile Send private message
dukuso

Joined: 14 Jul 2005
Posts: 424
:
Location: germany

Items
PostPosted: Sun Jul 24, 2005 1:37 pm    Post subject: Reply with quote

1 solutions, 0(0) guesses, 52879 placements, 158 bifurcations, time=5/91sec.
1 solutions, 2(4) guesses, 220716 placements, 754 bifurcations, time=45/91sec.
1 solutions, 1(2) guesses, 92363 placements, 320 bifurcations, time=60/91sec.
1 solutions, 0(0) guesses, 21775 placements, 73 bifurcations, time=60/91sec.


for these 4 with the one_fork_is_a_dead_end method described elsewhere.

how about this one :

BC-1--6GD-E--F--
--------3--FC-1B
E-6-9A----8-G---
-5--2-------697-
---------B-G-C5-
5-3-F-72-----1--
2-A-5---4--E-8--
--B9-E-3FC--2D--
3----65-G-9-FB--
-E58B--F--D--7--
-2D-C-8----4----
A--6-----E7-----
6--B--9A-D---4F-
--8-G--B-A4----1
G-4-3--E61C----5
--E----5---3--89





BTW. I don't like how the messages are scattered through the threads
and (sub-)forums in these phpbb-boards

Guenter.
Back to top
View user's profile Send private message Send e-mail Visit poster's website
Display posts from previous:   
Post new topic   Reply to topic    Sudoku Programmers Forum Index -> Exotic sudoku 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