T&E(3) expansion phase p0
expansion phase p0 total time = 35m 33.56s
67368 mins puzzles (minimals from the collection)
67368 ME puzzles (their min-expands; can only be in T&E(3))
10586 MEU puzzles (their min-expands after reduction for non-redundancy; can only be in T&E(3))
67.37 minimals per grid
(/ 67368 10586) = 6.3 minimals per min-expand
10.59 min-expands per grid
T&E(3) expansion phase p1
expansion phase p1 total time = 4h 4m 29.63s
518402 p1 puzzles (the 1-expands of the MEU)
512822 p1U puzzles (same, after elimination of redundancies)
31349 p1U-d3 puzzles (same, restricted to puzzles in T&E(3))
13711 p1EU-d3 puzzles (after BRT expansion and elimination of redundancies; can only be in T&E(3))
T&E(3) expansion phase p2
- compute 1-expands time = 7.55s
- eliminate-redundancies time = 3h 22m 54.41s
- compute T&E-depth time = 1h 4m 22.09s
- filter depth 3 puzzles time = 14.22s
- compute BRT-expands time = 2m 31.39s
- eliminate-redundancies time = 14m 5.27s
- expansion phase p2 total time = 4h 44m 14.94s
667058 p1EU-d3-p2 puzzles
653974 p1EU-d3-p2U puzzles
32166 p1EU-d3-p2U-d3 puzzles
9570 p1EU-d3--p2EU-d3 puzzles
T&E(3) expansion phase p3
- compute 1-expands time = 6.23s
- eliminate-redundancies time = 2h 12m 24.7s
- compute T&E-depth time = 40m 33.0s
- filter depth 3 puzzles time = 9.46s
- compute BRT-expands time = 1m 40.05s
- eliminate-redundancies time = 7m 51.56s
- expansion phase p3 total time = 3h 2m 45.0s
461153 p1EU-d3--p2EU-d3-p3 puzzles
451438 p1EU-d3--p2EU-d3-p3U puzzles
19182 p1EU-d3--p2EU-d3-p3U-d3 puzzles
4898 p1EU-d3--p3EU-d3 puzzles
T&E(3) expansion phase p4
- compute 1-expands time = 4.69s
- eliminate-redundancies time = 1h 3m 10.71s
- compute T&E-depth time = 19m 19.48s
- filter depth 3 puzzles time = 4.82s
- compute BRT-expands time = 1m 1.46s
- eliminate-redundancies time = 3m 17.08s
- expansion phase p4 total time = 1h 26m 58.24s
233079 p1EU-d3--p3EU-d3-p4 puzzles
228400 p1EU-d3--p3EU-d3-p4U puzzles
8374 p1EU-d3--p3EU-d3-p4U-d3 puzzles
2044 p1EU-d3--p4EU-d3 puzzles
T&E(3) expansion phase p5
- compute 1-expands time = 3.56s
- eliminate-redundancies time = 24m 31.6s
- compute T&E-depth time = 8m 0.68s
- filter depth 3 puzzles time = 2.0s
- compute BRT-expands time = 27.48s
- eliminate-redundancies time = 1m 4.55s
- expansion phase p5 total time = 34m 9.87s
95812 p1EU-d3--p4EU-d3-p5 puzzles
94125 p1EU-d3--p4EU-d3-p5U puzzles
2862 p1EU-d3--p4EU-d3-p5U-d3 puzzles
676 p1EU-d3--p5EU-d3 puzzles
T&E(3) expansion phase p6
- compute 1-expands time = 3.23s
- eliminate-redundancies time = 7m 34.03s
- compute T&E-depth time = 2m 44.81s
- filter depth 3 puzzles time = 0.67s
- compute BRT-expands time = 10.62s
- eliminate-redundancies time = 16.2s
- expansion phase p6 total time = 10m 49.56s
31163 p1EU-d3--p5EU-d3-p6 puzzles
30713 p1EU-d3--p5EU-d3-p6U puzzles
733 p1EU-d3--p5EU-d3-p6U-d3 puzzles
175 p1EU-d3--p6EU-d3 puzzles
T&E(3) expansion phase p7
- compute 1-expands time = 3.14s
- eliminate-redundancies time = 1m 49.68s
- compute T&E-depth time = 45.7s
- filter depth 3 puzzles time = 0.18s
- compute BRT-expands time = 3.11s
- eliminate-redundancies time = 2.78s
- expansion phase p7 total time = 2m 44.6s
7925 p1EU-d3--p6EU-d3-p7 puzzles
7843 p1EU-d3--p6EU-d3-p7U puzzles
125 p1EU-d3--p6EU-d3-p7U-d3 puzzles
33 p1EU-d3--p7EU-d3 puzzles
T&E(3) expansion phase p8
- compute 1-expands time = 2.94s
- eliminate-redundancies time = 18.85s
- compute T&E-depth time = 10.33s
- filter depth 3 puzzles time = 0.04s
- compute BRT-expands time = 0.69s
- eliminate-redundancies time = 0.29s
- expansion phase p8 total time = 33.14s
1469 p1EU-d3--p7EU-d3-p8 puzzles
1461 p1EU-d3--p7EU-d3-p8U puzzles
12 p1EU-d3--p7EU-d3-p8U-d3 puzzles
4 p1EU-d3--p8EU-d3 puzzles
T&E(3) expansion phase p9
- compute 1-expands time = 3.07s
- eliminate-redundancies time = 1.78s
- compute T&E-depth time = 1.7s
- filter depth 3 puzzles time = 0.01s
- compute BRT-expands time = 0.0s
- eliminate-redundancies time = 0.01s
- expansion phase p9 total time = 6.57s
173 p1EU-d3--p8EU-d3-p9 puzzles
173 p1EU-d3--p8EU-d3-p9U puzzles
0 p1EU-d3--p8EU-d3-p9U-d3 puzzles
0 p1EU-d3--p9EU-d3 puzzles
TOTAL = 1068 T&E(3)-expands
638 terminal puzzles at expansion-phase 0
922 terminal puzzles at expansion-phase 1
835 terminal puzzles at expansion-phase 2
565 terminal puzzles at expansion-phase 3
353 terminal puzzles at expansion-phase 4
156 terminal puzzles at expansion-phase 5
62 terminal puzzles at expansion-phase 6
18 terminal puzzles at expansion-phase 7
4 terminal puzzles at expansion-phase 8
0 terminal puzzles at expansion-phase 9
70.16% in T&E(2)
26.49% in T&E(1)
3.35% in T&E(0)
1...5678....78...3...1.3.65......83.....7.....6783.51..9.56.....42.1....8........ #125
1...5678....78...3...1.3.65......837..........6783.51..9.56.....42.1....8........ #126
1...5678....78.1.3.....3.65......83.....7.....6783.51..9.56.....42.1....8........ #127
1...5678....78.1.3.....3.65......837..........6783.51..9.56.....42.1....8........ #128
12...67.9.56......7.9.2..........95.....6...1....123.85...7....6.2.91..7.9...5.1. #656
12...67.9.56...1..7.9.2..........95.....6...1....123.85...7....6.2.91..7.9...5... #657
..34....94.6.8.....8.1...6......19.4...3..81......8.363........5.296.....97...... #1912
..34....94.6.89....8.1...6......19.4...3..81......8.363......9.5.2.6.....97...... #1913
..34.6..94.6.8.....8.1..4.......19.4...3..81......8.363........5.296.....97...... #1914
..34.6..94.6.89....8.1..4.......19.4...3..81......8.363......9.5.2.6.....97...... #1915
1.34.....4.6.89....8.1...6......19.4...3..81......8.363......9.5.2.6.....97...... #1916
1.34.6...4.6.89....8.1..4.......19.4...3..81......8.363......9.5.2.6.....97...... #1917
1.3.......567.....78...356...16.7....6..18..7...5........8..29....3....58.5...3.1 #2704
1.3...7...56......78...356...16.7....6..18....7.5........8..29....3....58.5...3.1 #2707
1.3...7...56......78...356...16.7....6..18..7...5........8..29....3....58.5...3.1 #2710
1.3.......5678....78...356...16.7....6..1...7..85........8..29....3....58.5...3.1 #2713
1.3.......5678....78...356...16.7....6..18..7...5...........29....3....58.5...3.1 #2714
1.3...7...56.8....78...356...16.7....6..1.....785........8..29....3....58.5...3.1 #2719
1.3...7...56.8....78...356...16.7....6..1...7..85........8..29....3....58.5...3.1 #2720
1.3...7...56.8....78...356...16.7....6..18....7.5...........29....3....58.5...3.1 #2721
1.3...7...56.8....78...356...16.7....6..18..7...5...........29....3....58.5...3.1 #2723
...4...8.....8912....1.24.52.4....9..3.9.....96.5.1.....82.591.............8..254 #3043
...4...89....8912....1.24.52.4.......3.9.....96.5.1.....82.591.............8..254 #3044
.2.45.7.9...7.9..3....3254..........5...7493.9..5.32...7.....9.64.......8.1.....5 #6228
.2.45.7.9...7.9..3....3254........5.5...7493.9....32...7.....9.64.......8.1.....5 #6230
.2.45.7.9.5.7.9..3....32.4..........5...7493.9..5.32...7.....9.64.......8.1.....5 #6237
.2.45.7.9.5.7.9..3....32.4........5.5...7493.9....32...7.....9.64.......8.1.....5 #6240
...45...9.5...9..37.9.32...2.....6..3.7....15....7.4.25.23.7..4..4......9....5... #7215
...45...945...9..37.9.32...2.....6..3.7....15....7.4.25.23.7..4.........9...45... #7216
..345...9.5...9..37.9..2...2.....6..3.7....15....7.4.25.23.7..4..4......9....5... #7217
..345...945...9..37.9..2...2.....6..3.7....15....7.4.25.23.7..4.........9...45... #7218
.2.45...9.5...9..37.9.32.........6..3.7....15....7.4.25.23.7..4..4......9....5... #7219
.2.45...945...9..37.9.32.........6..3.7....15....7.4.25.23.7..4.........9...45... #7220
.2345...9.5...9..37.9..2.........6..3.7....15....7.4.25.23.7..4..4......9....5... #7221
.2345...945...9..37.9..2.........6..3.7....15....7.4.25.23.7..4.........9...45... #7222
start with 496,242 "p1U" puzzles
123,029 "p1U-d1" puzzles
2,042 "p1U-B12" puzzles
26,485 "p1U-B12-mins" puzzles
11,625 "p1U-B12-mins-d1" puzzles (which can only have B ≥ 12)
12...6...4.....1...89.......6..41......3.7..2.3726.4.......427.6...7..3.....236.1 #2115
12...6...4.....1...89.......6..41......3.7.62.372..4.......427.6...7..3.....236.1 #2116
...45.......7.9..3.89..2....7.86.39.........7.983..2...37...9.8..2...6...6..7.... #2843
...45...9...7.9..3.89..2....7.86.3..........7.983..2...37...9.8..2...6...6..7.... #2845
1......894.6...1.3.8..3.......3.46..8......529.....3....184.....98.63....4.9.1... #3943
1..4...894.6...1.3.8..3.......3.46..8......529.....3....18......98.63....4.9.1... #3944
.2.4.67..4.67.912...9......2.....47...7..4.9.9.4...6.1..28.5.......6....6.13.7... #4034
...4.67.94.67.912..........2.....4.........929.4.7.6.1..28.5.1.....6...76.13..... #4063
...4.67.94.67.912..........2.....47........929.4.7.6.1..28.5.1.....6....6.13.7... #4064
1..4...894...8.12.......5...48....9567..9.....3..4.......51..48....2.9.1...9..25. #6655
1..4...894...8.12.......5..248.....567..9.....3..4.......51..48....2.9.1...9..25. #6657
1..45..894...8.12...........48....9567..9.....3..4.......51..48....2.9.1...9..25. #6665
1..45..894...8.12..........248.....567..9.....3..4.......51..48....2.9.1...9..25. #6667
1..4...894...8.12.......5....8....9567..9.4...3..4.......51..48....2.9.1...9..25. #6675
1..4...894...8.12.......5..2.8.....567..9.4...3..4.......51..48....2.9.1...9..25. #6677
1..45..894...8.12............8....9567..9.4...3..4.......51..48....2.9.1...9..25. #6685
1..45..894...8.12..........2.8.....567..9.4...3..4.......51..48....2.9.1...9..25. #6687
1..4...894...8.12.......5....8....9567..9.....3..4.......51..48....2.9.1.1.9..25. #6693
1..45..894...8.12............8....9567..9.....3..4.......51..48....2.9.1.1.9..25. #6699
.23.5.7.94........7.9.325.42.5...3..........793....6.8....94......27.....4.3.5... #8379
.23.5.7.94........7.9.325..2.5.....1........793....6.8....94......27.4...4.3.5... #8398
.234..7.945.......7.9.325..2.5.....1........793....6.8....9.......27.4...4.3.5... #8399
.2345.7.94........7.9.325..2.5.....1........793....6.8....9.......27.4...4.3.5... #8400
.23.5.7.94........7.9.325.42.5...3.......3..79.....6.8....94......27.....4.3.5... #8402
.23......45....1....9....6....87.....7..238.....6.13....8...61...731.2.8..2.6...7 #4899
.23......456...1....9....6....87.....7..238.....6.13....8...61....31.2.8..2.6...7 #4900
.23..6...45....1....9....6....87.....7..238.....6.13....8...61....31.2.8..2.....7 #4901
.....6......78.....89.32....41...8....85...1.59...143..15...9.8.3.....41..4...35. #5803
.....6......78.....89.32....41...8.5..85...1..9...143..15...9.8.3.....41..4...35. #5804
.....6.8....78.....89.32....41........85...1.59...143..15...9.8.3.....41..4...35. #5805
.....6.8....78.....89.32....41.....5..85...1..9...143..15...9.8.3.....41..4...35. #5806
12.45.........9.2.7...3...4.6..1...7.7.64..92..4.......1....9..6.7.....1.92....46 #11228
12.45.........9.2.7...3...4.6..1...7.7164..92..4............9..6.7.....1.92....46 #11229
12.........6....2378..3.......56..9...59.1..6....23.15.9..1....5..69..32...3....1 #3306
12.........6....2378..3.......56..9...59.1..6....23.1539..1....5..69..32........1 #3307
12........56....2378..3.......56..9....9.1..6....23.15.9..1....5..69..32...3....1 #3308
12........56....2378..3.......56..9....9.1..6....23.1539..1....5..69..32........1 #3309
123........6....2378..........56..9...59.1..6....23.15.9..1....5..69..32...3....1 #3310
.23......45.7.9...7....25.4.....3.75.9....6.1.4.....92...2.4.....2.95...9..37.... #7017
.23......45.7.9...7.9..25.4...9.3.75......6.1.4.....92...2.4.....2.95...9..37.... #7018
eleven wrote:A solution to the B22 above:
.23......45.7.9...7....25.4.....3.75.9....6.1.4.....92...2.4.....2.95...9..37....
(...)
Resolution state after Singles and whips[1]:
+-------------------+-------------------+-------------------+
! 168 2 3 ! 14568 14568 168 ! 1789 168 6789 !
! 4 5 168 ! 7 1368 9 ! 138 2 368 !
! 7 168 9 ! 168 1368 2 ! 5 1368 4 !
+-------------------+-------------------+-------------------+
! 1268 168 168 ! 9 12468 3 ! 48 7 5 !
! 2358 9 578 ! 458 2458 78 ! 6 348 1 !
! 13568 4 15678 ! 1568 1568 1678 ! 38 9 2 !
+-------------------+-------------------+-------------------+
! 1568 13678 1568 ! 2 168 4 ! 13789 1368 36789 !
! 168 13678 2 ! 168 9 5 ! 13478 13468 3678 !
! 9 168 4 ! 3 7 168 ! 2 5 68 !
+-------------------+-------------------+-------------------+
177 candidates
Trid-OR2-relation for digits 1, 6 and 8 in blocks:
b1, with cells (marked #): r1c1, r2c3, r3c2
b2, with cells (marked #): r1c6, r2c5, r3c4
b7, with cells (marked #): r8c1, r7c3, r9c2
b8, with cells (marked #): r8c4, r7c5, r9c6
with 2 guardians (in cells marked @): n3r2c5 n5r7c3
+----------------------+----------------------+----------------------+
! 168# 2 3 ! 45 45 168# ! 79 168 79 !
! 4 5 168# ! 7 1368#@ 9 ! 138 2 368 !
! 7 168# 9 ! 168# 1368 2 ! 5 1368 4 !
+----------------------+----------------------+----------------------+
! 1268 168 168 ! 9 12468 3 ! 48 7 5 !
! 2358 9 578 ! 458 2458 78 ! 6 348 1 !
! 13568 4 15678 ! 1568 1568 1678 ! 38 9 2 !
+----------------------+----------------------+----------------------+
! 1568 37 1568#@ ! 2 168# 4 ! 13789 1368 36789 !
! 168# 37 2 ! 168# 9 5 ! 13478 13468 3678 !
! 9 168# 4 ! 3 7 168# ! 2 5 68 !
+----------------------+----------------------+----------------------+
EL14c30-OR3-relation for digits: 1, 6 and 8
in cells (marked #): (r2c3 r3c5 r3c4 r3c2 r1c8 r1c6 r1c1 r8c4 r8c1 r9c6 r9c2 r7c8 r7c5 r7c3)
with 3 guardians (in cells marked @) : n3r3c5 n3r7c8 n5r7c3
+----------------------+----------------------+----------------------+
! 168# 2 3 ! 45 45 168# ! 79 168# 79 !
! 4 5 168# ! 7 1368 9 ! 138 2 368 !
! 7 168# 9 ! 168# 1368#@ 2 ! 5 1368 4 !
+----------------------+----------------------+----------------------+
! 1268 168 168 ! 9 12468 3 ! 48 7 5 !
! 2358 9 578 ! 458 2458 78 ! 6 348 1 !
! 13568 4 15678 ! 1568 1568 1678 ! 38 9 2 !
+----------------------+----------------------+----------------------+
! 1568 37 1568#@ ! 2 168# 4 ! 13789 1368#@ 36789 !
! 168# 37 2 ! 168# 9 5 ! 13478 13468 3678 !
! 9 168# 4 ! 3 7 168# ! 2 5 68 !
+----------------------+----------------------+----------------------+
p0 p1 p2 p3 p4 p5 p6 p7 p8 p9 p10
6,21 17,19 24,55 21,87 16,37 8,08 3,99 1,32 0,35 0,05 0,00
Distribution (in %) of layers "on the boundary":
p0 p1 p2 p3 p4 p5 p6 p7 p8
5.99 15.07 25.94 19.94 18.45 8.80 4.12 1.31 0.37
Distribution (in %) of distances of minimals to the boundary:
0 1 2 3 4 5 6 7 8
0.65 4.31 13.21 11.51 21.70 18.59 17.34 8.85 3.84
p0 p1 p2 p3 p4 p5 p6 p7 p8 p9 p10
6,17 17,35 24,61 22,48 16,08 7,87 3,86 1,20 0,34 0,04 0,01
+---+---+---+
|89.|..7|..5|
|5.7|4..|.96|
|...|...|...|
+---+---+---+
|...|.4.|...|
|4..|.75|6..|
|65.|8.9|4..|
+---+---+---+
|.8.|...|.61|
|76.|...|.32|
|...|.8.|9..|
+---+---+---+ 28 clues minimal --> with 3 singles..
+---+---+---+
|89.|..7|..5|
|5.7|4.8|.96|
|...|...|...|
+---+---+---+
|.7.|.4.|...|
|4..|.75|6..|
|65.|8.9|4..|
+---+---+---+
|.8.|...|.61|
|76.|...|832|
|...|.8.|9..|
+---+---+---+ 31 clues ---> 3 more singles after pointing on row9
+---+---+---+
|89.|..7|.45|
|5.7|4.8|.96|
|.4.|...|...|
+---+---+---+
|.7.|.4.|...|
|4..|.75|6..|
|65.|8.9|4..|
+---+---+---+
|.8.|...|.61|
|76.|...|832|
|...|.8.|9.4|
+---+---+---+ 34 clues --> 2 more singles after claiming and hidden pair box 2
+---+---+---+
|89.|.67|.45|
|5.7|4.8|.96|
|.46|...|...|
+---+---+---+
|.7.|.4.|...|
|4..|.75|6..|
|65.|8.9|4..|
+---+---+---+
|.8.|...|.61|
|76.|...|832|
|...|.8.|9.4|
+---+---+---+ 36 clues TE3 limit reached...
dratted uniqeness r8c45 inserts a 4@r8c6
+---+---+---+
|89.|.67|.45|
|5.7|4.8|.96|
|.46|...|...|
+---+---+---+
|.7.|.4.|...|
|4..|.75|6..|
|65.|8.9|4..|
+---+---+---+
|.84|...|.61|
|76.|..4|832|
|...|.8.|9.4|
+---+---+---+ 38 clues not TE3 anymore
89..67.455.74.8.96.46.......7..4....4...756..65.8.94.........6.76....832....8.9.4 # 34 clues
89..67.455.74.8.96.46.......7..4....4...756..65.8.94...8.....6.76....832....8.9.4 # 35 clues
89..67.455.74.8.96.46.......7..4....4...756..65.8.94...8.....6176....832....8.9.4 # 36 clues
89..67.455.74.8.96.46.......7..4....4...756..65.8.94...8.....6176....832....8.9.4 # 36 clues max expand
coloin wrote:Perhaps an example of a puzzle expansion is useful to explain ..?
after basics:
8 9 123 123 6 7 123 4 5
5 123 7 4 123 8 123 9 6
123 4 6 59 59 123 1237 1278 378
1239 7 12389 1236 4 1236 1235 1258 389
4 123 12389 123 7 5 6 128 389
6 5 123 8 123 9 4 127 37
239 8 23459 23579 2359 234 57 6 1
7 6 1459 159 159 14 8 3 2
123 123 1235 123567 8 1236 9 57 4
151 candidates. 36 values.
89..67.455.74.8.96.46.......7..4....4...756..65.8.94...8.....6176....832....8.9.4
after T&E(2,Singles):
8 9 123 123 6 7 123 4 5
5 123 7 4 123 8 123 9 6
123 4 6 59 59 123 1237 278 78
1239 7 89 16 4 1236 25 1258 389
4 123 289 123 7 5 6 128 389
6 5 123 8 123 9 4 127 37
29 8 45 2357 2359 234 57 6 1
7 6 459 159 159 14 8 3 2
123 123 1235 67 8 26 9 57 4
128 candidates. 36 values.
Users browsing this forum: No registered users and 0 guests