MinkoChess

Home * Engines * MinkoChess

MinkoChess, (formerly called Umko)
a open source chess engine licensed under the GNU General Public License, written in C++ by Borko Bošković. MinkoChess is UCI compatible and can be compiled for Linux, Android, Windows, and Mac OS X .

Features

MinkoChess' move generation is based on Toga II, its search and evaluation based on Toga II and Stockfish .

Board Representation

• Bitboard Board-Definition
• 8x8 Board
• Magic Bitboards

Search

• Parallel Search, YBWC using Threads
• Iterative Deepening
• Aspiration Windows
• Principal Variation Search
• Transposition Table
• Move Ordering
  • History Heuristic
  • Internal Iterative Deepening
  • Killer Heuristic
  • MVV/LVA
  • SEE
• Selectivity
  • Fractional Extensions considering Node Type
    • Piece Capture Extensions in Endgame and PV-Node
    • Check Extensions if SEE >= 0
    • One Reply Extensions
    • Passed Pawn Extensions
    • Restricted Singular Extensions
  • Pruning
    • Futility Pruning
    • Mate Distance Pruning
    • Move Count Based Pruning
    • Null Move Pruning
      • Dynamic Depth Reduction based on depth and value
      • Static Null Move Pruning
      • Verification search at high depths
    • SEE Pruning
  • Reductions
    • Late Move Reductions
    • Razoring
  • Quiescence Search

Evaluation

• Tapered Eval
• Score Grain: Centipawns
• Material
  • Point Values
    • Midgame: 80, 370, 372, 570, 1120
    • Endgame: 104, 362, 364, 580, 1160
  • Bishop Pair
  • Material Imbalance
  • Material Hash Table
• Piece-Square Tables
• Space
• Mobility
  • Trapped Pieces
  • Rooks on (Semi) Open Files
  • Rooks/Queen on 7th Rank
• Outposts
• Pawn Structure
  • Pawn Hash Table
  • Pawn Chain
  • Backward Pawn
  • Doubled Pawn
  • Isolated Pawn
  • Candidate Passed Pawn
  • Passed Pawn
    • Unstoppable Passer
• King Safety
  • Attacking King Zone
  • Pawn Shelter
  • Pawn Storm
  • Square Control
  • Rooks on (Semi) Open Files near King File

Misc

• PolyGlot Opening Book
• Gaviota Tablebases

See also

• BBChess

Publications

• Borko Bošković, Janez Brest (2011). Chess Program Umko. Elektrotehniški vestnik, Vol. 78, No. 3, English Edition, pdf

Forum Posts

• Umko discussion thread by Graham Banks, CCC, March 03, 2010 (Engine Origins requires registration)
• Umko 0.7 by Fonzy Bluemers, Winboard Forum, March 02, 2011
• pruning statistics by Jon Dart, CCC, January 27, 2014 » Pruning, Search Statistics

External Links

• Chess program MinkoChess - Computer Architecture and Languages Laboratory
• MinkoChess in CCRL 40/4

References

Up one Level