これまで自分の中での課題としていた絵の出る迷路の作成について調べてみたのでまとめておきます。
「絵の出る迷路」といったキーワードで検索すると、いくつか問題が出てきます。しかし数に限りがありますし、難易度もバラバラです。そこで自作できればいいなと思っていました。
さすがに一から作るのは大変なので、先人のプログラムをお借りします。次の２つのソフトを発見しました。
１．ismaze4
迷路のプログラムにあります。bmpファイルを読み込んで迷路を作ってくれるとのことです。いくつか試してみたところ、複雑な画像ではとても迷路が作れませんでした。どうやら一筆書きの線画で、左上から出発して右下で終わっている画像を用意する必要があるみたいです。自分でペイント等のソフトで描けばよいのでしょう。
２．迷次郎
簡単迷路作成ツール 「迷次郎」にあります。こちらはマスを一筆書きでたどることで絵を描きます。そうするとワンクリックで迷路を作ってくれます。始点と終点はどこでもいいです。このプログラムの理屈も紹介されているので、時間があるときに読んでみようと思っています
これらのネタを用意してきていたのですが、結局この日は詰めアルゴとアルゴの対戦をしました。それはそれで盛り上がったのでよしとしましょう。