>>386
面白そうなのでやってみた。Ｃ。
http://kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/1579.txt
幅優先。既知の状態を捨てる。状態が増えなくなったら解けない。
状態変数は、下10bitがロボットの位置。下11〜20bitが残っている汚れ。

ちょっと遅い。既知の状態の持ち方を変えるべきだな。