Comment identifier les paires de mur (avec Ruby)

Salut,
je m´adresse à quelqu´un qui s´y connait dans le domaine de l'informatique théorique?
j´ai besoin d´un algorithme de recherche qui permet d'identifier les paires d'un mur (voir Screenshot)
*La partie extérieure appartient à la partie intérieure d´un mur ?.
Peut être que j´interprète mal le problème.
Merci pour les commentaires.