Permalink
Switch branches/tags
Nothing to show
Find file Copy path
Fetching contributors…
Cannot retrieve contributors at this time
15 lines (11 sloc) 729 Bytes

Dumb

A simple & stupid UCI chess engine

Dumb is based on the following algorithms:

  • Bitboard/mailbox legal move generator based on hyperbola quintessence
  • PVS/negascout search with aspiration window
  • simple quiescence search (no see pruning)
  • simple 4-bucket hash table (no ageing)
  • simple evaluation function with knowledge limited to material, positional and tempo (no pawn structure, mobility, king safety, imbalance, trapped pieces, ...) tuned to probably suboptimal coefficients.
  • simple (insertion) move sorting: hash move + mvvlva ordered capture/promotions + quiet moves (no killermove, no history)
  • null move pruning (no lmr, lmp, razoring, frontier node pruning, ...)
  • checking move extension