>>643
本人ですが，とりあえず深さ優先を書いてみました．
http://kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/1692.cpp

>>672
全探索かけたら n = 6 では 9 手が最長ということになりました．

>>669
反復深化ですね．アリかも．