Game.Tree

Documentation

data T move state

Instances

Functor (T move)

Defined in Game.Tree

Methods

fmap :: (a -> b) -> T move a -> T move b

(<$) :: a -> T move b -> T move a

(Read state, Read move) => Read (T move state)

Defined in Game.Tree

Methods

readsPrec :: Int -> ReadS (T move state)

readList :: ReadS [T move state]

readPrec :: ReadPrec (T move state)

readListPrec :: ReadPrec [T move state]

(Show state, Show move) => Show (T move state)

Defined in Game.Tree

Methods

showsPrec :: Int -> T move state -> ShowS

show :: T move state -> String

showList :: [T move state] -> ShowS

build :: (state -> [(move, state)]) -> state -> T move state

mapNodesLeaves :: (state0 -> state1) -> (state0 -> state1) -> T move state0 -> T move state1

mapTrees :: (a -> b) -> [(c, a)] -> [(c, b)]

maximumMove :: Ord score => T move score -> move

maximumMoveFast :: Ord score => T move score -> move

minimumMove :: Ord score => T move score -> move

minimumMoveFast :: Ord score => T move score -> move

pruneVolume :: Int -> T move state -> T move state

prune the tree roughly to a fixed volume

pruneDepth :: Int -> T move state -> T move state

prune the tree to a fixed depth

selectDeepSubTree :: Eq move => [move] -> T move state -> T move state

selectSubTree :: Eq move => move -> T move state -> T move state

state :: T move state -> state

subTrees :: T move state -> [(move, T move state)]

scanChildren :: ([(move, T move state)] -> [(move, T move state)]) -> T move state -> T move state