 Endgame play had long been one of the great weaknesses of chess programs, because of the depth of search needed.Some otherwise master-level programs were unable to win in positions where even intermediate human players can force a win.To solve this problem, computers have been used to analyze some chess endgame positions completely, starting with king and pawn against king.