;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
;
; CSCI--4150 Introduction to Artificial Intelligence, Fall 2005
;
; Assignment 3
;
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
(load "a3code")     ; don't change these lines
(load "a3puzzles") 

; you may wish to turn of some of the output the "solve" procedure
; produces by encommenting these lines (or entering them into the
; Scheme interpreter)
;
;(define print-boards #f)
;(define print-moves #f)
;(define print-states #f)
;(define error-checking #f) ; leave this #t while developing your code!

; Problem 1
;
(define (transpose M)
  'your-procedure-here)


; Problem 2
;
(define (valid-left? sbp block)
  'your-procedure-here)

(define (valid-up? sbp block)
  'your-procedure-here)

(define (valid-down? sbp block)
  'your-procedure-here)


; Problem 3
; 
(define (empty:left-neighbors sbp)
  'your-procedure-here)

(define (empty:up-neighbors sbp)
  'your-procedure-here)

(define (empty:down-neighbors sbp)
  'your-procedure-here)


; Problem 4
; 
(define (sbp-child-moves sbp)
  'your-procedure-here)

; Problem 5
;
(define (sbp-child-states sbp)
  'your-procedure-here)


; Problem 6
; 
(define (manhattan-dist sbp goal-template)
  'your-procedure-here)


; Problems 8
;

; your admissible heuristic
(define (a-heuristic sbp goal-template)
  'your-procedure-here)

; your inadmissible heuristic
(define (i-heuristic sbp goal-template)
  'your-procedure-here)