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   

Nice Loop general
Goto page Previous  1, 2
 
Post new topic   Reply to topic    Sudoku Programmers Forum Index -> Solving sudoku
View previous topic :: View next topic  
Author Message
hobiwan

Joined: 11 Feb 2008
Posts: 83
:

Items
PostPosted: Mon Mar 15, 2010 9:00 pm    Post subject: Reply with quote

I thought that was clear from my first post, but obviously not: HoDoKu can only solve puzzles up to approx. SE 9.3 by logic. It can therefore solve only a handful of the 694 puzzles with SE > 9.5 from the Patterns Game.

I confess, I get a bit tired of this conversation. You claim you have developed a new powerful method. Are you going to present it or not? Because if not, i really see no reason to continue posting.
Back to top
View user's profile Send private message
ivoc

Joined: 05 Mar 2010
Posts: 18
:

Items
PostPosted: Tue Mar 23, 2010 7:13 am    Post subject: Reply with quote

My Solver doesn't use the logical method Nice Loop, it uses logical method Wedding Ring as a simple upgrade of Nice Loop.

How I understand the logical method Nice Loop?

Nice Loop supposes the Candidate C in the HomeCell H. Then it makes a loop through the cells, using pure basic Sudoku definition, intending/attempting to return back to the HomeCell. If it "brings" back an other candidate or it "brings" the same candidate in another cell of one of HomeCell groups, there is a conflict, supposed Candidate C in HomeCell H is wrong and can be eliminated. But other cells usually keep the candidates unchanged.

Wedding Ring uses the same logic but another philosophy. Why return back to HomeCell? All the cells have "equal rights" and the conflict can occur in any cell. In the case of conflict, the supposed Candidate C in HomeCell H is wrong and can be eliminated. But the other cells usually keep the candidates unchanged like when using the Nice Loop
method.

Example 1, Candidate C supposed:
.....3..6...9..2...1..8.3....7.2.4.....17.9..1..3..5..4.1..6....62.9...35.97..6.4
After Pointing Pair:
IF 5r2c5 THEN
Chain 1: 3r7c5,1r9c5,4r1c5,2r1c4,7r3c6,2r9c6,8r9c8,7r7c7,8r1c7,5r1c3,4r3c3
Chain 2: 3r7c5,1r9c5,4r1c5,2r1c4,7r3c6,2r9c6,8r9c8,7r7c7,8r1c7,7r2c9,4r2c2
Twice Candidate 4, Box 1

And more! Why only suppose a candidate in HomeCell? Why not deny this candidate in HomeCell first? It's more powerful, because finding a conflict means that Candidate C in HomeCell is the RIGHT ONE and consequently some other cells change.

Example 2 , Candidate C denied:
Grid ...352.1.65.78143..1.96458...18..294.....9...9241..8....65.3.2..95.17368.3.6.8.45
After Box Reduction and Naked Pair:
IF NOT 6r1c7 THEN
Chain 1: 6r5c7,3r6c9,7r6c5,5r6c8,7r5c8,8r5c2,3r5c3,8r1c3,4r1c1,7r1c2,4r7c2,9r7c5
Chain 2: 6r5c7,3r6c9,7r6c5,5r6c8,7r5c8,8r5c2,3r5c3,8r1c3,9r2c3,2r2c9,7r3c9,9r7c9
Twice Candidate 9, Row 7

Wedding Ring is, like the Nice Loop, a computer method, not a "human" one. But it's so powerful that in combination with only basic methods HiddenSingle and NakedSingle solves any Sudoku grid, when the Guessing is not necessary.

This also means that it gives in any step the answer if all other known methods failed, including Nice Loop, Double- and Triple_Implication. If it doesn't find the answer, the guessing is needed or the grid has more than one solution.

In many cases, like the grids written in my prior post, the Guessing is NOT needed if Wedding Ring is implemented.

BTW, method Colors/Multicolors is very similar and powerful too, but the procedure is a little less complicated because of following only one candidate.
Back to top
View user's profile Send private message
hobiwan

Joined: 11 Feb 2008
Posts: 83
:

Items
PostPosted: Wed Mar 24, 2010 7:03 pm    Post subject: Reply with quote

I posted a reply yesterday but apparently didnt submit it. Here it is again:

Wedding Ring sounds to me like a Forcing Net (with a lot of multiple inferences). What I do not understand is why it is so efficient in solving extremely hard puzzles.

What steps finds your solver in the puzzles below?
Code:
.--------------------.--------------------.---------------------.
| 1      568   679   | 2      579   789   | 3      4678   4678  |
| 3789   2368  23679 | 1389   4     13789 | 16789  5      678   |
| 35789  358   4     | 13589  1579  6     | 1789   178    2     |
:--------------------+--------------------+---------------------:
| 6      1348  139   | 13459  1579  13479 | 2      3478   34578 |
| 34     7     123   | 13456  8     1234  | 56     9      3456  |
| 3489   2348  5     | 3469   267   2347  | 678    34678  1     |
:--------------------+--------------------+---------------------:
| 2      1356  136   | 7      169   189   | 4      1368   3568  |
| 457    9     167   | 1468   3     1248  | 15678  12678  5678  |
| 347    1346  8     | 146    126   5     | 167    12367  9     |
'--------------------'--------------------'---------------------'

Code:
.---------------------.---------------------.-------------------.
| 1      478    46789 | 4789   5789   2     | 5678   569   3    |
| 79     2      6789  | 1789   3      1589  | 15678  4     5789 |
| 3479   3478   5     | 6      1789   1489  | 178    129   2789 |
:---------------------+---------------------+-------------------:
| 24579  1457   3     | 12789  15789  1589  | 1458   159   6    |
| 259    6      129   | 12389  4      13589 | 1358   7     589  |
| 8      1457   1479  | 1379   15679  13569 | 2      1359  459  |
:---------------------+---------------------+-------------------:
| 2345   13458  1248  | 1348   168    7     | 9      2356  245  |
| 3457   9      147   | 134    2      1346  | 34567  8     457  |
| 6      3478   2478  | 5      89     3489  | 347    23    1    |
'---------------------'---------------------'-------------------'

Code:
.---------------------.---------------------.----------------------.
| 12359  7      239   | 1269   2589   1689  | 568     23568  4     |
| 6      12345  234   | 1247   24578  1478  | 578     9      23578 |
| 259    245    8     | 24679  24579  3     | 1       256    257   |
:---------------------+---------------------+----------------------:
| 2789   2468   24679 | 479    1      5     | 3       2468   2789  |
| 1789   1468   4679  | 3      479    2     | 456789  14568  15789 |
| 12379  1234   5     | 8      6      479   | 479     124    1279  |
:---------------------+---------------------+----------------------:
| 378    368    1     | 5      34789  46789 | 2       348    389   |
| 23578  9      237   | 1247   23478  1478  | 458     13458  6     |
| 4      23568  236   | 1269   2389   1689  | 589     7      13589 |
'---------------------'---------------------'----------------------'
Back to top
View user's profile Send private message
ivoc

Joined: 05 Mar 2010
Posts: 18
:

Items
PostPosted: Thu Mar 25, 2010 7:29 am    Post subject: Reply with quote

Sorry, hobiwan,

I can't insert in empty grid both - the values and candidates (but i'll try do it), I can insert only the values.

Write the start grid and I'll write all the tasks


Regards IvoC
Back to top
View user's profile Send private message
ivoc

Joined: 05 Mar 2010
Posts: 18
:

Items
PostPosted: Thu Mar 25, 2010 1:40 pm    Post subject: Reply with quote

