セールスパーソンとミツバチの共通点

巡回セールスパーソン問題は、「セールスパーソンが街を回る時の最も効率的な回り方を計算せよ」というかんたんな問題です。ミツバチで言い換えると、「ミツバチが花の蜜を集める時のもっとも効率的な集め方を計算せよ」となります。

ランダムウォーク・シェパード

迷えるランダムウォーク粒子達に目的地を与えましょう。

時間逆転ランダムウォーク（２次元）の確率を暗算で求める

２次元の時間逆転ランダムウォークをシミュレートするために、まずは確率を暗算できるようにしておきます。１次元の場合とにています。

2次元のランダムウォークの確率

1次元のランダムウォーク粒子がある時間ある場所に存在する確率はパスカルの三角形で計算できます。では2次元のランダムウォークではどう計算すればよいのでしょう？

時間直交ランダムウォーク

これまで時間逆転ランダムウォークのシミュレーションはたくさんしてきましたが、時間が直行した――時間軸が180°ではなく90°ずれた――ランダムウォークはどのようになるのでしょうか？