跳去內容

任何角度路線計劃

出自維基百科,自由嘅百科全書
藍色嗰條線係用 A* 搜尋演算法搵嘅路線,而紅色嗰條係用任何角度路線計劃搵嘅。

任何角度路線計劃any-angle path planning)係一類嘅搵路演算法,呢啲演算法喺移動方向上唔受限制,唔似得迪卡斯特拉演算法等原始啲嘅搵路演算法噉,吓吓都淨係能夠跟住幅有嘅路線行。