Power of DB2

lennykhiger · **Power of DB2 -** 10-11-2009, 04:18 PM

I create Sudoku Solver in plain DB2 (all in one statement) and I looking now for testers and users of my code.

You have to change:

Code:

Source (line, sudoku_str) as 
(
select 1, '000000000'
from sysibm.sysdummy1
union all
select 2, '070006030'
from sysibm.sysdummy1
union all
select 3, '030720040'
from sysibm.sysdummy1
union all 
select 4, '700008001'
from sysibm.sysdummy1
union all
select 5, '600307005'
from sysibm.sysdummy1
union all
select 6, '509100000'
from sysibm.sysdummy1
union all
select 7, '080091020'
from sysibm.sysdummy1
union all
select 8, '091600070'
from sysibm.sysdummy1
union all
select 9, '000000000'
from sysibm.sysdummy1
)

by Sudoku numbers from any source (newspaper, etc), where "0" is unknown cage, run and compare results.

Lenny Khiger, ADSPA&VP

lennykhiger · **Attach pt2 to pt1 and execute -** 10-11-2009, 04:24 PM

Now attach pt2 to pt1 (open attachments and copy code from them) and execute !

Sorry, code is big, because one statement solved the difficult even for people Sudoku puzzle.

Lenny

lennykhiger · **how has to look the complete statement -** 10-11-2009, 04:33 PM

I'd like to explain to you how has to look the complete statement:

Code:

with <-- start of pt1 -->
all_nbrs (k, search_no) as
(
select 1, varchar('1', 1)
  from sysibm.sysdummy1
union all
select k + 1, varchar(k + 1)
  from all_nbrs 
 where k + 1 <= 9 )
