Book Name: AI Algorithms, Data Structures, and Idioms in Prolog, Lisp, and Java 6th Edition Author: George F. Luger, William…