高専プロコン 競技部門 神戸大学

ビームサーチ

ビームサーチです

解説記事

• 予選 1位
• 朝のOB戦 2位
• 準決勝 2位
• 決勝 4位
• エキシビションマッチ 6位

使い方

    $ make build/fast
    $ ./a.out BEAM_WIDTH TIME_LIMIT [IS_CHOKUDAI] < quest.txt > result.txt

• TIME_LIMITが非零なら、BEAM_WIDTH幅で実行したあと、その実行時間を元に幅を決めて再度実行
• IS_CHOKUDAIに1を入れるとchokudai-search
• ./best ./tokenを適当にした後、... | ./submit.py quest.txtと繋ぐと、自動提出器が走る
  • 逐次提出にはNPRACTICE=t make ...とする
• compileできないとか疑問点とかあればissue建てるとかtwitterで聞くとかしてください

コード

• beam_search.cpp
  • 探索の中心部分
  • 341行 (コメント含む)
• beam_search.hpp
• procon26.cpp
  • 汎用の探索用の情報を載せた盤や石のclass
  • 397行 (コメント含む)
• procon26.hpp
• common.cpp
• common.hpp
• signal.hpp
• main.cpp

license

MIT License

補助ツール

SDL2.0,SDL2_image,SDL2_gfx,SDL2_ttfが必要です

    $ cd GUIapp
    $ make
    $ ./GUIapp.elf <game num>

-Tabキー: 裏返す -Spaceキー: 90度回転

結局起動すらしなかったのほんと申し分けない

linkとか

• http://www.procon.gr.jp/
• http://www.procon.gr.jp/uploads/procon26/Apply26.pdf
• http://en.wikipedia.org/wiki/Exact_cover