[AI](続)最短移動問題 角を1九から1四に4手で移動させる例。 Mismatch! act=-1, exp=4 19->55->33->15->16 nnodes=2129 1 2 3 4 5 6 7 8 9 - + + + + + + + + + |一 + + + + + + + + + |二 + + 2 + + + + + + |三 + + + + + + + + + |四 3 + + + 1 + + + + |…

ふと引っかかった問題。 駒をある位置から別の位置に移動させる際の最短手数はいくつなのだろうか？ しばらく考えたが、これは漏れの知能レベルでは難題だ。 単純な方法 基本的にヒューリスティックに規則を見いだして場合分けすれば済む話だが、見いだした…

それはそうとして。 前回のエントリのアルゴリズムは間違いで、隣接行列の行を接続数降順で並べるんじゃなくて、まず列をノードの大小昇順で並べた後、上三角行列(左下に0が集中する)にしないと再帰にならんかったorz えらくノイズの多いblogだが、見方によ…

ここ数日つらつら考えていた問題についてちょっと前進した気がするのでここに書く。 2つの重み付きグラフ G1=(V1,E1) G2=(V2,E2) が与えられ、両者のノードの和集合V1∪V2の任意の2要素の間に大小関係が定義されているとする(早い話、枝だけでなくノードにも…