読者です 読者をやめる 読者になる 読者になる

StroQ

一筆書きで石をフリップさせてすべての列をそれぞれ同じ色だけにするゲーム
http://sourceforge.net/projects/stroq/files/ からダウンロードできる.




多項式時間アルゴリズムがありそうだけど思いつかない.
各列を何色にするかを決めてもうまいアルゴリズムを思いつかない.