UNIVERSITY OF LAHORE, SARGODHA CAMPUS

Department of COMPUTER Science

THEORY OF AUTOMATA
Assignment # 3

Name: Arslan Ahmad

Registration # BCS07183099
 Summary for Theory of Automata Related Research Paper

In game theory, presenting players with strategies directly affects the performance of the
players. Utilizing the power of automata is one way for presenting players with strategies. In this
chapter, the authors studied different types of automata and their applications in game theory.
They found that finite automata, adaptive automata, and cellular automata are widely adopted in
game theory.

Subway surfer is endless runner where the person keeps running until he hits an object, enemy
or fuel runs out. This game is made using infinite loops with some condition on which it breaks
the loop and exit to Game End state. These games have different States.

Game Description:

1) Running State: The game continues to stay on track until some unexpected hurdle
might occur that you cannot pass.

2) Game Over State: The game ends when you hit a train or an object infront of you leading you
back to starting point.

3) Jump State: You can evade an object ie, a train when player is in jump state on "sliding
up" input.

4)Duck State: Player will be in duck state when he uses duck state on "sliding down"input and
can than evade a barrier.

5)Left State:Player will evade an object by using slide state on input "slide left".

6)Right state:Player will evade an object by using slide state on input "slide right".

There will be two background images creating an impression of live/animated moving

background while player will be still at its position.

There are different types of hurdles will come from the path and the player has to avoid them.

Game will get faster as you proress.

Abilities will be added when you go through them eg;(bigger jump,pogo stick and jetpack)

Player will collect coin and it will be added in score.

Score will be increasing on distance cover by player.

State will be changed from Running state to Game End state on