Chapter 6: Compound Data and Data Abstraction

Game State Representation 2

Represent a game state as 2ⁱ × 3^j, where

i = the number of coins in pile 1, and
j = the number of coins in pile 2.

is represented as 2⁴ × 3⁵ = 3888.

Constructor:

     (define make-game-state
       (lambda (i j) (* (expt 2 i) (expt 3 j))))

This representation does not limit the size of the piles.

	i = the number of coins in pile 1, and
	j = the number of coins in pile 2.