Category Gaming Programming Assignment

Games And Artificial Intelligence – A-Star is one example of a path-finding algorithm

1. (a) A-Star is one example of a path-finding algorithm. Describe what is meant by a search heuristic, using the A-Star heuristic as an example.

(b) (i) Describe the operation of a simple best-first-search algorithm. Include in your description an outline of the algorithm’s search strategy, appropriate pseudo-code and one advantage and disadvantage of the method.

(ii) Describe the operation of Dijkstra’s algorithm. Provide appropriate pseudo-code. Include in your description an outline of the algorithm’s search strategy, appropriate pseudo-code and one advantage and disadvantage of the method.
(c) Outline a general improvement or potential solution for each of the following path-finding issues: In a real-time game, where updates take place every 30ms, the path-finding algorithm ...

Read More