A Performance Comparison between A* Pathfinding and Waypoint Navigator Algorithm on Android and iOS Operating System

Abstract

This paper is the performance comparison of time duration between A* algorithm and waypoint algorithm on Android and iOS operating system. The research began with the literature review in order to select the algorithms and the devices with different operating system. Code developing and system testing were applied after respectively, then design user interface and composite processing to collect results on the smart devices.The resultof samples was shown that A-star pathfinding is better than waypoint algorithm under the objective function.