AJAX Sudoku Solver

Programs which generate, solve, and analyze Sudoku puzzles

AJAX Sudoku Solver

Postby birdman5 » Wed Dec 19, 2007 2:25 pm

www.sudoku.uk.com has been updated to use AJAX. This means that it works just like a downloadable Sudoku Solver, but online.

Features include hints, solver, picture sudoku, pencil marks and more.
birdman5
 
Posts: 7
Joined: 09 October 2005

Postby merallas » Sun Dec 30, 2007 1:01 am

Hi,

I am interested in your list of unsolved sudokus. Please can you present them in oneliner notation, so that I an handle them with my batch solver.
merallas
 
Posts: 39
Joined: 26 September 2006

Postby birdman5 » Fri Jan 04, 2008 1:53 pm

I've added a new list in basic one-line format:

http://www.sudoku.uk.com/unsolved_list.php
birdman5
 
Posts: 7
Joined: 09 October 2005

Postby daj95376 » Fri Jan 04, 2008 4:08 pm

The first 26 puzzles in your list are valid. The 27th puzzle only has 80 characters. After that, other puzzles seem to have problems as well.

Of the first 26 puzzles, puzzles #11 & #19 do not belong in the list because they can be solved with the techniques you list.
daj95376
2014 Supporter
 
Posts: 2624
Joined: 15 May 2006

Postby merallas » Sat Jan 05, 2008 1:02 am

birdman5 wrote:I've added a new list in basic one-line format:

http://www.sudoku.uk.com/unsolved_list.php


Thanks, I will try to elaborate them. The list looks somewhat garbeled, but that is no proble because my program will filter out only valid lines.
merallas
 
Posts: 39
Joined: 26 September 2006

Postby merallas » Sat Jan 05, 2008 12:25 pm

birdman5 wrote:I've added a new list in basic one-line format:

http://www.sudoku.uk.com/unsolved_list.php


It was no problem to solve them. Actually only low level guessing was needed. Some manual help was needed to solve 9 of one of the lists of Target. What is your program doing with those

020400700000000032000000004090300070000095000800001000500000900040900007001008600
900000001070080040005000000060004000800030007000602080003000900020040070100000005
300000002010080070006000400000007000800010300000905080004000000053070010200000006
002007000000010908000400000800000309000000056600030100900060001004500000070002000
000000004000370020600000800090030050000701000020950000400000100070500030008000006
400009100020030000007500000800000090000004610000000805003070000600001080050200000
003080000700200000060009010000000003000005960090000054010004500800030000002700000
700000005000490010000000800010024030000006000020130000005000600090300040008000007
500600900007000002080000030400060000000190500000402000100040600003000070020000008
merallas
 
Posts: 39
Joined: 26 September 2006

Postby merallas » Sun Jan 06, 2008 12:30 am

Oh,or this one from Target's 3045 list

003006000400080200090700000200000501000000090000010042500040008006900000070003000
merallas
 
Posts: 39
Joined: 26 September 2006

Postby tarek » Sun Jan 06, 2008 2:54 am

merallas wrote:Oh,or this one from Target's 3045 list....

Ah .... I finally figured out what list you were talking about:D

tarek
User avatar
tarek
 
Posts: 3762
Joined: 05 January 2006

re: sudoku.uk.com -- "Unsolved Sudoku List"

Postby Pat » Sun Jan 06, 2008 11:07 am

birdman5 wrote:I've added a new list in basic one-line format:
http://www.sudoku.uk.com/unsolved_list.php



thanks

