| 1 | #FIG 3.2 Produced by xfig version 3.2.5b |
|---|
| 2 | Landscape |
|---|
| 3 | Center |
|---|
| 4 | Metric |
|---|
| 5 | A4 |
|---|
| 6 | 100.00 |
|---|
| 7 | Single |
|---|
| 8 | -2 |
|---|
| 9 | 1200 2 |
|---|
| 10 | 2 1 0 1 -1 -1 0 0 -1 0.000 0 0 -1 0 0 2 |
|---|
| 11 | 2400 2100 4800 2100 |
|---|
| 12 | 2 1 0 1 -1 -1 0 0 -1 0.000 0 0 -1 0 0 4 |
|---|
| 13 | 1800 6780 1800 8280 6000 8280 5850 8130 |
|---|
| 14 | 2 1 0 1 -1 -1 0 0 -1 0.000 0 0 -1 0 0 2 |
|---|
| 15 | 6000 8280 5850 8430 |
|---|
| 16 | 2 1 0 1 -1 -1 0 0 -1 0.000 0 0 -1 0 0 2 |
|---|
| 17 | 1800 6780 1950 6930 |
|---|
| 18 | 2 1 0 1 -1 -1 0 0 -1 0.000 0 0 -1 0 0 2 |
|---|
| 19 | 1800 6780 1650 6930 |
|---|
| 20 | 2 1 0 1 -1 -1 0 0 -1 0.000 0 0 -1 0 0 2 |
|---|
| 21 | 2400 8280 2400 8205 |
|---|
| 22 | 2 1 0 1 -1 -1 0 0 -1 0.000 0 0 -1 0 0 2 |
|---|
| 23 | 3000 8280 3000 8205 |
|---|
| 24 | 2 1 0 1 -1 -1 0 0 -1 0.000 0 0 -1 0 0 2 |
|---|
| 25 | 3600 8280 3600 8205 |
|---|
| 26 | 2 1 0 1 -1 -1 0 0 -1 0.000 0 0 -1 0 0 2 |
|---|
| 27 | 4200 8280 4200 8205 |
|---|
| 28 | 2 1 0 1 -1 -1 0 0 -1 0.000 0 0 -1 0 0 2 |
|---|
| 29 | 4800 8280 4800 8205 |
|---|
| 30 | 2 1 0 1 -1 -1 0 0 -1 0.000 0 0 -1 0 0 2 |
|---|
| 31 | 1800 7680 1875 7680 |
|---|
| 32 | 2 1 0 1 -1 -1 0 0 -1 0.000 0 0 -1 0 0 2 |
|---|
| 33 | 1800 7980 1875 7980 |
|---|
| 34 | 2 1 0 1 -1 -1 0 0 -1 0.000 0 0 -1 0 0 2 |
|---|
| 35 | 1800 7380 1875 7380 |
|---|
| 36 | 2 1 0 1 -1 -1 0 0 -1 0.000 0 0 -1 0 0 13 |
|---|
| 37 | 1800 7980 2175 7740 2655 7530 3135 7410 3705 7380 4080 7425 |
|---|
| 38 | 4650 7560 4950 7695 5160 7815 5355 7950 5475 8040 5640 8190 |
|---|
| 39 | 5805 8340 |
|---|
| 40 | 2 1 0 1 -1 -1 0 0 -1 0.000 0 0 -1 0 0 3 |
|---|
| 41 | 1500 7980 1500 8280 1500 8205 |
|---|
| 42 | 2 1 0 1 -1 -1 0 0 -1 0.000 0 0 -1 0 0 2 |
|---|
| 43 | 1500 8280 1575 8205 |
|---|
| 44 | 2 1 0 1 -1 -1 0 0 -1 0.000 0 0 -1 0 0 2 |
|---|
| 45 | 1500 8280 1425 8205 |
|---|
| 46 | 2 1 0 1 -1 -1 0 0 -1 0.000 0 0 -1 0 0 2 |
|---|
| 47 | 1500 7980 1575 8055 |
|---|
| 48 | 2 1 0 1 -1 -1 0 0 -1 0.000 0 0 -1 0 0 2 |
|---|
| 49 | 1500 7980 1425 8055 |
|---|
| 50 | 2 1 0 1 -1 -1 0 0 -1 0.000 0 0 -1 0 0 3 |
|---|
| 51 | 3600 7380 3600 8280 3675 8205 |
|---|
| 52 | 2 1 0 1 -1 -1 0 0 -1 0.000 0 0 -1 0 0 2 |
|---|
| 53 | 3600 8280 3525 8205 |
|---|
| 54 | 2 1 0 1 -1 -1 0 0 -1 0.000 0 0 -1 0 0 2 |
|---|
| 55 | 3600 7380 3675 7455 |
|---|
| 56 | 2 1 0 1 -1 -1 0 0 -1 0.000 0 0 -1 0 0 2 |
|---|
| 57 | 3600 7380 3525 7455 |
|---|
| 58 | 2 1 0 1 -1 -1 0 0 -1 0.000 0 0 -1 0 0 2 |
|---|
| 59 | 3600 7905 4125 8505 |
|---|
| 60 | 2 1 0 1 -1 -1 0 0 -1 0.000 0 0 -1 0 0 3 |
|---|
| 61 | 1800 8130 3600 8130 3525 8055 |
|---|
| 62 | 2 1 0 1 -1 -1 0 0 -1 0.000 0 0 -1 0 0 2 |
|---|
| 63 | 3600 8130 3525 8205 |
|---|
| 64 | 2 1 0 1 -1 -1 0 0 -1 0.000 0 0 -1 0 0 2 |
|---|
| 65 | 1800 8130 1875 8055 |
|---|
| 66 | 2 1 0 1 -1 -1 0 0 -1 0.000 0 0 -1 0 0 2 |
|---|
| 67 | 1800 8130 1875 8205 |
|---|
| 68 | 2 1 0 1 -1 -1 0 0 -1 0.000 0 0 -1 0 0 2 |
|---|
| 69 | 2700 8505 3375 8130 |
|---|
| 70 | 2 1 0 1 -1 -1 0 0 -1 0.000 0 0 -1 0 0 2 |
|---|
| 71 | 1275 8505 1425 8130 |
|---|
| 72 | 2 1 0 1 -1 -1 0 0 -1 0.000 0 0 -1 0 0 2 |
|---|
| 73 | 1500 7980 1800 7980 |
|---|
| 74 | 2 1 0 1 -1 -1 0 0 -1 0.000 0 0 -1 0 0 2 |
|---|
| 75 | 1800 8280 1500 8280 |
|---|
| 76 | 2 1 0 1 -1 -1 0 0 -1 0.000 0 0 -1 0 0 2 |
|---|
| 77 | 4275 7455 4875 7305 |
|---|
| 78 | 2 1 0 1 -1 -1 0 0 -1 0.000 0 0 -1 0 0 2 |
|---|
| 79 | 2400 3405 4800 3405 |
|---|
| 80 | 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 1 |
|---|
| 81 | 7110 9405 |
|---|
| 82 | 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 1 |
|---|
| 83 | 675 675 |
|---|
| 84 | 4 0 -1 0 0 18 10 0.0000 4 120 90 1800 8505 0\001 |
|---|
| 85 | 4 0 -1 0 0 18 10 0.0000 4 120 90 3150 5205 1\001 |
|---|
| 86 | 4 0 -1 0 0 18 10 0.0000 4 120 90 3975 5205 2\001 |
|---|
| 87 | 4 0 -1 0 0 18 10 0.0000 4 120 90 4800 5205 3\001 |
|---|
| 88 | 4 0 -1 0 0 18 10 0.0000 4 120 90 5625 5205 4\001 |
|---|
| 89 | 4 0 -1 0 0 18 10 0.0000 4 120 90 6450 5205 5\001 |
|---|
| 90 | 4 0 -1 0 0 18 12 0.0000 4 210 675 750 1050 $close\001 |
|---|
| 91 | 4 0 -1 0 0 18 12 0.0000 4 210 630 5475 8655 Depth\001 |
|---|
| 92 | 4 0 -1 0 0 18 12 0.0000 4 225 990 3600 6630 $dynamic\001 |
|---|
| 93 | 4 0 -1 0 0 18 10 0.0000 4 150 4140 1050 3930 Each recursion step multiplies the number of paths by 6\001 |
|---|
| 94 | 4 0 -1 0 0 18 10 0.0000 4 150 2670 1050 4155 (e.g. depth = 8 -> ~4.5 million paths\001 |
|---|
| 95 | 4 0 -1 0 0 18 12 0.0000 4 210 3300 825 6555 Enable dynamic path reduction:\001 |
|---|
| 96 | 4 0 -1 0 0 18 12 0.0000 4 210 3000 825 4980 Enable static path reduction:\001 |
|---|
| 97 | 4 0 -1 0 0 0 10 0.0000 4 135 1530 5100 7290 get's worse than this line\001 |
|---|
| 98 | 4 2 -1 0 0 18 12 0.0000 4 225 570 6900 1050 $help\001 |
|---|
| 99 | 4 0 -1 0 0 18 12 0.0000 4 210 4320 825 3105 If a better tree is found, increase depth by\001 |
|---|
| 100 | 4 0 -1 0 0 18 12 0.0000 4 225 1035 6000 3180 $incdepth\001 |
|---|
| 101 | 4 1 -1 0 0 18 12 0.0000 4 210 4980 3600 1800 K.L. is a heuristic approach to find the best tree\001 |
|---|
| 102 | 4 0 -1 0 0 0 10 0.0000 4 105 975 3600 8730 maximum costs\001 |
|---|
| 103 | 4 0 -1 0 0 18 12 0.0000 4 210 1635 825 2505 Maximum depth\001 |
|---|
| 104 | 4 0 -1 0 0 18 12 0.0000 4 225 1125 6000 2580 $maxdepth\001 |
|---|
| 105 | 4 0 -1 0 0 18 10 0.0000 4 150 525 2400 9180 $maxx\001 |
|---|
| 106 | 4 0 -1 0 0 18 10 0.0000 4 165 510 3675 9180 $maxy\001 |
|---|
| 107 | 4 0 -1 0 0 18 12 0.0000 4 210 2070 1050 5505 Paths in each depth\001 |
|---|
| 108 | 4 0 -1 0 0 18 12 0.0000 4 165 1515 1050 7230 Relative Costs\001 |
|---|
| 109 | 4 2 -1 0 0 18 12 0.0000 4 225 855 3600 1050 $reopen\001 |
|---|
| 110 | 4 0 -1 0 0 18 12 0.0000 4 210 705 2925 5580 $sred1\001 |
|---|
| 111 | 4 0 -1 0 0 18 12 0.0000 4 210 705 3750 5580 $sred2\001 |
|---|
| 112 | 4 0 -1 0 0 18 12 0.0000 4 210 705 4575 5580 $sred3\001 |
|---|
| 113 | 4 0 -1 0 0 18 12 0.0000 4 210 705 5400 5580 $sred4\001 |
|---|
| 114 | 4 0 -1 0 0 18 12 0.0000 4 210 705 6225 5580 $sred5\001 |
|---|
| 115 | 4 0 -1 0 0 0 10 0.0000 4 90 645 1125 8730 start costs\001 |
|---|
| 116 | 4 0 -1 0 0 18 10 0.0000 4 150 450 1125 9180 $start\001 |
|---|
| 117 | 4 0 -1 0 0 18 12 0.0000 4 210 690 3600 5055 $static\001 |
|---|
| 118 | 4 0 -1 0 0 0 10 0.0000 4 150 1290 5100 7080 Stop recursion if tree\001 |
|---|
| 119 | 4 0 -1 0 0 18 10 0.0000 4 150 4170 1050 4365 -> use static path reduction for higher recursion depth!)\001 |
|---|
| 120 | 4 0 -1 0 0 0 10 0.0000 4 150 1260 2175 8730 Worst trees at depth\001 |
|---|