Chapter 09 AI techniques in different game genres (Puzzle/Card/Shooting)

What is intelligence?

Intelligence is part of human mental capability than involve the ability to reason, plan, solve problems, think abstractly, comprehend ideas and language, and learn. The only intelligence that human knows most is human intelligence.

What is Artificial Intelligence

The science and engineering of making intelligent machines, especially intelligent computer programs

The goal of artificial intelligence is a study of making machine, or program behaves like having human intelligence.

Types of Artificial Intelligence System

Expert systems: A computerized system that can provide

solution or reach a conclusion on subject-specific problem based on large amount of known information. Usually the system consists of an engine that can analyze information and a very large database that store huge subject-specific information for analyzing use.

Types of Artificial Intelligence System Behavior based AI

The behavior modules were finite state machines and The behavior modules were finite state machines and thus contained no conventional memory or learning.thus contained no conventional memory or learning.

Behavior based AIBehavior based AI The behavior modules were finite state machines and The behavior modules were finite state machines and

thus contained no conventional memory or learning.thus contained no conventional memory or learning. Artificial neural networks

An artificial neural network is computing solution that consists of interconnected processing units to simulate operation of the brain. It is now applied in recognition of handwritten text, stock market prediction. Fuzzy systems

Fuzzy systems

Artificial Intelligence for Shooting game

Typically AI is used to simulate the behavior of humans or animals. In shooting game, enemy moving is controlled by AI as well as the behavior when contact with player. These are the basics of AI in computer games.

Tracing

P

AI

P

Current position of AI controlled character

Past position of AI controlled character

Current position of player controlled character

Current position of player controlled character

Path of player

Path of AI

Current position of player controlled character

AI controlled character reach player controlled character

Player controlled character was moving

AI controlled character keeps checking player’s coordinate

AI

EvadingP

AI

P

Current position of AI controlled character

Past position of AI controlled character

Current position of player controlled character

Current position of player controlled character

Path of player

Path of AI

Player controlled character move towards AI controlled character

AI controlled character avert player controlled character

Current position of player controlled character

AI

Random

P

P

Current position of AI controlled character

Past position of AI controlled character

Current position of player controlled character

Current position of player controlled character

Path of player

Path of AI

Player controlled character keeps moving

AI controlled character move regardless of player controlled character

AI

AI

Artificial Intelligence for Card Game

AI Agent Environment

Other players’ actions, states, trick of card, initial hand…

Percepts:Trick of card, other player’s state…

Sensors

Actuators

Actions:Trick of card …

Process:Analysis of data, choosing effective strategy…

Artificial Intelligence for Card Game

Idle Searching valid card to beat previous trick[Trick of card from other player]

Searching valid card

[Play first or all other players passed]

choose step with lowest value

[possible valid steps]

[possible valid steps]

Play Card

[Step with lowest cost]

Check card remaining

[with at least one card or more]

[without any card]

Check Rank

[4 appearance] [3 appearance]

[2 appearance]

Store as Four of a kindStore as Three of a kind

Store as pair

Check Straight

Check Suit

Check Flush

[If no Straight exist]

Check Straight Flush[if Straight exist]

Artificial Intelligence for Puzzle Game Criteria score

If no block in that column +1

If the top block in that column is the same as new block +1

If match block is found in the adjacent column at the same level

+1

For each row remain empty +1

For column not a center Given by |column – 4 |

Thank You