Program 3: Search

Due Date

This assignment is due at the beginning of the lecture on Friday, November 14th.

Partners

You may work with at most one other person on this assignment. If you work with a partner, please submit just one solution with both of your names on it.

Purpose

The purpose of this assignment is to give you experience with AI search techniques. It will also help reinforce your Common Lisp coding skills.

Assignment

Take a look at the file p3.lsp. The function fn is a sample three input function that needs to be optimized.

You must write the missing heuristic-search function. The heuristic-search function has two parameters: (1) a function of three parameters to maximize (the lengthiest function will require 0.00007 seconds/call) and (2) a list of sublists where each sublist contains the minimum and maximum real number values for the corresponding function parameter. heuristic-search should return the three parameter values that maximize the function in a list.

You may use any AI search technique that you like, but you must be able to produce a solution in 5 seconds or less of CPU time.

What to Submit

  1. A printout of the source code that you produce.
  2. A printout of your program running on the sample output above.

Grading

Valid XHTML 1.0!