箱入り娘を解く

https://colab.research.google.com/drive/1wJHji3NI6MSZntR4H0QCyKCmx3GCB_Nj?usp=sharing

 

箱入り娘というパズルゲーム

いつか解いてみたいなと思っていて、昨日プチコン4号で解いてみる。

 

それをパイソンに移植してみて、少し効率化させてみたのが上のリンク

評価関数少し検討してみたけど、いまひとつわからない。

 

最初、大型のブロックの移動判定に悩みました。

移動先の全1x1のブロックが自分かスペースなら移動可能にするとうまく動いてくれました。