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

; 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 (and 9) should go in a separate file