amethyst / amethyst/bracket-lib

Feature request: Implement A* JPS (Jump Point Search)

オープン
#150 コメント 2 件 リアクション 0 件 担当者 0 名 GitHub で見る
主要言語
Rust
スター
1.7k
フォーク
126
PR マージ指標
30日以内にマージされた PR はありません

説明

I'm never sure how much preamble to put into feature requests, but first of all would like to say thank you so much for creating such a useful library and set of tutorials. I've found both absolutely invaluable in learning to programme games and improving my Rust skills in general, it would have been a much harder slog without.

Onto the feature request: I'm using the A* algorithm for real-time path finding and overall it works really well, however in a similar situation to issue #134, where a the direct route to a target is blocked, but a circuitous route does exist the performance can drop dramatically trying to figure out alternative routes. [JPS](https://harablog.wordpress.com/2011/09/07/jump-point-search/) looks like a substantial optimisation on A* that can help in situations such as these as well as providing a general performance boost.

As it is an algorithm specifically designed to optimise path-finding over homogeneous grids it would likely be a great benefit to the development of games in general and in particular rougelikes.

My Rust skills and general knowledge of path-finding are definitely in their infancy, but I would certainly be happy to try and take a crack at this at a later date if others might find it useful / nobody more knowledgeable than myself beats me to it.

コントリビューションガイド

このリポジトリのコントリビューションガイドは索引されていません

評価

この issue はまだ評価されていません。

新しい issue をメールで受け取る

初心者向けの GitHub issue を短くまとめたダイジェスト。