10 MAR 2019 by ideonexus
Tablebases
t. In 1977, Thompson showed up at the World Computer Chess Championship th a new creation, a database that played the king and queen versus king and rook endgame perfectly. (KQKR is the abbreviation.) It wasn'1 an engine; there was no thinking required. Thompson had generated a database that essentially solved chess backwards, what we call retrograde analysis. It started from checkmate and worked its way back until it contained every single possible position with that material balance. Then i...Folksonomies: asymmetrical thinking
Folksonomies: asymmetrical thinking
10 MAR 2019 by ideonexus
Null Move
Called the "null move" technique, it tells the engine to "pass" for one side. That is, to evaluate a position as if one player could make two moves in a row. If the position has not improved even after moving twice, then it can be assumed that the first move is a dud and can be quickly discarded from the search tree, reducing its size and making the search more efficient. Null moves were used in some of the earliest chess programs, including the Soviet Kaissa. It's elegant and a little ironic...Folksonomies: algorithms
Folksonomies: algorithms
20 NOV 2018 by ideonexus