AI in Gaming (AL-702 (A)) - Important Questions

Define Game Theory. How does it apply to Artificial Intelligence?

Discuss the various functions used in the Minimax algorithm with suitable examples.

Explain the differences between state machines and behavior trees with examples.

Differentiate between static representation and kinematic representation in 3D.

Describe about the components of coordinated movement in detail.

Draw the movement algorithm structure and explain each component in detail.

Discuss the A* path finding algorithm with an example.

Implement the breadth first search algorithm for path finding with an example.

The problem's tendency to decrease the efficiency for solving a complex problem. Explain.

Construct a finite state machine for guard, fight and flee behavior of a game character based on given conditions.

Draw and explain a flowchart on average based fuzzy time series and Markov chain based on modified frequency partitioning.

Solve the given pay-off matrix / game table to find the equilibrium and optimal strategies.

Implement the Negamax algorithm for two-player board games and compare it with Minimax with an example.

Explain the model of game AI with its components and role in game development.

Write a short note on any two of the following: