Title: Artificial-intelligence-based heuristic searching tools and knowledge representation to solve cryptography problems, puzzles, vehicle detection and path finding

Authors: S.P. Raja; T. Dhiliphan Rajkumar; K. Sowndariya

Addresses: Department of Computer Science and Engineering, Kalasalingam University, Srivilliputhur, Krishnan Kovil, Tamil Nadu, India ' Department of Computer Science and Engineering, Kalasalingam University, Srivilliputhur, Krishnan Kovil, Tamil Nadu, India ' Department of Computer Science and Engineering, Kalasalingam University, Srivilliputhur, Krishnan Kovil, Tamil Nadu, India

Abstract: The objective of this paper is to present different artificial-intelligence-based heuristic searching algorithms, such as the ones in this paper: the breadth-first search (BFS), depth-first search (DFS), Best-First Search, and A* and AO* searching techniques. The BFS and DFS help solve puzzles and simple Caesar cipher substitution problems. In this paper, plain text is obtained from the given cipher text using the BFS and DFS. The A* approach is used to solve puzzles and find the best path between a start city and a destination city. Finally, the AO* algorithm graph is drawn to find a vehicle in heavy traffic in cities. It is justified that the artificial intelligence tools discussed in this paper are successfully used to solve cryptographic problems, puzzles, path finding and vehicle detection.

Keywords: A*; AO*; best first; BFS; DFS; knowledge representation.

DOI: 10.1504/IJSISE.2017.084563

International Journal of Signal and Imaging Systems Engineering, 2017 Vol.10 No.1/2, pp.1 - 7

Received: 06 Nov 2016
Accepted: 24 Jan 2017

Published online: 14 Jun 2017 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article