New dragon amalgamation algorithm

[gunnar]

This patch is not ready for use yet and there is no guarantee that it ever will be.

This is a totally new dragon amalgamation algorithm, intended to address intransitive connection problems. For now the only documentation is the source code comments. This may change later.

Breakage:

owl:124         FAIL 0 [1 H2]
owl:141         FAIL 0 [3 J8]
owl:142         FAIL 1 PASS [1 (H9|J8|J9|H7|J7)]
owl:191         FAIL 0 [1 B7]
owl:215         FAIL 2 K19 [1 H18]
owl:244         FAIL 1 F11 [(2|3) F11]
ld_owl:11       FAIL critical S6 T2 [critical (S6|T6|T7|T2) S6]
ld_owl:154      FAIL critical C1 B1 [critical (B3|D2|B1|A2) B1]
ld_owl:179      FAIL 0 [3 T17]
ld_owl:301      PASS 1 C19 [1 C19]
ld_owl:520      PASS 2 B3 [2 B3]
connection:8    FAIL 0 [1]
connection:9    FAIL 0 [1]
connection:109  PASS 0 [0]
connection:118  FAIL 1 [0]
connection:120  FAIL 1 [0]
blunder:33      FAIL J1 [!H6|J1]
blunder:35      FAIL G1 [!G1]
trevora:200     FAIL F7 [E5]
trevora:480     FAIL F5 [E4]
trevora:531     PASS 1 [1]
nngs1:46        FAIL J5 [!J5]
neurogo:17      FAIL K19 [H18]
arb:203         PASS T7 [T7]
viking:6        FAIL A12 [B17|B18]
dniwog:6        PASS G1 [G1]
trevorb:120     FAIL E2 [N2]
trevorb:360     FAIL H5 [K3]
trevorb:960     FAIL D5 [!D5]
strategy2:55    PASS C12 [C12]
strategy2:74    FAIL Q14 [F7|R17|P15]
strategy2:94    FAIL J2 [A2]
nicklas2:904    PASS B1 [B1|E1]
manyfaces:7     FAIL H3 [R2|S7]
trevor:310      FAIL A6 [A8]
trevor:412      FAIL B3 [C4]
trevor:481      PASS 1 B8 [1 B8]
nngs:680        FAIL Q16 [P13]
nngs:820        FAIL J11 [J13|L9]
nngs:890        PASS G4 [G4]
nngs:990        FAIL L3 [C9]
nngs:1160       FAIL A8 [H10|H9|H8]
nngs:1580       FAIL N3 [K6|O6]
trevorc:450     FAIL E6 [K5]
trevorc:870     FAIL D3 [E4|F5]
trevorc:940     FAIL D2 [G1]
trevorc:1650    PASS F7 [F7]
global:4        FAIL F5 [Q6]
global:5        FAIL F5 [O4]
arend:32        FAIL B2 [F9|E8|G8]
13x13:15        FAIL E8 [C7|B7|C6|B6|B5|C5]
13x13:36        FAIL B2 [C5]
13x13:37        PASS E10 [E10]
13x13:87        FAIL F6 [E6]
trevord:500     FAIL Q6 [E3]
trevord:570     FAIL H8 [K9]
trevord:680     FAIL R15 [S16]
strategy4:152   FAIL S7 [S8]
strategy4:162   FAIL M7 [O7|Q7|N7]
strategy4:187   PASS E4 [C4|E4]
owl1:303        PASS 0 [0]
owl1:305        PASS 0 [0]
owl1:333        FAIL 1 D18 [0]
owl1:338        PASS 1 M16 [1 M16]
owl1:347        PASS 1 D10 [1 D10]
owl1:363        PASS 1 G6 [1 (F5|G5|G6|H6)]
owl1:366        PASS 0 [0]
owl1:367        PASS 1 O4 [1 O4]
owl1:372        PASS 1 D18 [1 D18]
owl1:374        PASS 1 K19 [1 K19]
handtalk:6      FAIL E16 [G13]
handtalk:12     PASS K8 [G9|K8|J9|K9]
handtalk:15     FAIL M19 [J3]
nngs2:170       PASS Q9 [Q9]
nngs2:540       PASS B8 [B8|B9]
nngs3:350       FAIL M5 [E12]
nngs4:170       FAIL J16 [S6]
nngs4:200       FAIL K15 [T6]
nngs4:230       PASS Q18 [Q18]
nngs4:250       PASS F7 [F7]
nngs4:390       FAIL B8 [A11]
strategy5:224   FAIL B9 [N15]
strategy5:226   FAIL S3 [F5]
strategy5:281   PASS E13 [E13]
century2002:200 FAIL G6 [F6]
ninestones:190  PASS 0 [0]
ninestones:380  PASS E3 [D3|E3|E7|F6]
tactics1:20     PASS 1 A17 [1 A17]
manyfaces1:60   FAIL R3 [N18|G18]
manyfaces1:70   FAIL R3 [M10|L9|L8|K7]
gunnar:25       PASS K3 [K3]
gunnar:37       PASS Q15 [Q15]
gunnar:39       PASS N4 [N4]
gunnar:46       PASS O11 [O11]
gunnar:67       PASS D9 [D9]
gunnar:70       FAIL B10 [A18|A13]
gunnar:83       FAIL N10 [M10]
gunnar:90       PASS H3 [H3]
arend2:60       FAIL T9 [N8|M7|L7|M9|L9|N7|O9|N10]
nando:5         PASS 0 [0]
nando:19        PASS 0 [0]
nando:23        PASS 0 [0]
nando:27        PASS D6 [D6]
nando:29        PASS 0 [0]
nando:142       PASS 0 [0]
13x13b:21       FAIL J13 [K11]
seki:103        PASS B1 [B1|A2]
seki:313        FAIL C9 [C1|A2]
seki:806        FAIL A3 [C1]
9x9:200         PASS D4 [D4]
kgs:70          FAIL P18 [B2]
kgs:130         FAIL S19 [S18]
kgs:340         PASS L4 [L4]
olympiad2004:116 PASS H8 [H8]
olympiad2004:122 PASS C6 [C6]
nngs4:1050      pass
nngs3:140       fail
13x13b:14       fail
strategy4:166   pass
nngs4:890       fail
kgs:230         pass
century2002:60  pass
strategy4:153   pass
nngs3:710       pass
54 PASS (48 PASS, 6 pass)
70 FAIL (67 FAIL, 3 fail)
Total nodes: 1918474570 4018342 15473856 (+15% +22% +24%)

As you can see it's both quite slow and not good enough yet. Some of the problems are due to the owl code needing further revisions to deal with some new characteristics of dragons. For examples of successes of the new amalgamation algorithm, see the new passes in nando.tst.

[gunnar]

new dragon amalgamation algorithm