Oto schemat więzienia używającego znaków ASCII:
+------------------------------+
| |
| X X |
| |
| D
D |
| |
| |
| X X X |
| |
+------------------------------+
Ściany są zbudowane z postaci z rur |
, myślników -
i filarów +
na narożach i skrzyżowaniach. Są też dwoje drzwi oznaczonych D
(które zawsze będą na lewej i prawej ścianie). Więzienie jest pełne przerażających ludzi oznaczonych X
.
Celem jest budowanie ścian spełniających następujące warunki:
- Każda osoba jest w izolatce;
- Między dwojgiem drzwi biegnie korytarz;
- Każda komórka zawiera dokładnie jedne drzwi, które są bezpośrednio połączone z głównym korytarzem;
- Cała przestrzeń w więzieniu jest wykorzystywana przez komórki i korytarz;
- Każda komórka zawiera osobę (tzn. Nie ma pustych komórek).
Korytarz jest pojedynczą ścieżką, nie rozgałęzia się i zawsze ma szerokość jednej postaci. Oto rozwiązanie dla powyższego więzienia:
+---------+--------------------+
| | |
| X | X |
| | +--------+
+------D--+-----D-----+ D
D +---D--+
+----D--------+---D-----+ |
| | | |
| X | X |X |
| | | |
+-------------+---------+------+
Możesz założyć, że każde więzienie wejściowe zawsze będzie miało ważne wyjście. Oto kilka więzień wejściowych wraz z możliwymi wynikami:
+------------------------------+
|X X X X X X X X X X X X X X X |
| |
D D
| |
| X |
+------------------------------+
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+--+
|X|X|X|X|X|X|X|X|X|X|X|X|X|X|X |
+D+D+D+D+D+D+D+D+D+D+D+D+D+D+D-+
D D
+----------------------D-------+
| X |
+------------------------------+
+-----------+
|X |
| |
| |
|X X|
| |
| X|
| |
D D
+-----------+
+-+-------+-+
|X| D |
| D +---+ | |
+-+ | | |
|X| | +---+X|
| | | | +-+
| D | | X|
+-+ | +-D---+
D | D
+---+-------+
+----------------+
|X X X X|
| |
D |
| |
|X X X |
| |
| |
| |
| X X D
| |
| |
+----------------+
+---+---+----+---+
|X | X | X | X|
+--D+--D+---D+--D+
D |
+---+---+------+ |
|X | X | X | |
+--D+--D+---D--+ |
| |
| +-----+------+-+
| | X | X | D
| +----D+---D--+ |
| |
+----------------+