I see, all 3 SUDOKUs you posted are "type start" (very good looking), the candidates meet the values.


Using my solver:

Grid #1: 2 Guess (the first two tasks) and 1 Wedding Ring used

Grid #2: 1Guess (the first task) and 17 Wedding Ring used

Grid #3: 1 Guess (the first task) and 22 Wedding Ring used


Using IntoSudoku solver:

Grid #1: 4 Guess, 7 Nice Loop and 1 Double Implication Chain

Grid #2: 7 Guess and 6 Nice Loop

Grid #2: 6 Guess and 5 Nice Loop


Yesterday I found an excellent solver, Sudoku Explainer, and now I'm not shure anymore, if my solver is a good one. Trying diferent grids, it (Sudoku Explainer) solves them really perfect without guess. In short - a brilliant application as a solver and as a "teacher". The only displeasure is - it is not possible scroll tasks back and the tasks are not numbered.
But in some rare cases it ask the permission to continue Solve Step. Ones I have clicked on Yes and waited a looong time. It was NOT possible to interrupt the job and after different attempts the computer crashed (and lost the disks, fortunately not for good). His explanation is, "it may take a very long computing time". However, this happens with all three Grids you posted.

If you wish, I'll post the tasks for all the three Grids. I mean, it won't be necessary!


Regards IvoC
Back to top
View user's profile Send private message
m_b_metcalf

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

Items
PostPosted: Thu Mar 25, 2010 1:57 pm    Post subject: Reply with quote

ivoc wrote:
I
But in some rare cases it ask the permission to continue Solve Step. Ones I have clicked on Yes and waited a looong time. It was NOT possible to interrupt the job and after different attempts the computer crashed (and lost the disks, fortunately not for good). His explanation is, "it may take a very long computing time". However, this happens with all three Grids you

SE is simply running out of memory. Try downloading the code and add -Xmx500m to your command line (and then be prepared to wait an hour or two).

Regards,

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

Joined: 11 Feb 2008
Posts: 83
:

Items
PostPosted: Thu Mar 25, 2010 7:00 pm    Post subject: Reply with quote

I think we have a slight misunderstanding here: SE is the abbreviation for SudokuExplainer, it is the software, that is used to provide the ratings for the puzzles in the Patterns Game.

What I dont understand is: You said a while ago, that your solver solves all but 11 of all the puzzles with an SE rating > 9.5 from the Patterns Game. The puzles above have a SE rating > 10.6 and your solver has to guess. There are about 60 such puzzles among the set with SE > 9.5. That said, I find it hard to believe your number.
Back to top
View user's profile Send private message
ivoc

Joined: 05 Mar 2010
Posts: 18
:

Items
PostPosted: Fri Mar 26, 2010 9:33 am    Post subject: Reply with quote

hobiwan wrote:
I think we have a slight misunderstanding here: SE is the abbreviation for SudokuExplainer, it is the software, that is used to provide the ratings for the puzzles in the Patterns Game.

What I dont understand is: You said a while ago, that your solver solves all but 11 of all the puzzles with an SE rating > 9.5 from the Patterns Game. The puzles above have a SE rating > 10.6 and your solver has to guess. There are about 60 such puzzles among the set with SE > 9.5. That said, I find it hard to believe your number.


Dear hobiwan,

I have NEVER sad "all but 11 of all the puzzles with an SE rating > 9.5 from the Patterns Game".

I have written (08. Mar 2010):
*****
From all 633 grids you have sugested my solver doesn't solve 11 without guess. Pretty good, isn't it?
*****

and (15. Mar 2010)

*****
But thanks to you, I found in my solver a bug, in Unique Rectangle method, and I fixed it. Now from all 633 grids you suggested, running my solver only 7 need guess - thanks to method Wedding Ring, I hope so!

Voila:

070060900006002030020000006003100040000200008050034000900003020000700105008000000
010020300004003050060000001005700060000800002070012000400005090000400805007000000
000012300000400000105006700706000020800050003090000806008300609000008000004560000
000012300000400000506007100201000080800030007090000501008100706000008000004750000
000012300000400000401005600705000010600020007030000806003600109000001000006590000
000000000001234500020605030014000260050000010073000890040709020002413700000000000
010000020003000400000105000004060700020000080007040300000203000006000900070000010
*****

Are you sure we are talking about the same grids? I have copied them (all 633) from [Pattern Game Results] as suggested!

Some thing are hard (to believe), indeed. But believe me, I HAVE NO NEED to persuade you.

Regards IvoC


P. S.
1. Sudoku Explainer is NOT only a Rating Tool
2. Please, do not falsificate my words
3. It's time to quit our conversation
Back to top
View user's profile Send private message
m_b_metcalf

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

Items
PostPosted: Fri Mar 26, 2010 10:07 am    Post subject: Reply with quote

ivoc wrote:
Code:

070060900006002030020000006003100040000200008050034000900003020000700105008000000
010020300004003050060000001005700060000800002070012000400005090000400805007000000
000012300000400000105006700706000020800050003090000806008300609000008000004560000
000012300000400000506007100201000080800030007090000501008100706000008000004750000
000012300000400000401005600705000010600020007030000806003600109000001000006590000
000000000001234500020605030014000260050000010073000890040709020002413700000000000
010000020003000400000105000004060700020000080007040300000203000006000900070000010

Without wanting to get caught in the cross-fire: here are the ratings:
Code:

9.3/1.2/1.2
9.5/1.2/1.2
9.3/1.2/1.2
9.4/1.2/1.2
9.5/1.2/1.2
9.1/1.2/1.2
9.1/1.2/1.2

Regards,

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

Joined: 11 Feb 2008
Posts: 83
:

Items
PostPosted: Fri Mar 26, 2010 10:22 am    Post subject: Reply with quote

My suggestion was:
hobiwan wrote:
Try puzzles with a SE rating > 9.5

Your answer was:
ivoc wrote:
From all 633 grids you have sugested my solver doesn't solve 11 without guess.

Well if I suggest to use puzzles with SE > 9.5 from the patters game and you say that your solver solves all but 11 of the puzzles I suggested without guessing than that amounts to "My solver solves all but 11 of all puzzles with SE > 9.5 from the patterns game", at least in my book.

We appear to have talked about different sets of puzzles all the time, and that is what I meant with "misunderstanding". I cannot see where I "falsified" your words.

To make that clear: The results of the Patterns Game are in posts that start with ":: game xxxx final". Every posted puzzle is written on a line, followed by a '#', a number and the rating. With puzzles with SE > 9.5 I mean all puzzles which rating starts with "9.5" or greater.

ivoc wrote:
1. Sudoku Explainer is NOT only a Rating Tool

I never said it is ONLY a rating tool. I said it is used as a rating tool in the Patterns Game.
Back to top
View user's profile Send private message
ivoc

Joined: 05 Mar 2010
Posts: 18
:

Items
PostPosted: Fri Mar 26, 2010 12:22 pm    Post subject: Reply with quote

Exceptionally (and this is my final post): You have suggested this grids (and you can NOT deny it)

