; CSCI 4150 Introduction to Artificial Intelligence, Fall 2001
; Assignment 3 Challenge problem
;
; Below are two puzzles which have multiple tiles that are identical.
; The objective of this challenge problem is to devise a heuristic
; that performs better than the one suggested on the assignment web
; page.  See the web page for details on how to name and submit your
; solution.
; 

(define (panama-canal heuristic)
  (let ((ss '(("C" "A" "N" "A" "M" "A")
	      ("P" "A" "N" "A" "L" space)))
	(gs '(("P" "A" "N" "A" "M" "A")
	      ("C" "A" "N" "A" "L" space))))
    (run-heuristic ss gs heuristic)))

(define (rate-your-mind-pal heuristic)
  (let ((ss '(("R" "A" "T" "E")
	      ("Y" "O" "U" "R")
	      ("M" "I" "N" "D")
	      ("P" "A" "L" space)))
	(gs '(("R" "A" "T" "E")
	      ("Y" "O" "U" "R")
	      ("M" "I" "N" "D")
	      ("P" "L" "A" space))))
    (run-heuristic ss gs heuristic)))