,
Source (line, sudoku_str) as 
(
select 1, '000000000'
  from sysibm.sysdummy1
union all
select 2, '070006030'
  from sysibm.sysdummy1
union all
select 3, '030720040'
  from sysibm.sysdummy1
union all 
select 4, '700008001'
  from sysibm.sysdummy1
union all
select 5, '600307005'
  from sysibm.sysdummy1
union all
select 6, '509100000'
  from sysibm.sysdummy1
union all
select 7, '080091020'
  from sysibm.sysdummy1
union all
select 8, '091600070'
  from sysibm.sysdummy1
union all
select 9, '000000000'
  from sysibm.sysdummy1
) 
...
...
...
(select cand S from SudokuSt2 where i = 2 and j = 8
and cand not in (s21.s, s22.s, s23.s, s24.s, s25.s, s26.s, s27.s)
and cand not in (s17, s18, s19) 
)  s28, table          
(select cand S from SudokuSt2 where i = 2 and j = 9
and cand not in (s21.s, s22.s, s23.s, s24.s, s25.s, s26.s, s27.s, s28.s)
and cand not in (s17, s18, s19) 
)  s29 
)  SL2  <-- end   of pt1 -->
, Table <-- start of pt2 -->
(
select s31.s S31, s32.s S32, s33.s S33, s34.s S34, s35.s S35, s36.s S36, s37.s S37, s38.s S38, s39.s S39
 From  table
(select cand S from SudokuSt2 where i = 3 and j = 1
 and cand not in (s11, s12, s13, s21, s22, s23)
 and cand not in (s11, s21)  
)  s31, table                                
(select cand S from SudokuSt2 where i = 3 and j = 2
 and cand not in (s31.s)
 and cand not in (s11, s12, s13, s21, s22, s23)
...
...
...
Union All
select Line_8 as "Sudoku Line", Weight from Sudoku_Final 
where  Line_8  > ' '
Union All
select Line_9 as "Sudoku Line", Weight from Sudoku_Final 
where  Line_9  > ' ' ) tt
group by tt."Sudoku Line", Weight 
order by Weight, "Sudoku Line"  <-- end   of pt2  and complete -->

How you understand comments I added just for better understanding and you will not find them in the attachments.

Thanks, Lenny Khiger ADSPA&VP

lennykhiger · 06:12 PM

Remember: You have to change Source in code, only !

Today "AM", NY pg.30 Level-4 Sudoku -- 10 seconds:

Quote:

Sudoku Line

XX5X4X8XX
73XXXXX65
8XXXXX3X2
XXX97XXX6
XXXXXXXXX
1X6X32XXX
3X4XXXXX7
56XXXXX43
XX1X5XXXX

Line 1: | 6 | 1 | 5 | 2 | 4 | 3 | 8 | 7 | 9 |
Line 2: | 7 | 3 | 2 | 8 | 1 | 9 | 4 | 6 | 5 |
Line 3: | 8 | 4 | 9 | 7 | 6 | 5 | 3 | 1 | 2 |
Line 4: | 4 | 5 | 3 | 9 | 7 | 1 | 2 | 8 | 6 |
Line 5: | 2 | 9 | 7 | 4 | 8 | 6 | 5 | 3 | 1 |
Line 6: | 1 | 8 | 6 | 5 | 3 | 2 | 7 | 9 | 4 |
Line 7: | 3 | 2 | 4 | 6 | 9 | 8 | 1 | 5 | 7 |
Line 8: | 5 | 6 | 8 | 1 | 2 | 7 | 9 | 4 | 3 |
Line 9: | 9 | 7 | 1 | 3 | 5 | 4 | 6 | 2 | 8 |

Today "Metro", NY pg.28 (level: hard Sudoku) -- 1 second:

Quote:

Sudoku Line

6XX3XXXXX
4XX9XXX78
2XXX54XX3
1X6XXX4XX
X34XXX19X
XX9XXX3X6
8XX46XXX5
34XXX2XX1
XXXXX7XX4

Line 1: | 6 | 5 | 7 | 3 | 8 | 1 | 2 | 4 | 9 |
Line 2: | 4 | 1 | 3 | 9 | 2 | 6 | 5 | 7 | 8 |
Line 3: | 2 | 9 | 8 | 7 | 5 | 4 | 6 | 1 | 3 |
Line 4: | 1 | 8 | 6 | 2 | 3 | 9 | 4 | 5 | 7 |
Line 5: | 5 | 3 | 4 | 6 | 7 | 8 | 1 | 9 | 2 |
Line 6: | 7 | 2 | 9 | 1 | 4 | 5 | 3 | 8 | 6 |
Line 7: | 8 | 7 | 1 | 4 | 6 | 3 | 9 | 2 | 5 |
Line 8: | 3 | 4 | 5 | 8 | 9 | 2 | 7 | 6 | 1 |
Line 9: | 9 | 6 | 2 | 5 | 1 | 7 | 8 | 3 | 4 |

Lenny

lennykhiger · **To testers -** 10-11-2009, 07:12 PM

I want to say to testers:

I am appreciate your job and if you want, your names will become known to public.

Lenny

lennykhiger · **Today testing -** 10-13-2009, 08:59 PM

Puzzletype: Slider Symmetrical Sudoku
Startnumbers: 28
Difficulty: Very hard <-- 1 sec -->

Quote:

Sudoku Line

4XXXXXXX7
X23X7XXXX
XXX8X36XX
XX6X587XX
X8X4X7X1X
XX139X5XX
XX89X4X5X
XXXX1XX6X
3XXXXXXX9

Line 1: | 4 | 6 | 9 | 5 | 2 | 1 | 8 | 3 | 7 |
Line 2: | 8 | 2 | 3 | 6 | 7 | 9 | 1 | 4 | 5 |
Line 3: | 1 | 5 | 7 | 8 | 4 | 3 | 6 | 9 | 2 |
Line 4: | 9 | 3 | 6 | 1 | 5 | 8 | 7 | 2 | 4 |
Line 5: | 5 | 8 | 2 | 4 | 6 | 7 | 9 | 1 | 3 |
Line 6: | 7 | 4 | 1 | 3 | 9 | 2 | 5 | 8 | 6 |
Line 7: | 6 | 7 | 8 | 9 | 3 | 4 | 2 | 5 | 1 |
Line 8: | 2 | 9 | 4 | 7 | 1 | 5 | 3 | 6 | 8 |
Line 9: | 3 | 1 | 5 | 2 | 8 | 6 | 4 | 7 | 9 |

Showing puzzle number: 4137865
Puzzletype: Optimal Sudoku
Startnumbers: 25
Difficulty: Super hard (554) <-- 3 sec -->

http://www.menneske.no/sudoku/eng/ra...uperhardplus=1

Quote:

Sudoku Line

24XXX61XX
XXX7XX5XX
XXXXXX9XX
1XXX8X4X9
XX4XXXX2X
38XX4XXX5
XX3XXXXXX
X7XX29X8X
91XX3XXXX

Line 1: | 2 | 4 | 9 | 8 | 5 | 6 | 1 | 3 | 7 |
Line 2: | 8 | 3 | 1 | 7 | 9 | 4 | 5 | 6 | 2 |
Line 3: | 7 | 5 | 6 | 2 | 1 | 3 | 9 | 4 | 8 |
Line 4: | 1 | 6 | 2 | 3 | 8 | 5 | 4 | 7 | 9 |
Line 5: | 5 | 9 | 4 | 6 | 7 | 1 | 8 | 2 | 3 |
Line 6: | 3 | 8 | 7 | 9 | 4 | 2 | 6 | 1 | 5 |
Line 7: | 4 | 2 | 3 | 5 | 6 | 8 | 7 | 9 | 1 |
Line 8: | 6 | 7 | 5 | 1 | 2 | 9 | 3 | 8 | 4 |
Line 9: | 9 | 1 | 8 | 4 | 3 | 7 | 2 | 5 | 6 |

Lenny

lennykhiger · 10-14-2009, 09:52 PM

Elegant Sudoku.

With 2 empty regions. Starting with empty region.
Startnumbers: 27. <-- 2 sec -->:

Sudoku Line

XXX7XXX85
XXXX45XX7
XXXX8123X
X8XXXXX9X
XX3X2X4XX
X9XXXXX6X
X7651XXXX
5XX47XXXX
12XXX3XXX

Quote:

Line 1: | 2 | 4 | 1 | 7 | 3 | 9 | 6 | 8 | 5 |
Line 2: | 3 | 6 | 8 | 2 | 4 | 5 | 9 | 1 | 7 |
Line 3: | 9 | 5 | 7 | 6 | 8 | 1 | 2 | 3 | 4 |
Line 4: | 7 | 8 | 5 | 3 | 6 | 4 | 1 | 9 | 2 |
Line 5: | 6 | 1 | 3 | 9 | 2 | 7 | 4 | 5 | 8 |
Line 6: | 4 | 9 | 2 | 1 | 5 | 8 | 7 | 6 | 3 |
Line 7: | 8 | 7 | 6 | 5 | 1 | 2 | 3 | 4 | 9 |
Line 8: | 5 | 3 | 9 | 4 | 7 | 6 | 8 | 2 | 1 |
Line 9: | 1 | 2 | 4 | 8 | 9 | 3 | 5 | 7 | 6 |

Lenny

lennykhiger · **Today "Metro" NY page 23 -** 10-20-2009, 09:56 PM

Today "Metro" NY page 23:

Easy - 0 sec

Quote:

Sudoku Line

XXX8X4X36
XXXXX1X9X
XXXXXX542
XX7X19XX3
X84XXX21X
6XX32X7XX
239XXXXXX
X4X5XXXXX
71X6X3XXX

Line 1: | 9 | 5 | 2 | 8 | 7 | 4 | 1 | 3 | 6 |
Line 2: | 4 | 6 | 3 | 2 | 5 | 1 | 8 | 9 | 7 |
Line 3: | 1 | 7 | 8 | 9 | 3 | 6 | 5 | 4 | 2 |
Line 4: | 5 | 2 | 7 | 4 | 1 | 9 | 6 | 8 | 3 |
Line 5: | 3 | 8 | 4 | 7 | 6 | 5 | 2 | 1 | 9 |
Line 6: | 6 | 9 | 1 | 3 | 2 | 8 | 7 | 5 | 4 |
Line 7: | 2 | 3 | 9 | 1 | 8 | 7 | 4 | 6 | 5 |
Line 8: | 8 | 4 | 6 | 5 | 9 | 2 | 3 | 7 | 1 |
Line 9: | 7 | 1 | 5 | 6 | 4 | 3 | 9 | 2 | 8 |

Hard - 5 sec

Quote:

Sudoku Line

1X47XXXXX
XX8X64X5X
5XX81XXXX
XX9X27XX4
8XXXXXXX5
7XX68X9XX
XXXX76XX2
X6X49X1XX
XXXXX84X6

Line 1: | 1 | 2 | 4 | 7 | 5 | 3 | 6 | 8 | 9 |
Line 2: | 3 | 7 | 8 | 9 | 6 | 4 | 2 | 5 | 1 |
Line 3: | 5 | 9 | 6 | 8 | 1 | 2 | 3 | 4 | 7 |
Line 4: | 6 | 3 | 9 | 5 | 2 | 7 | 8 | 1 | 4 |
Line 5: | 8 | 1 | 2 | 3 | 4 | 9 | 7 | 6 | 5 |
Line 6: | 7 | 4 | 5 | 6 | 8 | 1 | 9 | 2 | 3 |
Line 7: | 4 | 8 | 3 | 1 | 7 | 6 | 5 | 9 | 2 |
Line 8: | 2 | 6 | 7 | 4 | 9 | 5 | 1 | 3 | 8 |
Line 9: | 9 | 5 | 1 | 2 | 3 | 8 | 4 | 7 | 6 |

Lenny

lennykhiger · **Today "AM", NY, page 37 -** 10-21-2009, 09:10 PM

Today "AM", NY, page 37, level-3 (5 sec):

Quote:

Sudoku Line

XXX7X2X1X
XX6XXX58X
3XX1XXXX2
7XX6X5XXX
XX3XXX4XX
XXX2X9XX3
9X2XX8XX1
X58XXXXXX
XXX4XXXXX

Line 1: | 4 | 8 | 9 | 7 | 5 | 2 | 3 | 1 | 6 |
Line 2: | 2 | 1 | 6 | 3 | 9 | 4 | 5 | 8 | 7 |
Line 3: | 3 | 7 | 5 | 1 | 8 | 6 | 9 | 4 | 2 |
Line 4: | 7 | 9 | 4 | 6 | 3 | 5 | 1 | 2 | 8 |
Line 5: | 5 | 2 | 3 | 8 | 1 | 7 | 4 | 6 | 9 |
Line 6: | 8 | 6 | 1 | 2 | 4 | 9 | 7 | 5 | 3 |
Line 7: | 9 | 4 | 2 | 5 | 7 | 8 | 6 | 3 | 1 |
Line 8: | 1 | 5 | 8 | 9 | 6 | 3 | 2 | 7 | 4 |
Line 9: | 6 | 3 | 7 | 4 | 2 | 1 | 8 | 9 | 5 |

Lenny

lennykhiger · **Friday 10/23/09 -** 10-24-2009, 03:38 PM

Friday 10/23/09 "AM" NY page 32, level-4 <-- 10 sec -->

Code:

Source (line, sudoku_str) as 
(
select 1, '000100000'
  from sysibm.sysdummy1
union all
select 2, '000609500'
  from sysibm.sysdummy1
union all
select 3, '302000004'
  from sysibm.sysdummy1
union all 
select 4, '001080700'
  from sysibm.sysdummy1
union all
select 5, '600000002'
  from sysibm.sysdummy1
union all
select 6, '008030900'
  from sysibm.sysdummy1
union all
select 7, '500000601'
  from sysibm.sysdummy1
union all
select 8, '006300200'
  from sysibm.sysdummy1
union all
select 9, '800007400'
  from sysibm.sysdummy1
)

Result:

Quote:

Sudoku Line

XXX1XXXXX
XXX6X95XX
3X2XXXXX4
XX1X8X7XX
6XXXXXXX2
XX8X3X9XX
5XXXXX6X1
XX63XX2XX
8XXXX74XX

Line 1: | 7 | 6 | 5 | 1 | 4 | 3 | 8 | 2 | 9 |
Line 2: | 1 | 8 | 4 | 6 | 2 | 9 | 5 | 3 | 7 |
Line 3: | 3 | 9 | 2 | 8 | 7 | 5 | 1 | 6 | 4 |
Line 4: | 9 | 3 | 1 | 5 | 8 | 2 | 7 | 4 | 6 |
Line 5: | 6 | 5 | 7 | 9 | 1 | 4 | 3 | 8 | 2 |
Line 6: | 2 | 4 | 8 | 7 | 3 | 6 | 9 | 1 | 5 |
Line 7: | 5 | 2 | 3 | 4 | 9 | 8 | 6 | 7 | 1 |
Line 8: | 4 | 7 | 6 | 3 | 5 | 1 | 2 | 9 | 8 |
Line 9: | 8 | 1 | 9 | 2 | 6 | 7 | 4 | 5 | 3 |

Friday 10/23/09 "Metro" NY page 20 HARD <-- 1 sec -->

Code:

Source (line, sudoku_str) as 
(
select 1, '000780010'
  from sysibm.sysdummy1
union all
select 2, '000305860'
  from sysibm.sysdummy1
union all
select 3, '080021300'
  from sysibm.sysdummy1
union all 
select 4, '017000500'
  from sysibm.sysdummy1
union all
select 5, '800000006'
  from sysibm.sysdummy1
union all
select 6, '004000120'
  from sysibm.sysdummy1
union all
select 7, '001260080'
  from sysibm.sysdummy1
union all
select 8, '043809000'
  from sysibm.sysdummy1
union all
select 9, '020034000'
  from sysibm.sysdummy1
)

Result:

Quote:

Sudoku Line

XXX78XX1X
XXX3X586X
X8XX213XX
X17XXX5XX
8XXXXXXX6
XX4XXX12X
XX126XX8X
X438X9XXX
X2XX34XXX

Line 1: | 5 | 3 | 2 | 7 | 8 | 6 | 9 | 1 | 4 |
Line 2: | 1 | 7 | 9 | 3 | 4 | 5 | 8 | 6 | 2 |
Line 3: | 4 | 8 | 6 | 9 | 2 | 1 | 3 | 5 | 7 |
Line 4: | 2 | 1 | 7 | 6 | 9 | 3 | 5 | 4 | 8 |
Line 5: | 8 | 9 | 5 | 4 | 1 | 2 | 7 | 3 | 6 |
Line 6: | 3 | 6 | 4 | 5 | 7 | 8 | 1 | 2 | 9 |
Line 7: | 9 | 5 | 1 | 2 | 6 | 7 | 4 | 8 | 3 |
Line 8: | 6 | 4 | 3 | 8 | 5 | 9 | 2 | 7 | 1 |
Line 9: | 7 | 2 | 8 | 1 | 3 | 4 | 6 | 9 | 5 |

Lenny