010020300004005060070000008006900070000100002030048000500006040000800106008000000
010020300002003040050000006004700050000100003070068000300004090000600104006000000
010020300002003040080000006004700030000600008070098000300004090000800104006000000
010020300002003040050000006004200050000100007020087000300004080000600105006000000
010020300002003040050000006004700050000100008070098000300004090000900804006000000
010020300004003020050000006002700050000100008070098000300007090000600102007000000
010020300002003040050000006004700050000100008070038000300005090000600104006000000
010020300004001050060000007005400060000100002080092000300005090000700106007000000
010020300003004050060000007005800060000100009080092000400005090000700106007000000
010020300004003050050000006005700040000100002070082000300005090000600105006000000
010020300002003040050000006004700050000100008070068000300004060000500104009000000
010020300002003040050000006004700050000100008070095000300004090000900104006000000
010020300004005060070000008006300070000100002030092000900006040000800106008000000
080070100003002090060000004009500060000700005020041000100005020000200901004000000
010020300002003040040000006004700050000600008070098000300005080000800104009000000
020010700003008060010000003008600050000900004030021000400009080000500901007000000
010020300003004050060000007005800060000100002080072000400005090000700104007000000
010020300002003040050000006007800050000100004080094000300007090000400105006000000
010020300004003020050000006007600050000100002060072000300008070000900108009000000
010020300004003050060000007005800060000900001080012000300005010000700506002000000
010020300004003050020000006005700020000100008070098000300005090000900205006000000
010020300004003020050000006007800050000100002080042000300007040000600807006000000
070050800005008020010000009008100050000200001090034000900002030000600107006000000
010020300004005060070000004006800070000900002050017000400006050000400906008000000
010020300004005060070000008006900080000100002090032000200006030000800105008000000
010020300002003040050000006004700050000100008070098000200004090000600704006000000
010020300002003040050000006004700050000100008070068000300004090000800104006000000
010020300004001050060000007005800070000900002080014000300005010000700905007000000
010020300004003020050000006002700050000800009070019000300002010000600805006000000
010020300003004050060000007008900070000100002090082000200005080000700105007000000
010020300004003050020000006007800040000100005080095000300007090000600107006000000
010020300002003040050000006004700080000100003070068000300004090000600104006000000
090020500004005010060000003001800060000900002080072000500001070000300901003000000
010020300004001050060000007005800060000100003080092000300005090000700102007000000
010020300002003040050000006004700050000100008020098000700004090000600104006000000
010020300003004050060000004005700060000100002070032000400005080000900105009000000
010020300004003050060000007005800040000100002080092000600005090000700105002000000
010020300004003050060000007005100060000800002080092000300006090000700205007000000
010020300004005060070000008006900030000100002090042000500006040000800106008000000
010020300004003050060000007005200060000100008020048000300005090000700205009000000
070040800009005060060000003004100070000200006020034000100008090000600401007000000
010020300004003050060000007005200040000800001020091000300005090000700805007000000
010020300004001050060000007005200060000800009020019000300005010000700805007000000
010020300004001050060000007005800060000900002080014000300005010000700905007000000
010020300004003050060000007005800060000100002070092000400005090000700105007000000
010020300004005060050000004006700040000100002070082000300006080000900106009000000
010020300004003050020000006005700080000100002070098000800005090000600105006000000
010020300004003050060000007005800040000100008080092000300005090000700605007000000
010020300004005060070000008006900040000100002090032000500006030000800906008000000
010020300004003050060000007005800060000100002070092000300005090000700105007000000
010020300002003040050000006004700050000600008070098000300004090000800104006000000
010020300004003050060000007005800060000100009080042000300005040000700908001000000
070060900006002030020000006003100040000200008050034000900003020000700105008000000
010020300004003050060000001005700060000800002070012000400005090000400805007000000
000943000060010050000000000800000003750060014100000009000000000020050080000374000
000123000040050060000000000700000003860040092900000001000000000050060080000392000
000123000040050060000000000700000003860040072500000001000000000070060050000382000
000123000040050060000000000500000007360040052700000001000000000080060040000732000
000123000040050060000000000100000003760040082500000009000000000090060040000378000
000123000040050060000000000700000003460080052500000001000000000090060040000392000
000427000060090080000000000900000008120030045500000007000000000040060030000715000
000123000040050060000000000200000003760040082400000001000000000080060030000372000
000123000040050060000000000100000003360040052200000007000000000080060040000972000
000123000040050060000000000800000007460080052200000001000000000050060040000731000
000123000040050060000000000100000003760080052800000009000000000080060040000372000
000651000040020080000000000700000009120030045800000001000000000030040020000719000
000398000050010060000000000800000009120030045700000008000000000040020010000769000
000123000040050060000000000200000003570040082100000006000000000060070040000392000
000123000040050060000000000700000008810040027500000003000000000090060040000387000
000123000040050060000000000400000003560040072700000001000000000080060040000372000
000123000040050060000000000700000003460080052500000001000000000070060040000394000
000123000040050060000000000200000007760040082300000001000000000090080040000376000
000123000040050060000000000100000003560040072800000009000000000070060040000382000
000427000010090080000000000700000005120030046800000002000000000040060090000715000
000398000050020060000000000800000009620050041700000008000000000040060020000419000
000123000040050060000000000500000003760040052400000001000000000080060040000372000
000758000040060010000000000700000008120030045600000009000000000030010090000826000
000123000040050060000000000100000003760080041800000009000000000080060090000372000
000123000040050060000000000200000007360040052400000001000000000080060040000712000
000123000040050060000000000100000003260070081900000002000000000080060040000294000
000123000040050060000000000700000006360040082200000001000000000080060040000732000
000123000040050010000000000200000006670040052800000003000000000050010040000862000
000123000040050010000000000200000006630040072800000003000000000050010040000862000
000123000040050060000000000500000003360040057700000001000000000080060040000237000
000123000040050060000000000400000003760040052500000008000000000070090040000312000
000123000040050060000000000200000007760040082500000001000000000090080040000372000
000123000040050060000000000200000007760080092500000001000000000080060040000372000
000123000040050060000000000200000007780040092500000001000000000050090040000372000
000716000030050020000000000700000006120030045500000001000000000090040080000182000
000012300000400000105006700306000070700080009020000108001500403000001000003890000
000012300000300000104005600305000060600070002080000105001400903000001000003720000
000012300000400000102003400305000040400060007020000106001800903000001000003670000
000012300000400000103005600705000060600080009020000108001300807000001000007890000
000012300000400000102005600305000060600070008020000107007900403000001000003280000
000012300000400000105006700806000040700050009020000105001300408000001000008590000
000012300000400000105006700306000070700080005050000108001200403000001000003890000
000012300000400000105006200306000020200070008080000107001500403000001000003740000
000031200000200000509008100201000070400090001090000804007900602000003000003560000
000021800000600000501008300208000040100050007070000908009700604000009000002410000
000012300000400000105006700306000070700020004080000102001500903000001000003290000
000012300000400000105006700306000070700020004020000108004500903000001000003840000
000024800000500000904007200608000020700010009040000705003700406000001000002350000
000012300000400000105006700306000050700060008020000109001500802000001000003980000
000012300000300000104005600607000010800030007040000205002700106000004000009160000
000031600000200000903008400206000040400060009070000108009700501000002000007390000
000031800000200000907005200302000040800050009070000108009700501000002000006390000
000091800000400000908003100403000010100020008070000903009800604000009000004250000
000029100000600000106005800401000090500080007060000503008400609000007000004860000
000035900000100000605008200709000020500070003020000408003800509000009000004610000
000034500000600000108009700309000070700080005050000108001400203000008000004290000
000012300000400000105006700306000050700080009050000104001500903000004000003890000
000031200000200000603008400208000050300060001070000806009700602000009000002510000
000036200000200000506008400208000050300060001090000804009700602000003000003510000
000012300000400000305006700806000050400070009030000402004300201000004000007920000
000029100000100000106003700401000090500080006060000403007800604000007000008560000
000012300000400000904005700406000020300060007050000106008700402000001000003680000
000012300000300000104005200406000070700080009020000108001400903000001000003850000
000012300000300000104005600305000060600070004080000107001200903000001000003740000
000012300000300000104005600207000010800030002060000807003800109000003000002140000
000012300000400000104005200607000080400070003080000504008500109000006000005320000
000027600000900000802004500904000050500030008060000104001200809000008000009360000
000012300000400000105006700306000040700020008080000109001500403000001000003980000
000012300000300000204005600307000020800020009090000507006100408000008000001490000
000012300000400000104005200305000020200060007080000106001700403000001000003690000
000061700000500000406007300302000050500080001070000902009600408000009000003870000
000012300000400000103005600705000060600070008020000107001300409000001000002780000
000091400000700000503004900704000050900020001020000604006300507000006000007810000
000054700000100000602003100906000010100030002040000508007800604000007000001940000
000012300000400000102005600304000060600020007080000109001800402000001000003970000
000012300000400000102005600407000080500040001060000702005100207000007000003820000
000012300000300000405006100702000030600040008050000902008900604000003000007480000
000012300000400000401003500602000030300050007070000805005600108000005000003780000
000012300000400000501003600106000030700080006040000709009300208000006000004250000
000012300000300000401005600605000010700080009020000704007600102000003000006920000
000012300000400000305006800406000080200080007070000104008200405000003000007560000
000031200000200000603008400208000040400050001070000908009300602000009000002510000
000032500000400000605008400908000030300060004070000806009700602000009000004510000
000028500000700000902005700403000070700010008050000603006200904000006000004150000
000017500000200000702004600407000020300020005060000803004500901000009000008430000
000012300000400000105006700701000080900040002080000906009300205000009000004120000
000024700000500000307006200208000040900050006070000108009700601000009000005610000
000075100000100000906004700401000020500030006060000403007800602000007000002560000
000034700000500000304008200208000040900050006070000908009700601000009000005610000
000012300000400000105006700701000020800040009030000806008300905000008000004190000
000012300000400000402003100503000020600070004080000601006800209000006000007590000
000012300000400000105006700706000020800050003090000806008300609000008000004560000
000012300000400000506007100201000080800030007090000501008100706000008000004750000
000012300000400000401005600705000010600020007030000806003600109000001000006590000
001230000004000000005000461000502007500040002100603000826000300000000800000096100
001230000004000000005000463000702008800040001100603000956000700000000900000056100
001230000004000000005000263000403002700020004300701000589000400000000600000082700
007480000006000000009000568000309005900020003200704000752000100000000900000058300
001230000004000000005000673000802005800060009100703000947000300000000900000047100
001230000004000000003000546000708005800090007900102000159000800000000300000056100
001230000004000000005000463000502007500040002100603000826000300000000800000096100
001230000004000000005000463000102007500040002300607000826000700000000800000016300
001230000004000000002000561000403005700080004300701000258000400000000900000065700
001230000004000000005000236000501002500070008600309000783000900000000400000018600
001230000004000000005000462000702008700040001100603000586000300000000500000086100
001230000004000000005000216000607008200010007500409000439000600000000500000041900
001230000004000000005000673000102008500090002300405000927000800000000900000047200
001230000004000000005000613000705008500020009200409000162000800000000500000063900
001230000004000000005000467000508009500040002700603000126000300000000900000086700
009120000005000000006000281000608007400070006700501000521000300000000600000084100
001230000004000000005000467000501008500040002700603000926000300000000800000012700
006180000004000000002000598000804006900060004600701000573000400000000300000078600
001230000004000000005000637000504008900060002700901000129000300000000800000049700
001230000004000000005000672000602004500080001700403000826000300000000800000061400
001230000004000000005000163000102005500070002300608000923000800000000900000016200
004310000002000000007000894000205003300040005900103000761000500000000400000078600
001230000004000000005000463000702001700040008900603000526000300000000500000016800
001230000004000000005000673000801009800040006100603000746000500000000700000026100
001230000004000000005000637000807005800040002100906000379000500000000200000069100
001230000004000000005000461000708002500010008100602000478000300000000900000073100
001230000004000000005000463000702004700040005100503000627000300000000600000087100
001230000004000000005000463000702005700040001100803000627000300000000600000027500
001230000004000000005000463000501004500040002300607000826000700000000900000012300
009370000002000000004000567000402009600090002900806000586000200000000400000087900
001230000004000000003000451000302006500040002100507000869000700000000800000095100
001230000004000000003000254000607002200050008300409000476000100000000300000045600
001230000004000000005000463000602007200040001100803000746000200000000700000086100
009320000005000000007000394000102003300090008700506000521000400000000700000059600
001230000004000000005000463000702005700040001100803000627000300000000600000027800
007360000004000000001000364000406002900030007800701000139000200000000900000028100
001230000004000000005000423000102006500040007300806000728000600000000700000018300
007230000004000000005000967000501008500040002700603000946000300000000800000012500
001230000004000000005000261000705002200060008500409000432000100000000500000042900
001230000004000000005000463000602007800040002100803000958000200000000900000058100
001230000004000000005000463000607004600040002100809000926000300000000500000076100
001230000004000000005000216000703005200010007600408000132000900000000500000041800
003840000001000000009000284000104002600020001400603000927000100000000800000052600
008230000004000000005000263000701005800060002100803000627000300000000400000017500
001230000004000000005000673000403006800060009900801000469000100000000200000047900
001230000004000000002000563000703005800090004300801000259000700000000400000075800
001230000004000000005000423000506007500040006100802000968000700000000900000028100
001230000004000000005000423000602007500040006300807000428000700000000600000018300
001230000004000000005000463000602005700050001500703000896000300000000800000096100
001230000004000000002000563000703005100080004300102000857000400000000600000095100
001230000004000000005000463000507008500010007200806000469000300000000700000089500
001230000004000000005000673000803006400060001200401000562000800000000500000086400
001230000004000000005000673000501002500040006100603000846000300000000800000076500
001280000004000000005000723000603007500040006100802000948000600000000900000078100
001280000004000000005000723000603007500090006100802000948000600000000900000078100
000123000000405000002000400630000054500000007780000069008000100000706000000531000
000123000000405000001000500320000067800000009960000024006000700000904000000837000
000123000000405000001000500360000017800000002290000064009000600000204000000836000
000273000000904000006000200360000059500000007780000023008000100000409000000351000
000924000000305000002000700670000054500000006380000071008000100000608000000593000
000123000000405000001000600370000056500000002280000079008000400000209000000534000
000123000000405000001000400530000026200000007680000035008000600000309000000284000
000123000000405000006000500360000075700000008840000063004000900000802000000739000
000123000000405000006000500780000035300000002210000076008000900000204000000579000
000123000000405000001000500610000035300000007890000012009000700000807000000362000
000123000000405000006000500470000035300000002260000081004000900000204000000387000
000123000000405000001000500360000017800000002290000064009000700000204000000837000
000273000000104000002000400320000054500000007780000039008000100000506000000731000
000123000000405000001000200360000074500000002470000083007000900000206000000539000
000136000000405000001000500410000035300000007890000014009000200000804000000362000
000123000000405000004000600370000082400000005520000046007000900000502000000876000
000123000000405000006000500360000072400000005280000064004000900000204000000739000
000123000000405000003000600470000035300000002250000061007000500000208000000379000
000823000000405000001000500470000035300000002260000091004000900000204000000389000
000123000000405000002000400630000059500000007780000061008000100000706000000591000
000123000000405000004000500640000035300000002270000048007000900000201000000369000
000123000000405000002000600710000028300000001950000036009000700000807000000691000
000123000000405000003000500160000078300000002280000031009000700000802000000679000
000123000000405000002000600270000046300000007450000038009000100000601000000857000
000675000000904000005000200360000059500000007780000062008000100000709000000581000
000823000000405000001000500470000035300000002260000091004000900000304000000289000
000123000000405000001000500640000035300000002270000048007000900000208000000369000
000875000000904000002000400360000059500000007780000064008000100000709000000581000
000153000000409000002000400640000051500000004780000069008000100000706000000591000
000123000000405000001000500670000035300000002280000041007000900000207000000369000
000273000000904000002000400360000054500000007780000069008000100000709000000531000
000327000000405000002000100690000054500000007480000091008000300000902000000568000
000123000000405000001000600730000056500000002280000049008000400000209000000574000
000123000000405000006000500160000075700000002240000063004000800000209000000738000
000173000000904000002000400360000014200000007740000038005000100000709000000531000
000423000000905000002000600260000054500000007780000069008000100000607000000531000
000123000000405000006000500360000075400000002280000061004000900000204000000719000
000123000000405000002000600740000026500000003320000017005000800000301000000598000
000123000000405000001000600760000035500000002280000067008000700000507000000281000
000123000000405000004000600740000036300000002280000045008000900000809000000372000
000123000000405000005000100670000084800000003350000016009000400000806000000392000
000123000000409000001000400130000057500000002780000039008000700000306000000584000
000127000000405000002000400630000054500000007780000069008000100000706000000231000
000123000000405000002000400630000054500000003480000069008000100000906000000587000
000123000000405000002000400670000054500000006380000071008000100000706000000584000
000923000000405000002000400670000054500000006380000071008000100000706000000519000
000123000000405000002000500670000014800000007420000085009000600000207000000364000
000123000000405000002000100620000051500000003170000068007000900000608000000574000
000123000000405000002000400630000054500000007780000061008000900000706000000392000
000123000000405000002000100670000051500000006820000074009000400000706000000591000
001200030004301002250600000627000010000000000030000687000007068500903700070005900
008700050003608007710200000974000080000000000030000924000005092600103400040006100
001200030002403005650700000537000040000000000040000158000009083800304700010002500
001200030004105006780400000278000050000000000050000398000002083100508900090004500
001200030003401005250600000347000050000000000020000384000002041100804700030007800
001200030003104005460700000835000040000000000040000378000007029300502700020006500
001200030002103004540600000417000080000000000090000416000007043700502800030001200
001200030002401005640300000716000040000000000020000861000003082300709100060005300
001200030004105006780400000379000050000000000050000398000002083100508900090004500
001200030002405006360100000718000020000000000040000318000004052600902400020001600
001200090002601005640500000579000040000000000060000871000003067800407100090006300
001200030004305006370800000439000070000000000050000342000008067800109200090002800
001200030004501006560700000453000070000000000080000495000002051100905300020003900
001200030002401005640300000718000040000000000020000581000003079300902100060004300
008700050009208001710500000975000060000000000030000729000007096200103400080009100
001200030004506007630800000725000010000000000010000875000009061200108700040005200
001200030004501002650300000716000050000000000040000861000003095300705100080002300
008400010009608007710200000974000050000000000050000924000005092200103600040006100
001200030004506007350800000542000060000000000070000924000008056400601800080005200
008200050003608002290700000174000060000000000080000947000005013800102400040006500
001200030004105006750400000872000040000000000060000972000001029500304600020006300
001200030003405006470800000836000010000000000040000389000008053300602800020007600
001200030003405001560100000614000070000000000080000546000002053800509200020001800
004200030002104005160900000835000060000000000040000378000007019500602700090003200
001200030003104005650700000567000020000000000080000357000002083900506100020007500
001700050005601009720300000974000080000000000030000924000005012100203400060007500
008700050003608007710200000974000080000000000030000524000005062600103400040006100
001200030002401005640300000716000040000000000020000561000003076300704100050008300
008700050003608007910400000124000080000000000030000541000005062600109400070006100
001200030002401005640300000716000040000000000020000861000003078300804100090005300
001200030002401005670300000718000040000000000020000581000003058300504100060002300
008700010002608007750200000974000080000000000030000921000005063600109400040006100
008300010003608009760200000912000080000000000030000924000005092600103400040006100
001200030002104005670300000238000090000000000060000582000005026400601300080003100
001200030004506002270400000628000010000000000040000698000003069900104800080005700
008700030003609007720100000574000010000000000030000924000005091900208400040006500
001200030002405001650700000835000010000000000020000895000004029200106700040007100
008300060003908007710500000924000080000000000030000624000005096600103400040009100
008300050003908001210600000174000080000000000030000127000004068600103400040006500
008100020002603007760200000579000010000000000030000976000005091900702400040006500
008300050003908001290600000174000090000000000080000147000004063800103400040006500
009500030004201006560700000453000080000000000070000495000002051100905300030007900
001200030002801004450300000716000050000000000040000816000003045300705900080002300
001200030002405006650300000734000010000000000010000683000008042400507800080002300
008700050003608009710300000974000080000000000030000974000005032100203400060007500
001200030002304001430500000367000040000000000010000362000005028100602500020007600
001200030002401005640300000716000040000000000020000861000003056300504100080009300
006300050003608001710200000974000080000000000030000927000005068600703400040006500
001200030002304005530600000754000010000000000080000764000002076600408900090003400
008300050003708004710500000974000080000000000060000471000007092200103700080006500
008700050003405007790600000974000080000000000030000914000004062600103400040006100
008700030001605007720300000584000060000000000030000714000009081900208400040003600
002700050007608001810300000971000080000000000030000914000005032700103600040006100
001200030004506002270800000529000060000000000060000589000002058800703900090005300
001200030004506002270800000529000060000000000060000289000002058800703900090005300
010000020230000045000205000006732400000806000007954600000308000850000036040000090
010000020230000045000203000006472500000806000007359600000708000840000039060000010
010000020230000045000201000006517800000406000005892600000104000490000087050000030
010000020230000045000201000005672800000105000006984500000406000460000071050000030
010000020230000045000201000006752800000906000009184600000405000590000013060000080
010000020230000045000102000005671800000504000001298400000905000540000068070000010
010000020230000045000203000005672400000805000007394200000706000860000034050000010
010000020230000045000204000006532700000706000003849600000905000750000089060000010
010000020340000056000307000002895400000602000009473200000706000560000047080000010
010000020230000045000203000006572400000806000007349600000908000850000039090000010
010000020340000056000304000006578400000206000007493500000802000250000049060000010
010000020340000056000704000004362100000809000006417200000603000850000043060000010
010000020340000056000503000002786500000902000008435700000309000970000041020000080
010000020340000056000301000002567300000802000007193200000905000920000014050000030
010000020230000085000205000006172500000806000008359100000703000580000049060000010
010000020230000045000102000005463700000805000004271500000608000840000063050000090
090000020230000065000203000006472500000806000007359600000708000850000039060000010
010000020340000056000304000002576300000802000007493500000605000870000035060000010
010000020340000056000407000002841300000502000001739200000105000580000014020000090
010000020230000045000602000007864300000907000004253700000406000940000083070000010
010000020340000056000206000007628500000507000006934200000405000560000084070000010
090000040230000065000203000006472900000806000007359600000508000850000039060000010
010000020340000056000104000007891500000507000001432800000305000560000034070000010
010000020340000056000407000002653800000702000003148500000804000760000048050000090
010000020340000056000607000002376100000502000003819200000905000560000079080000010
010000020340000056000504000007685200000107000001432700000306000560000038090000040
010000020320000045000205000006537200000406000007892300000904000450000097060000010
010000020340000056000106000007241300000705000001683500000307000750000043090000010
010000020230000045000203000006172800000406000007398400000704000450000038060000010
060000020230000047000203000006972500000806000007351200000709000840000039070000050
010000060930000085000903000006472500000806000007359600000204000840000073060000010
010000020230000045000402000006175300000806000008234100000507000540000079060000010
070000020230000045000209000005672800000105000006984500000401000460000091050000030
010000020230000045000204000006712300000806000001439600000908000840000017060000030
010000020230000045000102000005637800000405000007281500000304000460000037050000090
010000020230000045000201000006532700000806000003197800000705000850000031060000070
010000080230000065000203000006492300000806000004357600000508000540000039060000010
010000020340000056000306000007582300000407000008693500000204000250000039070000010
010000020340000056000203000007816400000507000001432600000305000580000013070000040
030000020210000075000102000005937800000405000007281500000304000460000031050000090
010000020340000056000104000002781300000502000001439200000305000650000034020000010
010000020230000045000602000007218300000407000008936200000109000580000016070000030
010000020340000056000704000002516400000802000001497200000609000650000093020000070
010000020340000056000507000002485700000602000004793200000906000650000074020000030
010000020230000045000203000003572400000806000007349600000905000850000039040000010
010000020230000045000204000006572400000406000005839600000908000450000089080000010
010000020230000045000203000006475300000806000007392400000908000840000039060000010
010000020340000056000306000007512300000807000001693500000208000850000039070000040
010000020340000056000703000002546800000902000004837500000309000950000083020000040
010000020340000056000504000002678300000902000009453200000706000560000074020000030
010000020340000056000304000002576300000802000007493500000908000860000049020000030
010000020340000056000304000002756300000802000007493500000609000860000049020000030
010000020340000056000206000005712300000805000001634500000408000760000014050000090
010000020340000056000306000002715400000602000001483200000807000570000018020000090
010000020340000056000504000002675800000201000007438200000306000560000037020000080
000000000001203400020010050010000060004050700080000020050020010007104300000000000
000000000008203400090060020010000060004050700080000090050020010007104300000000000
000000000001203400020010030030000050004060700050000020080050090007104200000000000
000000000001203400020010050010000060007040800090000020060050090008904100000000000
000000000001203400020010030050000020004060700080000060090080050007604200000000000
000000000001203400020010050010000020006040700080000060090050080007804100000000000
000000000001203400020010050050000020003060700080000040040050010007806900000000000
000000000001203400020010050010000060004060700050000020080050010007104900000000000
000000000001703400060080050010000060009050700080000020050020030007104200000000000
000000000001203400020010050050000040003060200070000080080050070006709300000000000
000000000001203400050060090070000010003080200060000050010090060004305100000000000
000000000001203400020050030060000070003080100050000060080060050009104800000000000
000000000001203400060090030020000090003080100090000060080060070005104800000000000
000000000005709400020050060010000050004020100030000020050060030007304800000000000
000000000001203400020010050030000020004060500070000080090080070006401200000000000
000000000001203400020010050010000020004060700050000030030050060006407800000000000
000000000001203400020010050060000040003070200050000080080060090007108300000000000
000000000001203400050010060070000020003050800060000040020060070008109300000000000
000000000001203400040010050050000060007040200080000090060050080002609300000000000
000000000001203400050060070080000060005070100020000040030080090002104300000000000
000000000007605400010030050030000020004060800080000090090010070006807200000000000
000000000001203400020010050030000060004070300050000020060050010007104800000000000
000000000006302400050010070090000030002050700010000040030070010007604200000000000
000000000001203400030050060060000030007080100050000070070060010002405900000000000
000000000008503400020070090010000050004090700080000060090020010003804500000000000
000000000001203400050060070070000010003080200090000050010090060004305100000000000
000000000001203400020010080010000060004050700060000020080020050007904300000000000
000000000001203400020010050050000020003060700070000080080050040007901300000000000
000000000006503400020070090010000050008030700090000020050020010003804500000000000
000000000006703400020010090010000060004050700070000040090020010007604300000000000
000000000006703400020010050010000060004050700070000040090020010007804300000000000
000000000001203400050060010020000070003080200070000090080070050002409100000000000
000000000006203400020010090010000080008050700090000020050020010007104300000000000
000000000001203400050060020070000060004050800020000040060020070008601300000000000
000000000001203400020040050060000040007030100050000080080050060003908200000000000
000000000001209400020010030030000020004030700080000090090080050007403200000000000
000000000006703400020010090010000050002080700070000040030020010007604300000000000
000000000001209400020080060010000050004050700030000020050030010007104300000000000
000000000009203400080010090010000050008020700090000020050080010004506300000000000
000000000006702400020010090010000050005030600070000040080020010007604200000000000
000000000001203400040050060060000070002040800070000090050060030008401500000000000
000000000001203400050060020070000060004050800020000010060090070008604300000000000
000000000001203400050060070080000060009070300060000020010080050007409100000000000
000000000006704100030050090010000030004030700080000050090020010007608300000000000
000000000001703400050060080070000010003080200060000050010090060004305700000000000
000000000001203400020050010060000050007080300050000090090060080006104700000000000
000000000001203400050060020020000070003040100060000080040070060005108700000000000
000000000001203400030050060070000080009010300040000050060080040002907100000000000
000000000001203400020050060070000010003080900060000050040090080002407300000000000
000000000006702400050010090090000050002080700070000040030090010007604300000000000
000000000001403500050060070070000010003080200090000050010090060002105400000000000
000000000010234050006000100070405080050000060030802040005000300040617020000000000
000000000050723090001000200030906070040000060010408050007000500020139040000000000
000000000010234050002000100030506070050000020070809040007000400090615030000000000
000000000010234050002000100050603020040000070030501080008000400070158090000000000
000000000010234050006000100070405080050000060030809040007000300040618070000000000
000000000010234050002000100060507020070000060050108040003000600080741030000000000
000000000010234050006000200020701040050000080060409010003000500040176030000000000
000000000010234050006000100020507080050000040060408090005000200040861030000000000
000000000010234050002000300030607010050000080080401070004000800020315040000000000
000000000010234050006000100040502010070000020030108060007000400020695070000000000
000000000010234050002000300060507040040000010050801030006000400070125060000000000
000000000080294050002000400060703020040000080050609030005000300030862090000000000
000000000010234050002000100060507040020000080050806030004000800080613020000000000
000000000010234050003000600060501020020000040070408090001000400050396010000000000
000000000010734050008000100070208090050000060030405080005000300090681070000000000
000000000090234050007000600070408090050000060030902040005000300040615070000000000
000000000010234050003000600070502010080000020050407060008000500020613080000000000
000000000010234050005000600060703010020000040030501080001000200040657030000000000
000000000010234050002000100050306040020000070030805090004000700070159030000000000
000000000010234050006000700050803060020000070030509020004000300070956040000000000
000000000010234050002000100050601030040000070070803060007000600030162040000000000
000000000010234050002000600070102060040000020050408090009000500020963010000000000
000000000010234050002000400060703020040000080050609030006000500030862040000000000
000000000010234050006000700050402070080000040020901060003000200060375010000000000
000000000010234050006000100070408090050000060020309040005000200040615030000000000
000000000080234070006000400070405080050000060030802040005000300040617050000000000
000000000010234050006000100070108040020000010050902060003000200080645030000000000
000000000010234050006000100070408090050000060030902040005000300040615070000000000
000000000010234050006000100070403090050000060030908040005000300040619020000000000
000000000010234050006000100070805040050000060030402070007000300040619020000000000
000000000080312040007000900040607010090000070020504030004000200030789050000000000
000000000010234050006000400070102060040000010050408020001000300030596070000000000
000000000010234050006000200040601070050000080030805060004000100060129030000000000
000000000010234050005000600060405030020000070050106080007000200030687010000000000
000000000010234050006000100040708060050000070030405080004000200060921030000000000
000000000010234090006000100040509010070000020090108060007000400020695070000000000
000000000010974050006000100070408090050000060020305040007000500040612030000000000
000000000010234050006000100020708040090000060030402090005000300040615020000000000
000000000010234050003000600060501020020000040070408090001000400050376010000000000
000000000010234050003000600060501020020000040070408090001000400050763010000000000
000000000010234050002000600040705020050000010060401080008000300030168090000000000
000000000001234500020105030045000610010000020072000890080401060009826100000000000
000000000001234500020105030014000260050000010072000890040709020006452700000000000
000000000001234500020506070014000250050000010082000730040803020005972800000000000
000000000001234500060105030014000670050000010086000290040809060009456800000000000
000000000001234500020105030043000670010000080056000310030907050002513900000000000
000000000001234500020105030056000410040000020032000750060408090008953200000000000
000000000001234500020605070089000730060000010037000820050102080002748300000000000
000000000001234500020105040063000270080000050054000680040901020006523800000000000
000000000001234500030607010086000390010000050053000140090406080007198600000000000
000000000001234500040506010076000850090000030014000270030701080007425300000000000
000000000001234500030607020063000470010000060048000910080902040004183700000000000
000000000001234500020605070054000730030000010087000960060107040003498600000000000
000000000001436500080207010053000460060000020014000950040502030002173600000000000
000000000001546700040903010074000850010000040025000930050801090003459100000000000
000000000001234500020105030063000470010000060084000310030608050007513800000000000
000000000001234500020607010089000320010000080067000140050408070006123400000000000
000000000001234500020506010014000650050000070062000140040702080006318400000000000
000000000001234500020105040064000150050000070078000460040308010006571800000000000
000000000001234500020605030014000260060000010072000480050708040006192800000000000
000000000001723600080501020018000350050000010062000840020608030004152900000000000
000000000001234500020105030013000260050000010072000850030409020008321700000000000
000000000001234500060501070018000490050000010024000750040608020009452100000000000
000000000001234500050607040078000290010000050049000370080406020007895400000000000
000000000007415600050607080071000960030000010069000750090806070006532800000000000
000000000007415600050607020014000930030000010069000750090806070006532800000000000
000000000001234500030506010013000740070000050056000180040802030007641900000000000
000000000001234500020106070067000280090000040054000710040801020002367800000000000
000000000007234500020805070048000310060000090015000820050702040002143900000000000
000000000001234500020106070015000480060000020074000150040508010002713600000000000
000000000001234500020605070058000310060000050017000820030702040002143900000000000
000000000001234500020105040014000360050000010072000850030609080008421700000000000
000000000001723600080401020018000350050000010032000970020608030004132800000000000
000000000001234500080706040067000130050000020032000860020908070008673900000000000
000000000005472800020803070094000210030000050081000630040706020003298100000000000
000000000001238500060107030015000260080000050074000890040709020006582700000000000
000000000001234500020105030014000260050000010072000850040709020008621700000000000
000000000001234500020605070048000310060000090017000820050702040002143600000000000
000000000001234500060107030018000920050000010049000380020603090004892600000000000
000000000001432500040106030073000620060000080054000310020501090006328700000000000
000000000005472800010805060094000280030000050081000630040706090006294100000000000
000000000007234500080105070013000260050000010074000890030709020001852700000000000
000000000001294500020501090018000260050000010074000850040708020006352700000000000
000000000001234500050106040047000850030000090025000160010602030002543600000000000
000000000006234500020601070041000320060000090037000860050702040002143600000000000
000000000001234500020106040043000620060000050057000180070605030005378400000000000
000000000001234500020605030014000270050000010082000460040806020006413800000000000
000000000002347900050206040025000310090000020031000890060503070003791200000000000
000000000001234500020605070048000310060000050017000820030702040002149600000000000
000000000001234500040106030073000620060000040054000810020501080006328700000000000
000000000001294500020501090014000260050000010072000850030709020006352700000000000
000000000001234500030601040053000710060000020028000490080409050009563200000000000
000000000001234500030605010062000140010000030074000860040306090003179400000000000
000000000001234500030607010062000140010000080054000360040803050008159400000000000
000000000001293500020501090018000360050000010073000850080704020006352100000000000
000000000001234500020607010053000460060000020014000850040502030002183600000000000
000000000001234500020605030014000260050000010073000890040709020002413700000000000
000000000001234500030607010012000840080000030054000790040309050003851400000000000
000000000010203040000456000047000890002070600098000750000684000030701060000000000
000000000010203040000156000047000890005070600028000350000684000030701080000000000
000000000010203040000456000041000780002090100087000950000374000050801060000000000
000000000010203040000156000047000810002070600093000750000684000030901070000000000
000000000010203040000456000047000830002070600038000710000624000050109060000000000
000000000010203040000415000046000750008060200057000910000374000030609020000000000
000000000010203040000415000046000780002060500087000230000571000030609020000000000
000000000010203040000415000046000780002060900087000250000972000030601090000000000
000000000010203040000415000045000670002080500076000810000569000030801050000000000
000000000010203040000456000047000650008070900026000130000124000030509010000000000
000000000010203040000456000063000780002040100048000950000375000050801060000000000
000000000060203040000456000047000810002070500058000730000821000020904060000000000
000000000010203040000156000041000780002090600087000950000371000030908060000000000
000000000010203040000415000046000720002060500087000930000572000030601050000000000
000000000060203040000456000045000890002070500018000730000931000020604050000000000
000000000050701080000986000073000650001060200025000310000439000040502090000000000
000000000010203040000156000071000580002090600085000920000687000030501060000000000
000000000010203050000456000091000430002040700087000910000372000020801060000000000
000000000010203040000456000043000750002080600057000890000934000030501060000000000
000000000010203040000456000047000230003070600082000790000627000030504080000000000
000000000010203040000415000046000780001060500097000230000578000030601070000000000
000000000010203070000456000047000830001030600028000750000627000050301020000000000
000000000010203040000451000046000780008060100027000650000378000030604010000000000
000000000010203040000156000047000620002070800056000930000864000020301080000000000
000000000010203040000456000047000810002070900039000650000582000090301060000000000
000000000010203040000456000047000890001070600096000510000682000030701080000000000
000000000010203040000456000093000750002080600047000890000934000030502060000000000
000000000010203040000156000041000780002090600083000950000674000020901070000000000
000000000050203010000456000047000890008070100093000650000632000020901060000000000
000000000010203040000456000047000850001070600058000390000684000030501060000000000
000000000070203040000456000041000890002010400098000750000684000020709060000000000
000000000060203040000156000047000180005070600028000350000682000030704060000000000
000000000010203040000456000047000830002030600098000570000682000030701060000000000
000000000010203040000145000046000780009060500027000390000574000030601050000000000
000000000010203040000456000047000130001070600082000750000628000030501080000000000
000000000050203010000456000047000890002070600018000520000684000030701080000000000
000000000070102030000345000031000740002080300059000210000794000010206090000000000
000000000010203040000456000046000290002070600098000750000582000020901060000000000
000000000010203040000451000046000780007090400083000950000174000030506010000000000
000000000010203040000456000029000750003080600047000890000934000030502060000000000
000000000080203040000156000047000890005070600028000370000684000030709080000000000
000000000040703080000618000073000450005060900098000270000831000030905020000000000
000000000070203040000456000047000390001020600058000720000684000030507080000000000
000000000010203040000456000047000890005070600093000750000624000030501020000000000
000000000060203040000456000047000890002070500098000730000631000020704060000000000
000000000010203050000456000091000730002080100047000980000372000050801060000000000
000000000060905040000382000012000790005030400047000650000793000070406010000000000
000000000050203010000456000041000390003070600098000520000691000010708030000000000
000000000010203040000456000041000780009020100087000930000672000030801060000000000
000000000090203040000456000047000180001070600026000750000127000030509020000000000
000000000070203040000456000045000890003070600098000130000698000020704080000000000
000000000050701080000986000073000650001060200025000410000439000030805070000000000
000000000050203010000456000097000830003070600018000520000894000030701080000000000
000000000001020300020103040002050100050267030008030400070405010006080900000000000
000000000001020300020405010002060400060758030007030100080106040005070900000000000
000000000001020300020401050006030700080746020009050400030507080007090100000000000
000000000005020600020109080002050100050267030009010400040305010006070900000000000
000000000001020300020403050002060700060278030008040500070506040005030100000000000
000000000001020300020401050003050600040762010008010700090803060007090200000000000
000000000008020300040105060003060100070258030004030500050603010007040800000000000
000000000001020600080103040007040100050267030002030400010405080006080900000000000
000000000006070900010203040001090800090832050004060700070109030003080100000000000
000000000008070300040301090009030600010267080004050200020804060005090800000000000
000000000005020300020601080002050700050267030008090400030405060004080900000000000
000000000001020300020903050007050100050267030008030400070402010005080200000000000
000000000009020300040506070006080700070163050003040200060408010008010400000000000
000000000002040300030105040004050600050267030009010700060904080008020900000000000
000000000001020300020304050006030700030872040002090800060209080007060900000000000
010000020002000300000405000006040200070000010005060800000901000004000600090000070
070000090003000100000507000004080200090000050008060300000208000009000400050000060
080000050005000900000902000009060200030000040007020300000804000006000700010000080
010000020002000300000408000008050600070000010005060400000109000006000200090000070
010000080002000300000708000006090200070000010005030900000904000004000100020000070
010000080008000300000602000006040500070000010005020800000109000002000400090000070
010000020003000400000501000005060300020000070008040900000302000004000600070000030
010000020003000400000506000007050200030000010008070600000901000006000700090000030
010000020002000700000308000008030200070000090003060400000901000004000600090000050
010000080002000300000705000006040200070000010005030900000901000004000600080000070
010000090002000300000702000006040700030000010005070900000901000004000600080000050
040000060005000300000902000001080500060000090003070800000301000008000700090000020
010000020003000400000405000006070300020000050008090700000608000001000900050000040
010000050002000300000708000006040200070000010005060900000902000004000500080000070
010000090003000200000507000004010800090000050008060300000203000009000100050000060
010000080008000200000704000002090300080000070006050900000602000009000500070000040
010000020003000400000501000006040500070000080004050900000609000005000600080000010
070000080006000300000908000004020500080000010009030200000701000002000600030000070
010000090003000400000506000004020800060000010008090300000703000009000100050000060
030000080007000600000405000006010500080000040009060100000302000001000700040000030
010000080002000600000709000006040200070000010005030900000201000004000500080000070
010000020003000400000105000004060700080000010002070300000204000007000800030000050
090000070007000600000503000003060200070000010005020400000901000008000700010000080
060000030008000700000608000001070400040000050007090800000301000009000100050000060
090000070007000200000304000003060500020000010008020400000901000005000300010000020
010000020003000400000503000004030600070000050006020800000109000002000300050000010
090000080008000700000205000002070400070000090006040500000109000003000600010000030
090000020002000700000503000003050800070000010005040200000109000007000500010000040
010000080002000600000709000006040200070000010005030900000201000004000300080000070
040000080006000500000103000005090600080000010002050900000406000008000300010000040
010000090003000700000506000004070200060000010008090300000403000009000100050000060
090000060005000800000205000001050300060000020004080500000903000008000700020000090
010000080008000500000407000002030700050000010004050800000901000003000400090000060
050000090003000100000807000004060200020000070006090400000502000009000800070000020
010000080008000700000205000006040200070000010005030800000901000004000600090000030
010000020003000400000405000005060700080000010002050800000901000006000200090000030
010000020003000400000506000004070800020000050008090300000402000009000700050000060
040000090006000100000309000001070600020000030005010700000406000007000900030000040
020000070003000800000506000008020900010000050004090300000408000009000200050000060
060000020003000900000506000004010200010000090008090300000703000009000100050000060
010000020003000400000506000007040100020000050008070900000807000004000700050000060
050000090003000100000807000009030200020000070008090400000502000001000800070000020
010000020003000400000506000004070800060000010008090300000401000009000700050000060
010000020003000400000105000004050300020000060007040500000207000005000700030000080
060000020003000400000107000004050800020000070005090300000203000009000500070000060
080000020003000400000506000004010800020000050008090300000403000009000100050000060
020000050003000700000401000007080300090000060005070100000206000008000500040000020
010000020003000400000506000004010800020000050008090300000203000009000100050000060
060000080001000700000403000003050200090000030008070500000609000005000100020000060
010000020003000400000506000006070100050000080007040500000802000004000300020000060
010000020003000400000105000002040500060000070004030800000602000005000900070000010
010000020003000400000105000004060700020000080007040300000203000006000900070000010

