Game Tree Representation: Data

Invariants:

Odd ply: x’s turn

Even ply: y’s turn

Exactly k squares filled at ply k

type board

config[9] of boolean

winfor {x o}

nextply list of boardptrs

Previous slide

Next slide

Back to first slide

View graphic version