by shigemk2

当面は技術的なことしか書かない

ランク6の俺がパズドラについて語る #comb_mu

昨日ランク7になった

今も結構流行っている

パズドラのルート解析アルゴリズム

5x6に6種類のドロップ

コンボをいっぱいつくる

コンボをいっぱい作ることが出来るルート

C++とC#

先行研究は全然参考にならない

パズルの実装 コンボ処理

Union-findを使う

ルートを保持するデータ構造

解析アルゴリズム

8方向ではなく4方向で解析 全検索は無理

山登り方法もどき

5-7が微妙 ビームサーチ

並列処理を組み合わせて実行した結果

色々と工夫したが、ほとんど無意味