「会社を出発したセールスマンがN個の街を一度だけ通り会社へ戻るとき、移動距離の総和を最短にする経路」を求める。 問題は、すべてのルートを探索しないといけないこと(総当り探索しないといけない)。 似ている問題に、「無向グラフが与えられたとき、すべ…

わかっているようで、やっぱりわかってないので、復習。

「Configuration Space」は、ロボットやロボットアームなどの動くことができるすべての状態を示す空間。 たとえば、障害物空間を動く(大きさを持つ)ロボットは、その障害物によって動ける範囲を制限される。その制限された状態を示すものが「Configuration S…

結果からその(いくつかの)原因を推定したいような場合は多い。大体の場合、P(結果|原因)はわかっているとする。しかし、確率なので、どの原因かは確かではない。 ベイズの定理は、「P(原因)」と「P(結果|原因)」により「P(原因|結果)」を計算できる。ここで…

1と書いてあるボールを取り出す確率はで、2も同様に。しかし、その取り出したボールが「色つきかついていないか」で確率は変わる。たとえば、色付きだったら、2のほうが多いので、1より2のほうが確率が高くなる。 事象Bが起きたとわかっている場合(条件)での…