Problème du Mur Hamiltonien

Problème du Mur Hamiltonien Énoncé du problème On vous donne une matrice $2\times m$ qui ne contient que les caractères B et W. Chaque colonne contient au moins un caractère B. La question est de savoir s'il existe un chemin qui satisfait les conditions suivantes : Les cellules adjacentes dans le chemin partagent un côté commun (pas seulement ...

Publié le 9 juin à 06h36