August 2018
Beginner
144 pages
3h 6m
English
Content preview from Hands-On Artificial Intelligence with Java for Beginners
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
Start your free trial
Exploring Search Algorithms
In this chapter, we'll look at how to perform a search, and we will cover the basic requirements of implementing a search algorithm. We'll then practice by implementing Dijkstra's algorithm, before moving on to heuristics, showing how they can be used in search algorithms to improve the accuracy of search results.
In particular, we'll be focusing on the following topics:
- An introduction to searching
- Implementing Dijkstra's search
- Understanding the notion of heuristics
- A brief introduction to the A* algorithm
- Implementing an A* algorithm