Il y a plusieurs façons d'aborder ce problème.
Une idée est de parcourir entièrement l'ensemble des cases qui peuvent se relier uniquement par des déplacements horizontaux ou verticaux comme l'illustre la figure du haut.

Une solution utilisant ce principe est donnée par la figure du bas.