Skip to Main Content
Artificial Intelligence with Python - Second Edition
book

Artificial Intelligence with Python - Second Edition

by Alberto Artasanchez, Prateek Joshi
January 2020
Beginner to intermediate content levelBeginner to intermediate
618 pages
13h 57m
English
Packt Publishing
Content preview from Artificial Intelligence with Python - Second Edition

10

Heuristic Search Techniques

In this chapter, we are going to learn about heuristic search techniques. Heuristic search techniques are used to search through the solution space to come up with answers. The search is conducted using heuristics that guide the search algorithm. This heuristic allows the algorithm to speed up the process, which would otherwise take a long time to arrive at the solution.

By the end of this chapter, you will know about the following:

  • What is heuristic search?
  • Uninformed vs. informed search
  • Constraint satisfaction problems
  • Local search techniques
  • Simulated annealing
  • Constructing a string using greedy search
  • Solving a problem with constraints
  • Solving the region coloring problem
  • Building an 8-puzzle solver
  • Building ...
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,
and much more.
Start your free trial

You might also like

Artificial Intelligence Programming with Python

Artificial Intelligence Programming with Python

Perry Xiao
Machine Learning with PyTorch and Scikit-Learn

Machine Learning with PyTorch and Scikit-Learn

Sebastian Raschka, Yuxi (Hayden) Liu, Vahid Mirjalili

Publisher Resources

ISBN: 9781839219535Supplemental Content