農夫と山羊と狼とキャベツの問題 http://www.geocities.jp/m_hiroi/puzzle/farmer.html の場合、深さ優先 移動できるキャラがあれば移動してみる方式 過去の各フェーズの状態を全て覚えておく。過去と同じ状態になる場合、移動しないためと、結果表示のため …