smoking186 https://blog.hatena.ne.jp/smoking186/ 186 @ hatenablog https://186.hatenablog.com/ study 組合せゲーム・パズル ミニプロジェクト 第２回ミニ研究集会 2007/03/16に豊橋技術科学大学だそうで. Rogue脱出判定問題のPSPACE完全性：新井滋、武永康彦（電気通信大学） Rogueはキャラクタ端末のディスプレイでよく親しまれていた、コンピュータ上のアドベンチャーゲームである。残り体力のないキャラクターが魔物のいる部屋から脱出できるかという問題が、空腹度のパラメータを設定した場合PSPACE完全であることを示す。 へぇー（ ´・∀・｀） Rogueの脱出判定問題：武永康彦（電気通信大学） Rogueはキャラクタ端末のディスプレイでよく親しまれていた、コンピュータ上のアドベンチャ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2F186.hatenablog.com%2Fentry%2F20070314%2F1173884373" title=" Rogue脱出判定問題 - 186 @ hatenablog" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2007-03-14 23:59:33 rich https://186.hatenablog.com/entry/20070314/1173884373 1.0 100%