Casi me quede atascado ahí, la solución es que la puerta de la izquierda es 0 y la de la derecha es 1 por lo que enciendes o apagas la lámpara y avanzas por la puerta correspondiente teniendo en cuenta los ceros y unos que tiene cada uno en el dibujo.