BishBosh.Search.KillerMoves

AUTHOR

Dr. Alistair Ward

DESCRIPTION

https://chessprogramming.wikispaces.com/Killer+Heuristic.

Types

Type-synonyms

type Transformation killerMove = KillerMoves killerMove -> KillerMoves killerMove

The type of a function which transforms a collection of killer-moves.

Data-types

data KillerMoves killerMove

• Used to contain the number of instances of each killer-move (a quiet move which triggered beta-cutoff), indexed by the logical-colour of the player making the move & the number of plies into the game, at which it occurred.
• These data can be used to advance the evaluation of identical sibling moves, in the hope of achieving beta-cutoff sooner.

Instances

Empty (KillerMoves killerMove)

Methods

empty :: KillerMoves killerMove

EphemeralData (KillerMoves killerMove)

Methods

getSize :: KillerMoves killerMove -> Int

euthanise :: NPlies -> KillerMoves killerMove -> KillerMoves killerMove

Functions

sortByHistoryHeuristic

Arguments

:: Ord killerMove

=> LogicalColour

-> (a -> killerMove)

Constructor.

-> KillerMoves killerMove

-> [a]

-> [a]

Sorts an arbitrary list using the History-heuristic; https://chessprogramming.wikispaces.com/History+Heuristic.

Mutators

insert

Arguments

:: Ord killerMove

=> NPlies

The total number of plies applied to the game.

-> killerMove

-> Transformation killerMove

Insert a killer-move.