Euh... le fait qu'il n'y ait pas de sens fait juste que tu as 4 fois moins de calculs à faire. Or je ne vois pas la différence entre 9^100 et (9^100)/4. En terme de complexité, c'est strictement la même chose.
En plus dans mon raisonnement je partais du carré 14x14 du milieu, pas 16x16, en supposant que la première pièce était bien placée (je n'avais pas pris en compte la 1ère ligne, en supposant qu'elle était bien rangée, pour rendre l'explication plus simple).
Cyrare a écrit :
Enfin bon, c'est toujours plus rapide qu'à la main, et je suis certain que le gagnant des 2 millions aura utilisé un moyen informatique. (Ou alors sa femme se sera fait embroché dans tous les sens dans son dos !)
C'est sûr, mais je doute que ce soit par la méthode "petits par petits", ce seront sûrement des spécialistes de la recherche opérationnelle (une branche de l'IA) qui y arriveront.