KaBotte-MapAlizor

Hier werden zur die zur Veranschaulichung die minimalen Pfadlängen für alle aktiven (nicht-Nacht) Strecken aufgeführt. Nicht eingerechnet sind darin das Setzen auf einen Startpunkt und den automatischen Zug in den Parc fermé.

Zusätzlich sind noch die Anzahl der optimalen Startpositionen angegeben. Bottleneck beschreibt die engste Stelle im optimalen Pfad vom Start ins Ziel; ein Bottleneck von eins bedeutet, dass sich an mindestens einem Zug alle Ideallinien auf genau einer Position treffen. Ein Bottleneck von zwei bedeutet nicht, dass mehrere komplett unabhängige Pfade existieren.

Um ein Verständnis davon zu bekommen, wie KaBotte die Karte "wahrnimmt", hier ein Bild vom kompletten Pfad auf Map 5. Rechts unten und links oben erkennt man das der Pfad nur eine Breite (Bottleneck) von eins hat.

Alle Angaben sind ohne Gewähr, da sich ab und an einmal Bugs in die Symphonie der Algorithmen einschleichen. Bei offensichtlichen Fehlern oder Ungereimtheiten einfach eine Mail an maks und ich kümmere mich darum, denn jeder Fehler weniger lässt KaBotte besser werden ;).

Zum Vergleich sind noch die von kilis Bot berechneten Werte verlinkt. [1], [2]

Minimal Anzahl Züge

Map	Optimale Startplätze	mindest Anzahl Züge	Bottleneck
1	5/5	37	5
2	5/5	52	1
3	5/5	75	1
4	2/5	75	1
5	5/5	83	1
6	5/5	65	1
7	5/5	70	3
8	5/5	35	2
9	5/5	17	1
10	5/5	79	2
11	3/4	33	1
12	8/8	141	1
13	7/7	64	1
14	5/5	31	2
15	5/5	17	3
16	8/8	55	2
17	8/12	93	1
18	4/4	28	1
19	4/4	50	3
20	8/8	43	2
21	5/5	86	1
22	6/6	38	3
23	48/48	16	2
24	9/9	46	1
26	6/6	119	1
27	7/7	37	1
28	9/9	52	3
29	4/4	50	2
33	5/5	70	1
34	13/20	91	1
35	21/21	79	1
36	15/15	97	1
37	9/10	130	1
38	8/8	109	1
40	15/15	52	1
41	6/6	65	5
42	3/7	47	2
43	6/10	142	1
44	10/10	42	1
45	3/12	131	1
46	9/10	123	1
49	4/4	45	2
50	7/7	39	1
51	4/4	73	1
53	12/12	90	4
54	8/8	51	2
55	27/27	42	11
56	4/6	73	1
57	11/11	28	1
58	6/6	48	2
61	7/8	47	7
62	5/8	63	3
63	2/8	41	2
64	2/8	66	1
65	3/8	60	1
66	8/8	41	4
67	6/8	44	4
68	8/8	78	1
69	2/8	87	1
70	6/8	81	1
71	5/8	33	5
72	6/8	53	1
73	8/8	73	1
74	6/8	34	4
75	4/8	86	2
76	2/8	77	1
77	4/8	41	1
78	3/8	60	1
79	4/8	47	1
80	5/8	64	3
82	5/8	108	1
83	3/13	40	1
84	4/4	69	1
85	4/4	58	3
86	4/4	123	1
87	1/5	73	1
88	9/9	78	1
89	9/9	23	4
90	8/8	90	1
91	4/6	89	1
92	1/14	106	1
93	3/6	80	2
94	5/6	46	2
95	16/16	34	10
96	9/12	153	1
97	2/10	82	1
98	6/6	55	1
99	5/9	160	1
101	8/8	82	2
102	9/9	81	2
103	2/7	37	1
104	2/8	43	1
105	1/1	2	1
107	10/10	35	1
108	2/10	87	2
109	6/6	49	1
110	3/3	31	1
111	6/8	85	1
112	6/10	62	1
114	6/6	75	1
116	6/8	70	4
117	10/10	64	1
118	6/8	54	1
119	3/5	96	1
120	4/4	36	4
121	3/4	60	1
122	3/5	98	1
123	3/6	35	1
124	12/12	52	2
125	5/12	92	1
126	9/10	99	2
127	16/28	61	2
128	2/8	105	1
129	1/6	54	1
130	4/9	164	1
131	6/6	69	5
132	8/16	134	1
133	13/13	117	1
134	3/6	81	1
135	8/8	84	2
136	1/5	56	1
137	5/5	47	2
138	8/8	37	4
139	6/15	32	4
140	1/4	30	1
141	6/6	55	1
142	26/26	10	15
143	10/10	180	2
145	4/175	19	1
146	10/10	53	2
147	5/5	130	1
148	4/6	89	2
149	14/14	54	2
150	2/2	15	2
151	6/20	53	3
152	3/10	98	1
153	5/10	54	1
154	4/8	63	1
155	9/9	72	2
156	8/9	62	2
157	7/7	128	1
158	11/11	106	2
159	4/4	62	1
160	4/10	103	1
161	4/4	52	2
162	4/4	59	1
163	8/16	48	2
164	10/10	57	2
165	2/2	24	2
166	4/12	51	2
167	1/8	84	1
168	3/3	36	1
169	4/8	71	1
170	6/6	66	6
171	5/6	151	1
172	9/9	38	1
173	4/10	96	1
174	4/8	87	1
175	13/13	75	1
176	4/4	142	1
178	2/6	174	1
179	8/8	50	2
180	4/8	91	2
182	12/12	66	4
183	2/8	81	1
184	10/10	33	6
185	12/12	53	12
187	7/7	111	1
189	5/5	98	2
190	16/24	22	4
191	6/6	58	4
192	3/4	32	1
193	2/6	24	2
194	2/5	53	1
195	2/6	45	1
196	5/5	32	1
197	4/8	84	1
198	4/6	76	2
199	8/8	216	1
200	3/3	30	3
201	8/8	42	1
202	10/10	87	1
203	12/12	64	4
204	6/6	52	2
205	9/9	126	2
206	8/8	85	1
207	8/8	58	1
208	8/8	31	2
209	10/10	34	4
210	6/8	61	1
211	8/8	117	1
212	5/5	30	4
213	3/8	100	1
214	3/3	27	2
215	6/6	76	1
216	4/4	91	1
217	3/4	35	1
218	1/3	80	1
220	4/10	79	1
221	2/10	79	1
222	2/4	57	1
223	14/14	80	2
224	3/3	33	2
225	4/8	71	2
227	3/18	119	1
228	3/7	101	1
229	3/4	34	1
230	2/6	162	1
231	2/6	73	1
232	5/5	40	2