here are the 52 puzzles as retrieved today


    puzzle 24 has only 80 cells -- i've added a leading dot but that's obviously wrong (becomes a trivial puzzle)
    puzzle 34 had an embedded space instead of a dot

    01,.....12...3...45...62..7...5...6...72...4...89...3...1...4..19...85...6...42.....
    02,.2.3.1...4.....2..6.9..487.764.......1.....3.......467.926..7.5..6.....4...5.3.2.
    03,...536.1.5.1..7.63..6.8.7.517.6...3...2.5.176.6.713.42218394657.5..6.3.4643.75..1
    04,.3.....5...96..8..1.29..3....1.64....7.......8.....67.4.5..2..37....5..1.9..7....
    05,96...53.4.1.7....68...6...21...76423.264.19.747....6..6...172457..6.2.3.2.18..769
    06,8.......6......15...69..2..3...1...4..9.6.7..2...7...3..3..14...45....8.6.......9
    07,45...7...976.......2..49.37........9..4...27.5.7..236.....968.2..9.21.4...23..7..
    08,.....3.6........1..975...8.....9.2....8.7.4....3.6.....1...289..4........5.1.....
    09,4....2.8.8.3.9.......5....3.4.8...5.3..7.9..8.2...4.9.6....7.......8.6.5.8.4....2
    10,1..2..7...347...9...734.1..7..65.8.1.519...7.8.617..59..84975...7....46...2.369.7
    11,.65..9...48.6.........2...3.....37..5...4...8..17.....9...7.........4.92...3..61.
    12,1....6....6.9....88....436...8...4....6.439.5.4.5......2.....7.4.1.7......3.1.2..
    13,84...1.969.5.8.....7.....2....1.......1.5.9.......2....6.....8.....9.3.14..3...67
    14,8356.....629..1...471..5..6.6..3.7..2...6...33.7.5862..42.13568183526479..6..4132
    15,38.6.......9.......2..3.51......5....3..1..6....4......17.5..8.......9.......7.32
    16,1....7.9..3..2...8..96..5....53..9...1..8...26....4...3......1..4......7..7...3..
    17,..3895....8......51.5..2...6...315..59.....16..158...2...6..7.14......6....7198..
    18,8...7..466734.58...41.6.5374.6...2..18..4..65..7...4..764521398..87346..3...8...4
    19,.2..4.....98.5.3.2..4..8.....13....4.45...71.7....59.....5..2..4.9.7.16.....9..3.
    20,3..684..17..192.3...43579..84.735.929.38.15..5..4.9.83..59463..4..213...63.578..9
    21,7.....4....69..8.......3.7.5.....2...4..8..1...76....9.8.4.......1..25....9.....3
    22,..1...6...8.2.3.5..2..5...7.38....4....8.6....9....2......3..7..5.7.1.8...3...4..
    23,.7.......3..7.8..45...9..73.48...23.2...4...5.15...74.82..1...64..9.3..7.......2.
    24,..2..5....1..6.......94....48..9............8.9.3...2..2...1.7.86....945.7.....12
    25,..2.1....4...8..26..5.7.1..9..135..2.6..2..7.2..746..3.29.5.3..18..6...7....9.2..
    26,396814.7...73568....87923.68..6..9.7.6.97813.7.94..6.86.35497....12674.3.7.183.6.
    27,3......5..8.27...1.....6.....6..98...4..8...5.2.1....7.....8....1.45...67......3.
    28,........2.4..8.........71.5...5....1.6.....9.7....8...5.12.........9..6.4........
    29,.816...9............4.376..6..4..5...3.....7...7..2..4..521.3............7...481.
    30,7.....9814.9.2.36..38...24.57.1948.69......5.8..6.5..9.84...67...7.8.59.295.....8
    31,7......81..9.2.3...38...24.5..1.4..6.........8..6.5..9.84...67...7.8.5..29......8
    32,...2..81.......9...6....4.3.4..8.....75.9.1..6......7.2..6.....7..8.13......4...5
    33,9.5.1.3...18...9257.3....14...295......347......861...8.....243.97...168..4.8.5..
    34,.78.3..1964.7913.8931...746..3..948545...893..895436.13......6....3.78.482......3
    35,.........67.8....34....7.51.4.1.2.9...7...1...1.4.5.7.28.3....97....1.26.........
    36,8312475..9..5.63.456439...22.91.3.4.38672495114.8.92.37..4.263.4.367...56..9354.7
    37,5.92....886.5...21......5..748652.1.195743...236981457.57......68...5.749....76.5
    38,6.......7.8..21.9.5.9...2....49.5.....7.1.3.....3.74....1...7.3.2.79..1.4.......8
    39,6.2..9..7783.21.9.5.9.7.2...349.5.7.8.7.1.3.9.9.3.74..9.1...7.332879..1.47.1..9.8
    40,..3..8...9......4.2....5.6...7.9.3....6.4.5....9.1.2...5.7....9.8......1...3..4..
    41,27.51..8.5.87.21..163984275732.95.......2.75.85.47.932.27.4859...52.78.4.8..59.27
    42,95.2...68......3....267.5.9...82.....2.3.1.7.....64...1.6.379....4......57...2.46
    43,74863.1...3...5.......8..9.874.....9.........1.....627.2..9.......5...7...6.78231
    44,........9925..84.....49..6.5.....14...7...89.1.3....756...2...4.3...4...7...6..3.
    45,8.4...56.9.6...7.85..6.8492.4.3.5.......8.......7.1.5.7..423..63.1...2494.2...375
    46,..4...5..9.6...7.85..6.8..2.4.3.5.......8.......7.1.5.7..4.3..63.1...2.9..2...3..
    47,8.4...56.9.6...7.85..6.8492.4.3.5.2.....8....2..7.1.5.7..4231863.1...2494.2...375
    48,.3....9....6.........241.3....9..7.......2..4.8.47..2.85.......69.7.4........6..1
    49,5..8.21...6214..581......72..59167......8..1...13.48..25......1.1..3..9...34.1...
    50,.7...12.....8.....3.9....4.8...7...54.......91...2...6.6....7.1.....3.....59...8.
    51,.7...12....28.....3.9....4.8.6.7...54.7.....91.3.2..7696....731..1..395..3591.68.
    52,.1..4..7...87.1...9745238165.743.1.8.6....437483.17..98321.47.57.....2...4..7..8.
