Wendroff, B., T. Warnock, L. Stiller, D. Mayer and R. Brickner, Bits and pieces: constructing chess endgame databases on parallel and vector architectures, Applied Numerical Mathematics 12 (1993) 285-295.An endgame database for chess encodes optimal lines of play for a specific endgame involving a small number of pieces. The computation of such a database is feasible for as many as six pieces provided the inherent parallelism in the problem is fully exploited. Two computer architectures which can do this are the SIMD CM-2 and the vector multiprocessor YMP. For each machine the computer programs operate on sets of chess positions, each position represented by a single bit. The high-level algorithm is an iterative backtracking