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   

Looking for hard samurai/gattai-5 puzzles

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

Joined: 29 Apr 2006
Posts: 32
:

Items
PostPosted: Mon Sep 08, 2008 5:20 am    Post subject: Looking for hard samurai/gattai-5 puzzles Reply with quote

Hi

I'm looking for some hard (the harder the better) samurai/gattai-5 puzzles for testing purposes - preferably in text format. Can anyone help...
Back to top
View user's profile Send private message
m_b_metcalf

Joined: 13 Mar 2006
Posts: 210
:
Location: Berlin

Items
PostPosted: Mon Sep 08, 2008 5:51 am    Post subject: Re: Looking for hard samurai/gattai-5 puzzles Reply with quote

garthd wrote:
Hi

I'm looking for some hard (the harder the better) samurai/gattai-5 puzzles for testing purposes - preferably in text format. Can anyone help...


http://www.sudoku.com/boards/viewtopic.php?t=5724

http://www.sudoku.com/boards/viewtopic.php?t=5637

http://www.sudoku.com/boards/viewtopic.php?t=5630

http://www.sudoku.com/boards/viewtopic.php?t=5857

are some sources.

HTH

Mike Metcalf
Back to top
View user's profile Send private message
Jean-Christophe

Joined: 19 Mar 2006
Posts: 126
:
Location: Belgium

Items
PostPosted: Sat Sep 13, 2008 2:03 pm    Post subject: Reply with quote

Here are some (very) hard samurai

Code:
..9.7..8....6...2.6.5.4.....6.5.3...8.1.....7...8..9.4.....4...95...........65...
8.9....1.....4...8..1.62....2.5..43.37..8.........6.........3.5...6.3.......7.8..
.............1........6..........5.1.62..5.......9..32...4..........1......3.2...
6...4.......57....2.7.........8...4..73.9...2..6..5.9....3..5.91..6......8....2..
...7...4......2.9....5....37.2.6.......37.....9....35......4..628...3.....1...5..

1.....26.9.5..2......1..5.8.16..........9.375.5..7....6.2..5.......36....4...7...
..6.1.5..3....6...7.....2.3....2...6.72.....9...197.........93....7.8.5....5...1.
.............8.......4...........98....2.8....49...........3.......1.............
.7...3....5.7.6....61.........845...5.....81.9...3....2.7.....3...3....9..4.9.5..
...1...3....69.......5..4.7....2..5.187.5..........97.7.8..5......7..3.5.34.....6

..9...1.5..7..........5.3.9.9.73..........8.4.3.8.2...6....1...9....3...2..9.7...
2...9..6.83......7....5..3...6.1.3.......4..579....6.......6.4....4..7.....8.5...
...6.................28..........36.8.......2.14..........54.................6...
...9.6.....2..7....6.2.......6....594..6.......3.7.8...8..6....1......85.9..1...7
...2.5..4...6....9...4....1...5.7.2.3.5..........63.4.7.3.8..........8..5.2...3..

....2..17...476....8.....6.1..3......3.297....7......8..2..4...8.3........6..9...
..5..6.19...5.....7.1....6..5.2..9.1........262.3.4.......3.1......9.57....1.....
.....3.......5.........9....6....9.1...1.4...7.4....6....5.........7.......2.....
.....4....96.7......4.2.......1.7.326........7.1..3.4..6....2.5.....2...57.9..1..
...3..1........8.3...5..9..4......8....723.4......8..6.1.....9....136...34..7....

9.26........8..621..8..3..4.9....35.....31....8...........47...45...........6....
.32.1.5.....4......91.6.7..8..2....71...74...3.7.....6...6.2.5.......36......3.7.
....51........6..............4.....2...2.3...8.....1..............3........54....
.7.1......92.......1.4.5...8.....7.3...71...57....6..4..5.4.19......1.....9.3.84.
....3...........49...46...........9....37.....42....5.6..2..8..278..5........39.6

2..94....8.......9..45..31......9..7.52..8......2...8..4..9........6....678......
89.7.....6.....3.5...4.5.........5.4...341....18...9.....2.8..........5........32
....1.........9........8....9....3.8..7.4.6..4.6....9....3........8.........6....
42........7..........4.6.....2...45....831...6.7.........3.2...2.9.....6.....7.38
......873....4........7..1..8...6......3..72.6..2......64..25..5.......1....17..4

96.3........4...3.1..9..6.78.6............7....7.5..2..5...2....8..1......4..6...
...1.3.9..97.....1.....8.6..49............5277...61.........3.4...2........8..2..
.....6........4................8..54..1...8..84..3................1........8.....
..4..7........6...2.6.........43...8135............59..6.3.....9.....62..8.5.2...
...5..1......9..6....7...8..2..1.8....1............4.34.2..7..1.5...2........1.35

438.........4..8.2...7..9...67.5........96.8...9...54.3....1.......72...125......
...3.6.4.1.8....6......7.2..9..3.8.5.4..5....3...7.......1..4.....7.3.........7.9
............7........5...........23....6.7....54...........3........1............
1.6.........1.4.....7..2.......1...8....6..2.2.5.9..1..4.5......5....6.3.8.3.7...
......438...17.......8....7.87...9...1.36........9.81...4..7...7.1..6.........796

