An algorithm for measurement and detection of path cheating in virtual environments

In this paper, we introduce a cheat-free path discovering process for peer-to-peer online games. The algorithm finds the requested path through the active participation of the users, but cheating is detected through a controller. The controller recalculates a path segment when two peers disagree in terms of cost, and identifies the cheater using the trust profile. This eventually lowers the computational cost. There is no false positive while identifying a cheater as the recalculation is performed by the controller.