13-09-2016, 04:58 PM
(13-09-2016, 02:01 PM)Xenos a écrit : @alucard: Oui, il y a énormément de croisements possibles. C'est simple: 1.72 choix en moyenne par noeud, pour un total d'environ 10x92 chemins possibles (à la louche), d'où l'irréalisabilité de faire un calcul exhaustif.
Ton calcul est faux, vu qu'on ne passe pas par tous les nœuds dans une partie.
Les stats que tu as donné :
-chemin le plus court: 32
-chemin le plus long: 51
-nombre de choix moyen: 1.71
Donc en estimant à louche :
nombre de chemins = 1.71^((51+32)/2) = 4.7 milliard
Du coup un calcul exhaustif est possible, même si tu as sans doutes mieux à faire.