DevQuiz 2011 - スライドパズル

解答晒し。やや長いのでpatebin。

http://pastebin.com/ayQbs5UA

  • 単純なA*(のハズ)
  • 16個プロセスを立ち上げて分散
    • mod16番目の問題をそれぞれが対応
    • 1プロセスあたり100MB程度のメモリ消費
  • キュー済みかどうかの判定がstrcmp
  • 正解文字列生成にsort
    • bubble sortを実装
  • しかし、100問しか解けなかった
    • 参考になりません

C言語だと再発明する車輪が多すぎです。