ASCII文字を使用した刑務所の図を次に示します。
+------------------------------+
| |
| X X |
| |
| D
D |
| |
| |
| X X X |
| |
+------------------------------+
壁は、パイプキャラクター|
、ダッシュ-
、および+
コーナーと交差点の柱で構成されています。のマークが付いた2つのドアもありますD
(常に左右の壁にあります)。刑務所はでマークされた怖い人でいっぱいX
です。
目標は、次の条件を満たす壁を構築することです。
- 各人は独房に閉じ込められています。
- 2つのドアの間には廊下が走っています。
- 各セルには、メインの廊下に直接接続されているドアが1つだけ含まれています。
- 刑務所内のすべてのスペースは、独房と廊下によって使用されています。
- 各セルには人が含まれています(つまり、空のセルはありません)。
廊下は単一のパスであり、分岐せず、常に1文字幅です。上記の刑務所の解決策は次のとおりです。
+---------+--------------------+
| | |
| X | X |
| | +--------+
+------D--+-----D-----+ D
D +---D--+
+----D--------+---D-----+ |
| | | |
| X | X |X |
| | | |
+-------------+---------+------+
入力刑務所には常に有効な出力があると想定できます。ここに、いくつかの入力刑務所と可能な出力があります。
+------------------------------+
|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--+ |
| |
+----------------+