探索の方法 階層的なデータ構造を表すのに下の図のようなTreeが使われます。Treeはnodeとedgeで構成され、特に起点となるnodeはrootと呼ばれ、あるnodeから別のnodeが生成される時には、上流のnodeはparent node、下流のnodeはchild nodeと呼ばれます。paren…

問題の定義 「箱入り娘」は、下図に示すように枠の中に収められた大きさの異なる 1×1、2×1、1×2、2×2 のタイルが空いているスペースを使って縦、横に動かせるようになっている一種のスライディングパズルです。最初（A）のように奥に置かれた一番大きな2×2の…

平塚駅周辺には道路にパーキングメータが設置され300円で１時間の駐車ができるようになっています。 今日、所用でその地域に出かけ、荷物の受け渡しのためにちょっとだけ車を停めることになりました。 前後のパーキングメータには停まっている車は1台もない…