Re:今流行のお題を出してみた（一方通行を許可した迷路を作成） - No Programming, No Life

はじめに 元ネタはこちら。前から取り組んでいたのですが、仕様が複雑なのとアルゴリズムを考えてたら頭がこんがらがってきてしまっていたのと、新年度が始まったので色々と忙しかったので、なかなか取り組めてなかったのですが、力技で作ったやつを公開してみます。 ただし、ちょこちょこ手直ししていく気マンマンです！ お題内容 問題 一方通行を許可した迷路を作成する。 10×10=100マスに合同な正方形のセルを並べて、そのセルの間をドアで繋いで経路を作成する。 ドアには鍵が掛かっていることがあり、一方通行とすることができる。 ドアは両側から開くドアとすることもできる。 スタート地点となるセルとゴール地点となるセルは任意に設定できる（＝どのセルをスタート地点にしても全ての経路を辿れること)。 以下に、上記説明と重複する部分があるが、条件と実装の仕様をまとめる。 条件 セルは正方形であり、全てのセルの面積は同

[aya_eiya]

fumokummさんにやっていただきました。やっぱり60%でも難しいかな。僕の実装で55%を切るくらい。