Petit test pour utiliser Mermaid.js
Le graphe
graph TD;
1-->333;
1-->328;
1-->372;
2-->395;
2-->109;
3-->315;
3-->354;
4-->355;
4-->345;
6-->357;
6-->231;
7-->280;
7-->358;
8-->359;
9-->360;
10-->361;
11-->206;
11-->284;
12-->363;
12-->324;
12-->285;
13-->286;
14-->365;
15-->327;
15-->366;
17-->95;
17-->368;
18-->125;
19-->351;
19-->370;
20-->391;
20-->352;
21-->80;
22-->384;
23-->208;
23-->296;
24-->231;
24-->385;
25-->347;
25-->386;
26-->104;
26-->182;
27-->388;
27-->349;
28-->350;
28-->389;
29-->371;
30-->323;
30-->362;
31-->353;
31-->392;
32-->129;
33-->374;
33-->335;
34-->336;
34-->375;
35-->376;
36-->377;
37-->135;
37-->396;
38-->340;
38-->379;
39-->302;
39-->341;
40-->186;
41-->256;
41-->246;
42-->13;
43-->82;
43-->14;
44-->15;
44-->376;
45-->320;
45-->36;
46-->329;
46-->17;
47-->18;
47-->369;
48-->312;
49-->352;
49-->20;
50-->31;
50-->294;
51-->2;
51-->109;
52-->3;
52-->384;
53-->316;
54-->356;
54-->5;
55-->6;
55-->318;
56-->290;
56-->7;
57-->378;
58-->360;
58-->9;
59-->10;
59-->361;
60-->206;
60-->80;
62-->179;
63-->24;
64-->36;
64-->25;
65-->26;
65-->260;
66-->359;
67-->28;
70-->51;
70-->80;
71-->119;
71-->32;
72-->111;
73-->34;
73-->229;
74-->191;
74-->210;
75-->16;
76-->310;
76-->27;
77-->340;
77-->379;
78-->263;
79-->186;
80-->41;
80-->12;
81-->364;
81-->42;
82-->231;
83-->122;
83-->93;
83-->54;
84-->45;
85-->270;
85-->46;
86-->47;
87-->48;
87-->19;
88-->49;
89-->247;
89-->257;
90-->119;
90-->71;
91-->315;
92-->53;
92-->345;
94-->231;
95-->16;
96-->398;
96-->299;
97-->58;
98-->59;
99-->60;
99-->21;
100-->383;
100-->22;
100-->61;
101-->73;
101-->384;
102-->231;
103-->36;
105-->46;
106-->340;
107-->29;
107-->68;
109-->80;
110-->91;
111-->337;
111-->384;
113-->387;
113-->202;
114-->75;
115-->222;
115-->76;
116-->38;
117-->156;
118-->225;
119-->393;
120-->44;
120-->142;
121-->365;
122-->161;
123-->357;
124-->85;
124-->76;
125-->330;
126-->87;
127-->49;
128-->80;
128-->246;
128-->167;
128-->89;
130-->111;
131-->4;
131-->92;
132-->93;
132-->54;
133-->55;
133-->94;
134-->95;
134-->56;
135-->359;
136-->97;
137-->98;
137-->59;
138-->99;
138-->80;
140-->101;
140-->62;
142-->64;
142-->103;
143-->104;
143-->221;
144-->66;
144-->105;
145-->340;
145-->106;
146-->390;
146-->107;
147-->400;
148-->109;
148-->80;
149-->52;
149-->110;
150-->306;
150-->189;
151-->35;
151-->112;
152-->113;
153-->377;
153-->114;
154-->261;
154-->202;
155-->116;
156-->195;
157-->225;
158-->315;
158-->80;
159-->44;
160-->82;
160-->121;
161-->346;
161-->337;
161-->231;
162-->357;
162-->231;
163-->115;
163-->124;
164-->203;
165-->126;
166-->127;
166-->88;
167-->80;
167-->246;
167-->128;
168-->129;
169-->130;
169-->72;
170-->151;
171-->83;
171-->132;
172-->133;
172-->123;
173-->134;
173-->270;
174-->359;
175-->97;
176-->137;
177-->206;
177-->80;
178-->100;
178-->139;
179-->337;
179-->384;
180-->102;
180-->141;
181-->320;
181-->36;
182-->104;
182-->143;
184-->145;
185-->293;
185-->332;
185-->146;
186-->79;
186-->40;
186-->381;
186-->342;
186-->303;
186-->264;
187-->80;
188-->3;
188-->149;
189-->316;
190-->171;
191-->152;
191-->113;
192-->153;
192-->114;
193-->378;
194-->116;
195-->78;
195-->39;
195-->380;
196-->225;
197-->80;
198-->120;
198-->159;
199-->43;
199-->160;
200-->346;
200-->231;
201-->162;
202-->309;
202-->163;
203-->86;
205-->166;
206-->128;
206-->167;
207-->168;
207-->373;
208-->169;
208-->33;
209-->170;
210-->231;
211-->172;
211-->84;
212-->173;
212-->46;
214-->58;
216-->177;
217-->178;
217-->188;
218-->140;
218-->179;
219-->231;
220-->181;
220-->142;
220-->36;
221-->320;
222-->183;
222-->144;
223-->184;
225-->118;
225-->157;
225-->196;
225-->235;
225-->274;
225-->313;
226-->187;
226-->148;
227-->315;
227-->384;
228-->73;
228-->189;
229-->171;
229-->190;
230-->298;
230-->142;
231-->75;
231-->192;
231-->73;
232-->387;
233-->116;
234-->195;
235-->225;
236-->158;
236-->197;
237-->286;
238-->231;
238-->199;
239-->161;
240-->162;
241-->202;
242-->164;
242-->125;
243-->126;
244-->283;
245-->398;
245-->343;
246-->207;
246-->90;
247-->208;
247-->296;
248-->151;
249-->191;
249-->210;
250-->333;
251-->124;
251-->212;
252-->213;
252-->174;
253-->214;
253-->175;
253-->136;
254-->215;
254-->176;
255-->96;
255-->297;
256-->217;
257-->218;
257-->23;
258-->180;
258-->219;
259-->36;
259-->142;
260-->182;
260-->221;
261-->378;
262-->184;
263-->185;
264-->186;
265-->226;
265-->70;
266-->384;
267-->228;
268-->337;
268-->231;
269-->230;
269-->231;
271-->232;
271-->193;
272-->77;
273-->195;
273-->234;
274-->225;
275-->216;
275-->138;
276-->237;
276-->198;
277-->238;
277-->209;
278-->200;
279-->162;
280-->387;
281-->292;
281-->311;
281-->301;
281-->67;
282-->243;
282-->204;
283-->166;
283-->205;
284-->245;
285-->246;
286-->316;
287-->248;
287-->231;
288-->74;
288-->249;
289-->250;
289-->333;
290-->154;
290-->271;
291-->37;
292-->28;
293-->137;
293-->254;
294-->275;
295-->217;
296-->33;
297-->11;
297-->299;
298-->259;
298-->220;
299-->30;
299-->362;
300-->359;
Attention certaines feuilles ne sont pas des morts explicites mais des combats. Donc le nombre de feuilles terminant sur un échec est potentiellement plus élevé ! Ce sont les noeuds avec une seule sortie (i.e si on est victorieux on poursuit).
Combien de boucle en arrière ?
Nombre moyen min max de fils ou de parent ?
Plus court chemin entre l’entrée et la sortie ?
Deux extremes : i–>i+1 (lecture séquentielle) et i–>(1:1:400) (tout est accessible à tout)
Entre les deux, combien de graphes possibles ???
Pour chaque noeud, je peux en choisir 1, 2, … ou N de sortie et on somme tout ça
MAIS il faut tenir compte des graphes gloabalement éauivalent (genre si on permute les étiquettes sans toucher à la structure, ça ne change rien !)
Outil pour automatiser cela à partir d’un pdf ? Problème du saut de page, des illustrations et des possibles effet de bords non prévus…
Carte nombre de citation vs nombre de sortie (en gros ça montre l’existence de Hub avec plein de sorties différentes et auxquels on peut revenir…)
Legende du roi arthur : sortie explicite en 14 pour chaque combat perdu !
Choix de bon sens (mettre la main dans l’engrenage enflammé ?) ou aléatoire (chemin de gauche ou de droite ?)
Après on suppose que tous les choix sont possibles ou du moins envisageable (pour peu que les dés soient cléments). Mais ceci devient incorrect si on tombe sur un noeud du style : “Si vous avez trouvé la clef en forme de tête de mort, vous pouvez ouvrir la porte (Allez en 148)”. Auquel cas, il faudrait scinder ce noeud là en deux. Le premier qui permet d’ouvrir la porte et l’autre pour lequel ce choix n’est pas proposé. Il faut ensuite connecter au premier tous les chemins pour lesquels le joueur a trouvé la clef en amont. Et on connecte les chemins restant au second noeud. De telle sorte, on augment le nombre de noeud mais on évite la situation où des méta-règles apparaissent.
graphe orienté en général. Sauf pour la quête du Graal non ?
le 233 est bizarre et le 240, 279
DonutBlog