From grids above my solver only for 7 activates "method" guess. I don't need no your comment more. Good by!
Back to top
View user's profile Send private message
PIsaacson

Joined: 17 Jan 2006
Posts: 47
:
Location: Campbell, CA

Items
PostPosted: Mon Mar 29, 2010 11:29 pm    Post subject: Reply with quote

Ivoc,

You may be interested in the following threads on the Sudoku Players' Forum:

NRCZT chains/algorithms http://www.sudoku.com/boards/viewtopic.php?t=14738
NRCZT braids http://www.sudoku.com/boards/viewtopic.php?t=6390
Ribbons http://www.sudoku.com/boards/viewtopic.php?t=14798

Your "wedding ring" sounds very much like an nrczt whip as defined by Denis Bethier. He has numerous postings on this forum and the Players' forum regarding his nrczt theories. The second suggested url contains various links to some of his other postings.

The concept of using assert candidate false as the initial z-target candidate condition has been investigated elsewhere, and I believe the consensus was that assert false is not needed since some other prior assert true will always contain that (the assert candidate false) as the next step of an AIC logic stream.

I ran your puzzles through SE and only puzzles 54 and 148 ranked SE 9.5 while most (600 out of 632) scored below 9.0. For comparison: My implementation of nrczt whips solved all but the two 9.5 puzzles in 1.459 seconds while my implementation of nrczt braids solved them all in 2.391 seconds.

Cheers,
Paul
Back to top
View user's profile Send private message
Display posts from previous:   
Post new topic   Reply to topic    Sudoku Programmers Forum Index -> Solving sudoku All times are GMT
Goto page Previous  1, 2
Page 2 of 2

 
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