Onno

Home * Engines * Onno
logo.png
Onno,
was a commercial chess engine developed by Onno Garms, written in C++ and released in May 2009. After announcing the end of Onno's development in March 2011 [1], Onno Garms revealed several ideas that made Onno stronger. The 32/64-bit Windows or 64-bit Linux executables communicate with a chess GUI via the UCI.
Onno logo [2]

Description

Basics

Onno uses a fixed shift variation of Magic bitboards [3] to determine sliding piece attacks. Its static exchange evaluation considers alpha and beta [4]. Evaluation features were tuned automaticly performing a Genetic algorithm [5].

Search

Onno applies an iterative search along with PVS, null move pruning and verification search. Onno further uses a technique dubbed bad pruning similar to razoring. The idea is to apply a reduced search with a reduced window - if the search at depth d-3 says that one loses more then a pawn, it does not search the move with the current depth d [6].

Parallel Search

The MP version of Onno searches in parallel utilizing YBWC by following Rainer Feldmann's 1993 Ph.D. thesis Game Tree Search on Massively Parallel Systems [7] using virtual messaging.

Node Types

Onno determines expected Node Types to perform IID not only at PV-nodes but also at expected Cut-nodes. Onno Garms gave following rules [8]
  • The root node is a PV-node.
  • The first child of a PV-node is a PV-node
  • The further children are searched by a scout search as CUT-nodes
  • PVS re-search is done as PV-node
  • The first node of bad pruning is a CUT-node
  • The node after a null move is a CUT-node
  • The first node of null move verification is a CUT-node
  • Internal iterative deepening does not change the node type
  • The first child of a CUT-node is an ALL-node
  • Further children of a CUT-node are CUT-nodes
  • Children of ALL-nodes are CUT-nodes

See also


Forum Posts

2009

2010

2011 ...


External Links

Chess Engine

Misc


References

  1. ^ Development of Onno ends by Onno Garms, CCC, March 13, 2011
  2. ^ Onno Chess Software
  3. ^ Magic with fixed shift by Onno Garms, Winboard Forum, March 18, 2009
  4. ^ SEE with alpha beta by Onno Garms, CCC, August 14, 2011
  5. ^ Parameter tuning by Onno Garms, CCC, March 13, 2011
  6. ^ Bad Pruning by Onno Garms, CCC, March 13, 2011
  7. ^ Rainer Feldmann (1993). Game Tree Search on Massively Parallel Systems. Phd-Thesis, pdf
  8. ^ Re: On internal iterative deeping by Onno Garms, CCC, March 17, 2011

What links here?

Page Date Edited
Automated Tuning Feb 27, 2018
Contempt Factor Mar 10, 2018
Draw Apr 14, 2018
Engines Mar 10, 2018
Internal Iterative Deepening Feb 5, 2018
Iterative Search Oct 20, 2016
Mathematician Apr 9, 2018
Move Ordering Feb 27, 2018
Node Types Oct 22, 2017
Null Move Pruning Dec 2, 2017
Onno Jul 19, 2013
Onno Garms Jul 19, 2013
Parallel Search Dec 30, 2017
Piece-Square Tables Mar 31, 2018
Principal variation Dec 4, 2017
Principal Variation Search Oct 22, 2017
Pruning Jan 1, 2018
Razoring Oct 5, 2015
Root Sep 26, 2016
SEE - The Swap Algorithm Jun 5, 2017
Static Exchange Evaluation Dec 14, 2017
TCEC Season 5 Jun 2, 2014
TCEC Season 6 Dec 2, 2014

Up one level