迷路のネズミたち

説明

手順

ミッキーとミネルバのために、完全な迷路を作るのが今回の課題です。完全な迷路とは、解が1つしかなく、孤立した区画もない迷路のことです。知っておくべきことは次のとおりです。

• 迷路は長方形で、始まりと終わりに開口部があります。
• 迷路には部屋と通路があり、それらは直角に交わります。
• プログラムは、rowsとcolumnsの2つの入力を受け取ります。迷路の大きさは5～100セルとします。
• 幅がx列、高さがy行の迷路は、幅が2x + 1文字、高さが2y + 1文字になります。
• シードが指定されていない場合は、ランダムな迷路を生成します。同じシードを何度指定しても、毎回同じ迷路が生成されるようにします。
• 壁の描画には罫線文字を使い、左側の入口と右側の出口には矢印記号（⇨）を使います。

冒険好きなネズミたちのために、完全な迷路を作ってみましょう！

例

1. 5x5セルの小さな正方形の迷路（11x11文字）

	┌───────┬─┐
	│       │ │
	│ ┌─┬── │ │
	│ │ │   │ ⇨
	│ │ │ ──┤ │
	⇨ │ │   │ │
	┌─┤ └── │ │
	│ │     │ │
	│ │ ────┘ │
	│         │
	└─────────┘

1. 6x18セルの長方形の迷路

	┌───────────┬─────────┬───────────┬─┐
	│           │         │           │ │
	│ ┌───────┐ │ ┌─┐ ──┐ └───┐ ┌───┐ │ │
	│ │       │ │ │ │   │     │ │   │   ⇨
	│ └─┐ ┌─┐ │ │ │ ├── ├───┐ │ │ ──┼── │
	│   │ │ │   │   │   │   │ │ │   │   │
	└── │ │ ├───┴───┤ ┌─┘ ┌─┘ │ ├── │ ──┤
	⇨   │   │       │ │   │   │ │   │   │
	┌─┬─┴─┐ └─┐ ┌─┐ │ └─┐ │ ┌─┘ │ ──┴─┐ │
	│ │   │   │ │ │ │   │   │   │     │ │
	│ │ │ └── │ │ │ └── │ ──┘ ┌─┘ ──┐ │ │
	│   │       │       │     │     │   │
	└───┴───────┴───────┴─────┴─────┴───┘

---

出典

Jan BoströmがAlance ABで作成した『Maze Generator』に着想を得たものです。