zecl https://blog.hatena.ne.jp/zecl/ Bug Catharsis https://zecl.hatenablog.com/ プログラミング アルゴリズム C#3.0 パラドックス大全 - 世にも不思議な逆説パズル 著：ウィリアム・パウンドストーン 訳：松浦俊介 という本を読了しました。冒頭の水槽の脳の話から最後まで楽しく読めました。 その中で、NP完全と迷宮の話がでてきまして、大変興味をそそられました。 プログラミングにおける、迷路のアルゴリズムの原理については、 一応たしなむ程度には知っていましたが、実際に書いたことはなかったので、 試しに書いてみることにしました。どうせなら、ちょっとは見た目にも懲りたいなー、と思って作っていたら、 結果的に見た目の部分のプログラミングの方がメインっぽくなってしまいました(本末転倒)。 まだリファクタリングが不十分だった… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fzecl.hatenablog.com%2Fentry%2F20090329%2Fp1" title="迷路の生成とその解 - Bug Catharsis" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> http://cdn-ak.f.st-hatena.com/images/fotolife/z/zecl/20090324/20090324213123.png Hatena Blog https://hatena.blog 2009-03-29 00:00:00 rich https://zecl.hatenablog.com/entry/20090329/p1 1.0 100%