November 6, 2008

Concerning use of A* in planning approach

Elementar actions put together (in chain) to achieve a goal - use of A* algorithm.

Problem: we do not have full information about the state in every moment - caused by radar (enemy can move and we do not know that) - solution: approximation of enemy path & dividing radar to its own field = move radar with different algorithm than A*

A* - movement, targeting
other - radar (scan only suitable areas, update last enemy seen, ...)

Another approach - A* for basic movement/targeting and different algorithm for precise (wave bullets, ...)

No comments: