Utilisation de lru_cache en Python

La mémoïsation permet d'accélérer les fonctions récursives en stockant les résultats déjà calculés dans une table

Beaucoup de problèmes nécessitent qu'on teste un ensemble de solutions, générées automatiquement

Un jeu à deux joueurs, à information complète et parfaite, et sans partie nulle*