- データ構造,アルゴリズム,デザインパターン総合ｽﾚ 2
754 ：デフォルトの名無しさん[sage]：2015/08/04(火) 07:41:15.54 ID:Ryo/DS3S - どうやって一直線に向えるんだｗ
人間は目で見てゴールまでの経路を探索するからそれが分かるんだけどさ。
こういうアルゴリズムは、例えるなら一歩先しか見えない状態で、
進める全方向に枝葉を伸ばして探索していくから、
何も無いとパターンが増えて時間が掛かるんだよ。
ちなみに。ゲームで使われるてるし、カーナビとかグーグル地図のルートだとか、
ネットのサーバーまでのパケットが通る通信経路とかの探索で使われている。
|
|