Test2 FSM

Question 1

Circle / Sphere

𝐼𝐹 𝑑𝑖𝑠𝑡𝑎𝑛𝑐𝑒 𝑑 = (𝑥0 − 𝑥1) 2 + (𝑦0 − 𝑦1) 2

𝑇𝐻𝐸𝑁 𝑑 2 = (𝑥0 − 𝑥1) 2 + (𝑦0 − 𝑦1) 2

Answer 1

Collision Occurs IF: (C1 radius + C2 radius) 2 >= (C1x – C2x) 2 + (C1y – C2y) 2

Question 2

Square/Rectangle

AABB Min-Max

IF (a.Xmax < b.Xmin OR a.Xmin > b.Xmax) return 0 // No Collision Exists IF (a.Ymax < S2MinY OR S1MinY > S2MaxY) return 0 // No Collision Exists return 1 // Collision Exists

Answer 2

Collision Occurs IF: (S1MaxX >= S2MinX AND S1MinX = S2MinY AND S1MinY <= S2MaxY)

Question 3

Square

AABB Min-Width

Xwidth = | Xmax - Xmin |

Ywidth = | Ymax - Ymin |

IF (a.Xmin – b.Xmin > b.Width OR - (a.Xmin – b.Xmin) > a.Width) return 0 // No Collision Exists

IF (a.Ymin – b.Ymin > b.Width OR - (a.Ymin – b.Ymin) > a.Width) return 0 // No Collision Exists return 1 // Collision Exists

Answer 3

Collision Occurs IF:

(S1MinX - S2MinX) <= S2Xwidth AND - (S1MinX - S2MinX) <= S1Xwidth

AND

(S1MinY - S2MinY) <= S2Ywidth AND - (S1MinY - S2MinY) <= S1Ywidth

Question 4

Square

AABB Center-Radius

IF ((|a.Xcen - b.Xcen|) > a.rad + b.rad) return 0 // No Collision Exists

IF ((|a.Ycen - b.Ycen|) > a.rad + b.rad) return 0 // No Collision Exists return 1 // Collision Exists

Answer 4

Collision Occurs IF:

( | S1X – S2X | ) <= (S1Radius + S2Radius)

AND

( | S1Y – S2Y | ) <= (S1Radius + S2Radius)

Question 5

Why Finite State Machines?

Answer 5

Quick and simple to code

easy to debug

they have little computational overhead

intuitive

flexible

Question 6

What is a FSM?

Answer 6

a device or a model of a device which has a finite number of states it can be in at any given time and can operate on input to either make transitions from one state to another or to cause an output or action to take place. It can only be in one state at a time.

Question 7

switch based

Answer 7

good for very simple game objects

as more states an donditions are added, thsi sort of structure ends up becoming unreadable and hard to debug.

it makes it hard to code enter and exit conditions

Question 8

Polymorphic State Machine

Answer 8

Good for more complex code.

easy to code enter and exit condtions

you can embed rules for state changes within each state;