OmniGravity (UVa Live Archive Asia - Site 9 (Bangladesh) - 2010/2011 Dhaka (Bangladesh))

http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=4856

問題

8*8のフィールドに障害物と2*2の4っつの箱がある。初期状態から上下左右の方向に重力をかけて箱を動かしていく。いくつの状態に遷移しえるか？

解法

やるだけ。初期状態は(基本的には)解に含まれないことに注意。