Énoncé:
En observant le tableau ci-dessous, il est facile de vérifier que la somme maximale possible de nombres adjacents dans n'importe quelle direction (horizontale, verticale, diagonale ou anti-diagonale) est $16$ ($= 8 + 7 + 1$).
| -2 | 5 | 3 | 2 |
| 9 | -6 | 5 | 1 |
| 3 | 2 | 7 | 3 |
| -1 | 8 | -4 | 8 |
Maintenant, répétons la recherche, mais à une échelle beaucoup plus grande :
Tout d'abord, générez quatre millions de nombres pseudo-aléatoires en utilisant une forme spécifique de ce que l'on appelle un "générateur de Fibonacci décalé":
Pour $1 \le k \le 55$, $s_k = [100003 - 200003k + 300007k^3] (\mod 1000000) - 500000$.
Pour $56 \le k \le 4000000$, $s_k = [s_{k-24} + s_{k-55} + 1000000] (\mod 1000000) - 500000$.
Ainsi, $s_{10} = -393027$ et $s_{100} = 86613$.
Les termes de $s$ sont ensuite disposés dans un tableau $2000 \times 2000$, en utilisant les $2000$ premiers nombres pour remplir la première ligne (séquentiellement), les $2000$ suivants pour remplir la deuxième ligne, et ainsi de suite.
Enfin, trouvez la plus grande somme de (n'importe quel nombre d') entrées adjacentes dans n'importe quelle direction (horizontale, verticale, diagonale ou anti-diagonale).
Lien du problème originel