—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.
—A* algorithm, waypoint navigator, smart phone and android.
The authors are with College of Art, Media and Technology, Chiang Mai University, Chiang Mai, Thailand (email: email@example.com, firstname.lastname@example.org, email@example.com)
Cite:Thepparit Sinthamrongruk, Krisada Mahakitpaisarn, and Wapee Manopiniwes, "A Performance Comparison between A* Pathfinding and Waypoint Navigator Algorithm on Android and iOS Operating System," International Journal of Engineering and Technology vol. 5, no. 4, pp. 498-501, 2013.