確率的手法

乱数

• 一様乱数のヒストグラム
• 正規乱数のヒストグラム
• 一様乱数の平均と分散を数値的に求める
• 正規乱数の平均と分散を数値的に求める
• サイコロのシミュレーション
• サイコロを100回振る
• サイコロのシミュレーションを検証
• 偽サイコロのシミュレーション
• 偽サイコロを100回振る
• 偽サイコロのシミュレーションを検証

モンテカルロ法

• 積分S₁の計算
• 多重積分S₅の計算
• 同じ誕生日
• 二人零和ゲーム
• その他の例（同じ誕生日，血液型の分布）

PRM (Probabilistic Roadmaps)

• PRM 自由な点を見つける
• PRM 自由な点か否かを判断
• PRM 自由な線分を見つける
• PRM 自由な線分か否かを判断
• PRM 与えた点からグラフへのアクセス
• PRM グラフを作成する
• PRM 最短経路を見つける

実行例（グラフを作成する）

実行例（最短経路を見つける）