マイペースなプログラミング日記

DTMやプログラミングにお熱なd-kamiがマイペースに書くブログ

アルゴリズム部門 Round2

内容は与えられたパズルゲームを解くためのアルゴリズムを考えろという感じ。パズルの一部を回転させたり反転させて、できるだけ少ない手数でパズルを完成させるというもの。基本操作はある程度できて、今はほとんどのボードでサンプルの半分以下の手数で完成させることができている。あとは、何手か先まで計算して最も手数の少ないパターンを選べばいい順位にいけるんだろうなーと思う。でも、それをできないまま終わりそうな気がする。あと2週間もないけど、どの程度頑張れるだろうか