Hi All,
For me, I think that ALSs – especially A*ALSs, is one of “Heavy Weapons” that human use to attack hard puzzles . Below puzzle from French’s forum #283 hard (based on link was shown by Denis) that I used A*ALSs to solve.
- Code: Select all
*-----------* #283 hard (on French’s forum)
|...|12.|.3.|
|..4|5..|.6.|
|.2.|..7|...|
|---+---+---|
|..8|...|..4|
|7..|.9.|..5|
|2..|...|6..|
|---+---+---|
|...|4..|.1.|
|.9.|..6|8..|
|.6.|.71|...|
*-----------*
After SSTS (included Coloring : r2c1<>8 & r3c7<>9)
*--------------------------------------------------------------------*
| 5689 578 5679 | 1 2 489 | 4579 3 789 |
| 139 1378 4 | 5 38 389 | 1279 6 12789 |
| 13589 2 1359 | 3689 46 7 | 145 4589 189 |
|----------------------+----------------------+----------------------|
| 13569 135 8 | 2367 16 235 | 12379 279 4 |
| 7 134 136 | 2368 9 2348 | 123 28 5 |
| 2 1345 1359 | 378 14 3458 | 6 789 13789 |
|----------------------+----------------------+----------------------|
| 358 3578 2357 | 4 358 2389 | 23579 1 6 |
| 1345 9 12357 | 23 35 6 | 8 2457 237 |
| 3458 6 235 | 2389 7 1 | 23459 2459 239 |
*--------------------------------------------------------------------*
01: Present as Diagram:
- Code: Select all
AAALS(14579)r13c7 => r1c6<>8
||
(1)r3c7-(1)r45c7=(1)r6c9-(1=4)r6c5-(4)r3c5=(4)r1c6
||
(79)r1c7-(4)r1c7=(4)r1c6
||
(45)r13c7-(45)r3c8=(hp45)r89c8-(27)r8c8
||
(4)r8c8-(4)r8c1=(4-8)r9c1=(8-9)r9c=(9)r7c6-(9=hp38)r2c56
||
(5)r8c8-(5=3)r8c5-(3=8)r2c5
02: Dual Kraken : => r2c7<>1
- Code: Select all
(1)r5c7
||
(1-4)r5c2=(4)r6c2-(4=1)r6c5-(1)r6c9=(1)r12c9
||
(1)r5c3--(1)r8c3=(1)r8c1-(1)r23c1
| ||
-----------------(1)r3c3
||
(1)r2c2
03: Present as Diagram:
- Code: Select all
AALS(23457)r8c458 => r6c9<>1
||
(235)r8c458-
|| |
|| -(4)r8c8=(4-1)r8c1=(1)r8c3-(1)r5c3
|| | ||
(7)r8c8----- (1)r5c7
|| ||
|| (1-4)r5c2=(4)r6c2-(4=1)r6c5
||
(4)r8c8-(4)r8c1=(4-8)r9c1=(8-9)r9c4=(9-6)r3c4=(6)r3c5-(4)r3c5
| ||
----------------------------------------------(4)r3c8
||
(4-1)r3c7=(1)r45c7
04: Present as Diagram:
- Code: Select all
AALS(2379)r89c9 => r1c6<>9, some singles
||
(9)r9c9-(9)r9c4=(9)r7c6
||
(7)r8c9-(7)r1c9
|| ||
|| (9)r1c9
|| ||
|| (8)r1c9-(8)r3c89
|| ||
|| (8-6)r3c4=(6-4)r3c5=(4)r1c6
|| ||
|| (8)r3c1-(8)r9c1=(8-9)r9c4=(9)r7c6
||
(23)r89c9------(2)r2c9=(2)r2c7-(7)r2c7
| ||
-(3)r6c9=(hp13)r45c7-(7)r4c7
||
(7)r1c7-(4)r1c7=(4)r1c6
||
(7)r7c7-(9)r7c7=(9)r7c6
05: Kraken Cell: => r6c3<>1, single r6c2=1
- Code: Select all
(1)r2c1-(1)r8c1=(1)r8c3
||
(3)r2c1-(hp38=9)r2c56-(9)r7c6=(9-8)r9c4=(8-4)r9c1=(4-1)r8c1=(1)r8c3
||
(9)r2c1-(9)r4c1=(9)r6c3
06: (ht358=7)r7c125-(7=hp38)r2c25-(38=9)r2c6-(9)r7c6=(9)r7c7 => r7c7<>35
07: (2=3)r8c4-(hp35=8)r78c5-(8)r9c4=(8-4)r9c1=(4-1)r8c1=(1)r8c3 => r8c3<>2
08: Kraken Cell: => r7c6<>2
- Code: Select all
(2)r9c9-(2)r8c89=(2)r8c4
||
(3)r9c9-(3)r6c9=(3)r4c7-(hp35=2)r4c26
||
(9)r9c9-(9)r7c7=(9)r7c6
09: (3)r56c3=(3)r4c12-(3)r4c7=(3)r9c7 => r9c3<>3
10: (3=5)r8c5-(5)r7c5=(5)r7c123-(5=2)r9c3-(2)r9c4=(2)r8c4 => r8c4<>3, single r8c4=2
11: Dual Kraken : => r4c7<>9
- Code: Select all
(9)r7c7
||
(7)r7c7-(7=3)r8c9-(3)r6c9=(3)r4c7
||
(2)r7c7—(9)r7c7=(9)r7c6-(9=hp38)r2c56-(38=7)r2c2-(7)r2c7
| ||
-----------------------------------------(2)r2c7
||
(9)r2c7
12: (7)r46c8=(7)r8c8-(7=3)r8c9-(3)r6c9=(3)r4c7 => r4c7<>7
13: (4)r8c1=(4-5)r8c8=(5)r9c78-(5=2)r9c3-(2)r9c9=(2-1)r2c9=(1)r2c1 => r8c1<>1, single r8c3=1
14: (7)r2c7=(7)r1c7-(7)r1c3=(7-2)r7c3=(2)r7c7 => r2c7<>2, some singles
15: XY-wing: r4c7=32, r7c7=29, r9c9=93 => r9c7 & r6c9<>3, some singles
16: XY-wing: r2c7=79, r1c9=98, r1c2=87 => r2c2 & r1c7<>7, singles to the end
Hope not much typos and a better proof by Experts!
Thanks to all,
ttt