contentかなめろぐ基本雑記ブログ。注目されそうなゲームや、便利なソフトウェアの使い方や紹介をしています。始めに迷路の制作過程やアルゴリズムなどについてこの迷路は記者が独自で作成したプログラムによって作られたもものです。迷路の作成方法は、壁伸ばし法や穴掘り法に似た方法で作られています。一マスに、空いている壁の方向の情報を持たせていて、迷路を生成するときに壁を作ったり空けたりします。単純に一マスが壁なのか通路なのかという二沢だけの情報で迷路を作っているわけではありません。今回模様にする部分は、左右上下全てが壁という設定です。迷路生成中の様子をアニメーションにした様子です。障害物を入れて迷路を生成した様子です。今回作った迷路では、通路がループすることはありません。壁をたどっていけば、いつか確実ににゴールできます。マップが大きくなるにつれ、壁をたどるだけの方法では時間がかかります。迷路の癖などを見極められれば、より短い時間でクリアできるかと思いますので、ぜひ試してみてくださいね。ルール※上の画像は例です。左上の赤丸がスタートで、右下の青丸がゴールです。白い部分は通路で黒い部分は壁です。回答を表示させると、右の画像のようになります。道がループしたりすることはありません。迷路の保存&印刷方法Downloadと書いてあるリンクをクリックすると、迷路の画像がダウンロードされます。画像はPNG形式でダウンロードされます。モバイルやデスクトップからもダウンロードできます。ブロック模様1難易度:★☆☆☆☆マップサイズ:33×33コメント:チェック模様とは少々違うような気がしたので、ブロック模様としました。KBDownloadブロック模様2難易度:★☆☆☆☆マップサイズ:34×34コメント:ブロックを一回り大きくしてみました。KBDownloadブロック模様3難易度:★☆☆☆☆マップサイズ:65×65コメント:ブロックをさらに大きくして、通路を狭めました。難易度:★☆☆☆☆マップサイズ:121×121コメント:ラーメン模様の迷路です。KBDownloadランダム模様1難易度:★★☆☆☆マップサイズ:32×32コメント:ランダムに穴をあけてみました。KBDownloadランダム模様2難易度:★★★☆☆マップサイズ:64×64コメント:マップをさらに大きくして、ランダムに穴をあけてみました。難易度:★★★★☆マップサイズ:80×80コメント:四葉のクローバー模様のある迷路です。KBDownloadパーテーション1難易度:★★★☆☆マップサイズ:131×131コメント:仕切りで区切られている部分を通ります。小さい迷路の集合体のような感じです。行ける部分が限られているので、意外と難易度は低めです。KBDownloadパーテーション2難易度:★★★★★マップサイズ:131×131コメント:今回紹介した迷路の中で、最も高難易度を誇る迷路です。パーテーション1とは違い、同じ区域内を何度も行き来することがあります。KBDownload「おまけ」ペイントツールを使用して、答えを導き出すペイントツールなどを使用して、簡単に迷路の答えを導き出す方法をご紹介します。このような迷路があったとします。通路がループしている事は無いので、答えも一つしかないわけです。この迷路は全体が外壁に覆われているので、スタートとゴール付近に通路を書いてみます。この状態で、壁を他の色で塗りつぶしたらどうなるでしょうか?独立した壁が二つあることが分かります。この二つの壁の狭間を通っていけば、簡単にゴールできるということです。今回メインで紹介した迷路でも、同じように実験することができます。したように見える迷路でも、ペイントソフトで回答を一目瞭然にさせてみるのも面白いですよね。コメントデータの処理方法の詳細はこちらをご覧ください。