View previous topic :: View next topic |
Author |
Message |
| tilps
| Joined: 19 Jun 2005 | Posts: 44 | : | | Items |
|
Posted: Sat Jul 23, 2005 4:12 am Post subject: Setting distributions. |
|
|
Using the purely random gradual placement algorithm without pruning back after complete I got the following results after 12 hours.
Code: |
Difficulty distribution.
0: 880413
1.0.2: 10343
1.0.3: 231
1.1.2: 25244
1.1.3: 484
1.1.4: 14
1.1.5: 1
1.2.2: 4589
1.2.3: 165
1.2.4: 18
1.3.2: 32
1.3.3: 21
1.3.4: 1
1.4.3: 2
1.5.3: 2
Board size distribution.
Count: 20: 1
Count: 21: 12
Count: 22: 532
Count: 23: 997
Count: 24: 11157
Count: 25: 12824
Count: 26: 50761
Count: 27: 41879
Count: 28: 87822
Count: 29: 67316
Count: 30: 88710
Count: 31: 75234
Count: 32: 69242
Count: 33: 70313
Count: 34: 47788
Count: 35: 60260
Count: 36: 30807
Count: 37: 48677
Count: 38: 19347
Count: 39: 37421
Count: 40: 11530
Count: 41: 27196
Count: 42: 6783
Count: 43: 18889
Count: 44: 3807
Count: 45: 12366
Count: 46: 1964
Count: 47: 7606
Count: 48: 1026
Count: 49: 4264
Count: 50: 458
Count: 51: 2224
Count: 52: 219
Count: 53: 1087
Count: 54: 85
Count: 55: 523
Count: 56: 32
Count: 57: 232
Count: 58: 8
Count: 59: 96
Count: 60: 2
Count: 61: 35
Count: 62: 1
Count: 63: 17
Count: 64: 1
Count: 65: 4
Count: 67: 3
Count: 71: 2
|
and I'll post the first 1.5.3 into the puzzles section.
Of interest is the most common board size, the most common board sizes are even, but the most common larger board sizes are all odd. The distribution curves are quite nice. |
|
Back to top |
|
|
| tilps
| Joined: 19 Jun 2005 | Posts: 44 | : | | Items |
|
Posted: Tue Jul 26, 2005 9:51 am Post subject: |
|
|
Code: |
0:1633906
1.0.2:149414
1.0.3:4233
1.1.2:377164
1.1.3:11111
1.1.4:417
1.1.5:27
1.2.2:106065
1.2.3:6631
1.2.4:500
1.2.5:46
1.2.6:5
1.2.7:1
1.3.2:1400
1.3.3:1096
1.3.4:112
1.3.5:13
1.3.6:4
1.4.2:63
1.4.3:136
1.4.4:15
1.4.5:5
1.5.2:7
1.5.3:22
1.5.4:5
1.5.5:2
1.6.2:2
1.6.3:2
1.6.4:1
1.6.7:1
1.7.3:4
1.7.4:1
2:2
Count: 20:11
Count: 21:108
Count: 22:7373
Count: 23:20810
Count: 24:225383
Count: 25:241941
Count: 26:794693
Count: 27:359905
Count: 28:473610
Count: 29:99158
Count: 30:60883
Count: 31:6327
Count: 32:2082
Count: 33:101
Count: 34:28
|
This is with the 'removing unneeded clues' pass. |
|
Back to top |
|
|
| dukuso
| Joined: 14 Jul 2005 | Posts: 424 | : | Location: germany | Items |
|
Posted: Wed Jul 27, 2005 5:32 am Post subject: |
|
|
can't we make a database here with the hardest or
otherwise interesting puzzles,
which can be downloaded in one big file rather than just
one puzzle at once by highlighting,copying,saving...
tilps, can you upload a file with the 100 or such hardest puzzles
so everyone can run them through his/her solver ?
cheers, Guenter. |
|
Back to top |
|
|
|