.......49...842...6.5....3..1......84.79........1..49..52..8.......25........9...
53..........624....6....8.17......6......95.7.92..6......7..38....46.......3.....
.....................9.1...3...1...6.71...58.....9.......6.8.....................
...73........5....59..2......6....143.7..8........6.8....2.3...84.............543
....31.......6........9..5784....1.....2..7.8.7.6........1.9..........14139......

.7.2.1...5.....17....83....6.3.2......43...6.8....9..5.4........8..9.........6...
319..........2.143.....8.5....3..5.8.8.97.....64...9.......5..........85...8.4...
...5.6........2......9.1...3.7....8.......2..162..........2.......8..............
7........4...76...2....9......46...1.8..1......5...4.8.2.6.4....43....2..1.8...5.
........4...96..2.......8.3.8..2.....9.4............31..6...4.5.3...7...2.8..13..

.9..3.2.84.7.6.....3..4....7....8......9.6.83..3...72.2..5......19...........2...
..5..2.9..3....6.5.8.9...3...7.6..........5613...81......6....9...89........7...6
.....5........8.......26...127........3...9........782...28.......5........3.....
5...1........63...2....4......63...4813..........9.1...9...8.7.3.2....5..5.4..3..
...8...........21......1..5.83...7..21.9.7......6....2....3..7.....5.6.47.8.6..2.

4..37....1.8.....7....2.3.8.8......3...596....6.....5..4...7......8......16..5...
....34..92.....4.85.1.8....4......8....921....1.....7....8...9......2......7..13.
...9.7...............3.1....4.....3....8.9....97...84.....8.................9....
..6.8........47...5.7..........26.........872..8.7..9..3.5.2...76....2.......3..8
....2.8.....56..........3.9...13....253.......8..9.5.....9.3.8...7....241..7.....

..3...41....5.8...4...9..7..5...71.6..1...9.3.2.3.5...1..75....7.9.........83....
...879.....8...9..7...5..8....2.8..1.4....6.8289..1..7...4...3....92.......5..2..
....17........3........8.........3691.......5976.........3........4........19....
..4..6.......48....6...9...9..3..7843.6....9.7..1.2....7..5...1..9...8.....924...
....13.........3.8....57..9...5.4.3.1.7...9..8.49...5..4..9...3...7.2....62...7..

..5...74....6.3...6.9.......7...5.1..6.7.1....2....8.34...9....2.7.........52....
.45...9.....4.6.........2.4.7.6...4....8.9.1.8.1....6.....2...3......4.5....54...
...1.9......6.8..............1...8...7.4.2.1..43...92.....2........6.............
4...........8.6.....6........3.6.1.8....2..3.7.8.1.....4.9..6...1.3.4....2.....53
........2...4.3.........8..7.2.3.9...8..6........2.4.7..7..2.1....6.5.4.84.....9.

523.9.......5..2.8..6.2.9.....9.2.8..9.4.5....4....6954..25....3....9...7........
659.....1...13...6......7.4..5.82.4...3...8.5.8..13......2..13....7.8......3...6.
...52.......8........1...........2836.......4492...........1........9.......75...
.8...2......8.3....47..5......29..5.1.5...4...3.75.8..5.8......4...37...7.....591
........4...2....3....57..6375....9....6.5.3..9.7.8.....7.6.3..2.4..3.......8.745

_________________
Jean-Christophe
"When you have eliminated the impossible, whatever remains, however improbable, must be the truth." Sherlock Holmes.
Back to top
View user's profile Send private message Visit poster's website
m_b_metcalf

Joined: 13 Mar 2006
Posts: 210
:
Location: Berlin

Items
PostPosted: Thu Sep 18, 2008 8:51 am    Post subject: Reply with quote

Jean-Christophe wrote:
Here are some (very) hard samurai



Thanks, Jean-Christophe, for making these available. Some, for example the first one, are, indeed, a challenge, and helped me improve my program.

Regards,

Mike Metcalf
Back to top
View user's profile Send private message
garthd

Joined: 29 Apr 2006
Posts: 32
:

Items
PostPosted: Mon Sep 22, 2008 1:30 pm    Post subject: Reply with quote

Most of the puzzles provided by Jean-Christophe were solved pretty quickly by my solver (e.g 1-2 seconds)...the second last however required some refinement to my solver.

However, if you want something that will really test your solver, try the one below - it takes about 20 seconds or so for my solver to crack it

98.74.5.1...........7.1...47...3.9.5..6..........2..8...4..3............1...85...
7.9..5.28.............124.7..8.....51...5............4...64.7.2............2.73..
...4..........3......1......4...2.8.....6....8.9....5......................2.4...
6.3.2.............9..1.....8....9.3...5......7.......1.1.8.4......6....93.6.9.1.5
.....9..6...6............25.579.....8....4.......5.2..4.6...5.3.......1..8.1.59.4
Back to top
View user's profile Send private message
m_b_metcalf

Joined: 13 Mar 2006
Posts: 210
:
Location: Berlin

Items
PostPosted: Mon Sep 22, 2008 2:58 pm    Post subject: Reply with quote

garthd wrote:
Most of the puzzles provided by Jean-Christophe were solved pretty quickly by my solver (e.g 1-2 seconds)...the second last however required some refinement to my solver.

However, if you want something that will really test your solver, try the one below - it takes about 20 seconds or so for my solver to crack it


You're right. J-C's no. 14 takes my program 0.01s but yours needs 4s.

Regards,

Mike Metcalf
Back to top
View user's profile Send private message
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