1 ;; The first three lines of this file were inserted by DrScheme. They record metadata
2 ;; about the language level of this file in a form that our tools can easily process.
3 #reader(lib "htdp-advanced-reader.ss" "lang")((modname |32.3|) (read-case-sensitive #t) (teachpacks ((lib "draw.ss" "teachpack" "htdp") (lib "arrow.ss" "teachpack" "htdp") (lib "gui.ss" "teachpack" "htdp"))) (htdp-settings #(#t constructor repeating-decimal #t #t none #f ((lib "draw.ss" "teachpack" "htdp") (lib "arrow.ss" "teachpack" "htdp") (lib "gui.ss" "teachpack" "htdp")))))
4 A solitaire board (board) is a (listof (listof booleans)), where true represents a filled square, false an empty square.  In particular, for any given board, the n-th element is a list containing n booleans.  For example, the representation of a equilaterial triangular board with 4 pegs to a side, missing the top peg:
5 
6 (list (list false)
7       (list true true)
8       (list true true true)
9       (list true true true true))
10 
11       
12 
13 (listof (listof booleans))
14 
15 true represents a filled square, false an empty square