Implementing of Road Map by using A* Searching Algorithm

Abstract

Artificial Intelligence is the science and engineering of making intelligent machines, especially intelligent computer programs. It is related to the similar task of using computers to understand human intelligence, but AI does not have to confine itself to methods that are biologically observable. Shortest path problem is a classical AI topic and is based on search method. Each search method has a different approach to solve the problem. In this paper we intended to present Optimal Route finding system for Eastern Shan State by using A* search algorithm . A* search is one kind of heuristically informed search strategy and is very suitable for finding shortest path. The experimental result of this system is also discussed in this paper.