Re: Rien de vraiment compliqué, il faut juste utiliser tout ce qu'on sait faire.

Et bien après vérification, tu as amplement raison.
Avec MUL = 10

• Cpython + self 6,03s et 326Mo
• Cpython - self 3,22s et 49Mo
• PyPy + self 5,34s et 847Mo
• PyPy - self 3,96s et 91Mo

On gagne largement du temps, et énormément de la RAM.
Finalement la résolution prend 1,14s et 16Mo ce qui est largement petit.

Côté code c'est facile :

 def run(self):
 @cache
 def _run(pos, clue, clue_id, force_value=0):
 [on remplace juste les self._run() par _run()]
 return _run(0, -1, 0, 0)

Bien vu, merci, je garderai ça en tête !
- Yth.