Dead Reckoning Using Play Patterns in a Simple 2D Multiplayer Online Game

Algorithm 3

Hybrid approach.

(1) if the amount of time since the last position packet was received (𝑄) is less than or equal to 𝑥 ms then

(2)  predict the player's position using the EKB

(3) else if the player has not changed direction since 𝐿𝐾𝑃𝑇−𝑄 time then

(4)  predict the player's position using the TDM

(5) else

(6)  predict the player's position using the EKB

(7) end if