ボードゲームを解くプログラムを書きたいです。このゲームでは、2 つのボードがあります。1 つはソース ボード S、もう 1 つはターゲット ボード Tです。毎回移動できるアイテムは 1 つだけです。また、隣接するスペースにのみアイテムを移動できます (「~」はスペースを表します)。「～」は複数あっても構いません。そこで、分岐限定アルゴリズムを使用してこの問題を解決したいと考えています。ただし、下限コストを決定する方法がわかりません（現在の状態を目標状態に変更するための動きはほとんどありません）。