User avatar
Pat
 
Posts: 4056
Joined: 18 July 2005

Postby merallas » Sun Jan 06, 2008 11:31 am

tarek wrote:
merallas wrote:Oh,or this one from Target's 3045 list....

Ah .... I finally figured out what list you were talking about:D

tarek


Oh, sorry I have used a wrong name. I don't know why, but in both cases it is of course, yours, Tarek's lists.
merallas
 
Posts: 39
Joined: 26 September 2006

tarek's 3,045

Postby Pat » Sun Jan 06, 2008 2:29 pm

[ off-topic ]
User avatar
Pat
 
Posts: 4056
Joined: 18 July 2005

re: sudoku.uk.com -- "Unsolved Sudoku List" -- #24

Postby Pat » Sun Jan 06, 2008 2:54 pm

Pat wrote:

    puzzle 24 has only 80 cells -- i've added a leading dot but that's obviously wrong (becomes a trivial puzzle)

    24,..2..5....1..6.......94....48..9............8.9.3...2..2...1.7.86....945.7.....12

in puzzle 24, adding a leading dot gives a valid puzzle;

then, dropping the clue at r6c2 gives a non-trivial puzzle

    24,..2..5....1..6.......94....48..9............8...3...2..2...1.7.86....945.7.....12

      [ 23 clues ]
Code: Select all
 . . 2 | . . 5 | . . .
 . 1 . | . 6 . | . . .
 . . . | 9 4 . | . . .
-------+-------+------
 4 8 . | . 9 . | . . .
 . . . | . . . | . . 8
 . . . | 3 . . | . 2 .
-------+-------+------
 . 2 . | . . 1 | . 7 .
 8 6 . | . . . | 9 4 5
 . 7 . | . . . | . 1 2

User avatar
Pat
 
Posts: 4056
Joined: 18 July 2005

Postby ronk » Sun Jan 06, 2008 3:29 pm

Pat, just a thought ... have you ever tried to find a valid puzzle where the some cyclic shift of the clues [edit: in line format] is also a valid puzzle?
ronk
2012 Supporter
 
Posts: 4764
Joined: 02 November 2005
Location: Southeastern USA

Postby birdman5 » Sun Jan 06, 2008 6:59 pm

Thanks for the feedback! The two puzzles that were invalid had rogue spaces instead of dots. Both have been corrected and solved.

I've added numbers against each puzzle since the list is added to frequently. This should help when discussing a particular puzzle.

It was no problem to solve them. Actually only low level guessing was needed. Some manual help was needed to solve 9 of one of the lists of Target. What is your program doing with those


I'm really looking to see if the puzzles can be solved without guessing. I can then add any new techniques to the solver.

Finally, what list are you talking about?
birdman5
 
Posts: 7
Joined: 09 October 2005

Postby merallas » Mon Jan 07, 2008 10:06 am

birdman5 wrote:
Finally, what list are you talking about?


You will find this on the page below.

http://forum.enjoysudoku.com/viewtopic.php?t=4212&postdays=0&postorder=asc&start=708

A nice collection for testing program's. My program is not so fast, so it runs about 4 days in the background to solve them all (about 3900, including tarek's Pearly3045; at the end I discovered that several puzzels at page 48 are given twice or more).
merallas
 
Posts: 39
Joined: 26 September 2006

Next

Return to Software