2013年6月18日火曜日

DEFCON CTF 21 OMGACM 1 Writeup

Google Developer Day 2011参加権争奪DevQuizのスライドパズル(最大6x6、途中に壁あり、全5000問)を簡単にしたような問題(3x3固定、ひねりなし)なので、このブログに自分で作ってさらしたソースコードをダウンロードして流用。

 http://apoup.blogspot.jp/2011/09/gdd2011jp-devquiz.html

リンク先で言う双方向とは、初期状態から解けた状態への探索と、解けた状態から初期状態への探索。
マンハッタン距離とは、各パーツが現在いる場所からゴールとなる場所へのマンハッタン距離を合計したもの。

「devquiz 2011 スライドパズル」でぐぐればソース晒し祭りの痕跡が見れます。

以上。