BishBosh.ContextualNotation.QualifiedMoveForest

AUTHOR

Dr. Alistair Ward

DESCRIPTION

Builds a rose-tree from a PGN Database, each node of which contains a move qualified by a move-type, & possibly also the ultimate result & the game's identifier.

Types

Type-synonyms

type Name = String

Each game has a name.

type OnymousResult = (Name, Result)

The name of a game, & it's result.

Data-types

data QualifiedMoveForest x y

• A representation of a PGN-database, where initial moves shared between games are merged into the trunk of a tree from which they each branch.
• Many games will share standard opening moves, & a tree-structure (cf. a list) uses this to increase both time & space efficiency.
• Since there are many different initial moves, the structure is a flat-topped forest rather than a single apex tree.

Instances

(Eq x, Eq y) => Eq (QualifiedMoveForest x y)

Defined in BishBosh.ContextualNotation.QualifiedMoveForest

Methods

(==) :: QualifiedMoveForest x y -> QualifiedMoveForest x y -> Bool

(/=) :: QualifiedMoveForest x y -> QualifiedMoveForest x y -> Bool

(Show x, Show y) => Show (QualifiedMoveForest x y)

Defined in BishBosh.ContextualNotation.QualifiedMoveForest

Methods

showsPrec :: Int -> QualifiedMoveForest x y -> ShowS

show :: QualifiedMoveForest x y -> String

showList :: [QualifiedMoveForest x y] -> ShowS

Empty (QualifiedMoveForest x y)

Defined in BishBosh.ContextualNotation.QualifiedMoveForest

Methods

empty :: QualifiedMoveForest x y

Null (QualifiedMoveForest x y)

Defined in BishBosh.ContextualNotation.QualifiedMoveForest

Methods

isNull :: QualifiedMoveForest x y -> Bool

(Enum x, Enum y) => ShowNotation (QualifiedMoveForest x y)

Defined in BishBosh.ContextualNotation.QualifiedMoveForest

Methods

showsNotation :: MoveNotation -> QualifiedMoveForest x y -> ShowS

Functions

showsNames :: Maybe Int -> [Name] -> ShowS

Show a list of the names of archived games.

findMinimumPieces :: QualifiedMoveForest x y -> NPieces

Find the minimum number of pieces in any of the recorded games.

count :: QualifiedMoveForest x y -> (NGames, NMoves)

Count the number of games & moves.

Constructors

fromPGNDatabase :: (Eq x, Eq y) => PGNDatabase x y -> QualifiedMoveForest x y

Constructor.

toGameTree :: (Enum x, Enum y, Ord x, Ord y, Show x, Show y) => QualifiedMoveForest x y -> GameTree x y

• Convert the specified qualified-move forest to a game-tree.
• To construct a tree from the specified forest, the default initial game is included at the apex.

Mutators

mergePGNDatabase :: (Eq x, Eq y) => PGNDatabase x y -> QualifiedMoveForest x y -> QualifiedMoveForest x y

Include the specified PGN-database into the forest.