Je ne vois pas comment optimiser l'algo, je vais encore y réfléchir.
Couper l'image pour ne garder que la zone "interessante" semble assez hasardeux...
J'étais content quand j'ai vu que mon script marchais bien avec l'exemple du petit labyrinthe, et là je me trouve face à une autre sorte de problème.

A votre avis, un script exécuté en 20 secondes en php peut être exécuté en deux secondes en C ?
Le problème est que je ne connais pas du tout ce langage, je ne veux pas "traduire" le script pour rien.
Merci.
Edit : 9 secondes. je suis sur la bonne voie

Voilà, c'est validé, en php. super épreuve !