Realization of the chess mate solver application

This paper presents details of the chess mate solver application, which is a part of the author's Geniss general chess application. The problem chess is an important domain connected with solving the chess problems. The Geniss Mate Solver (G.M.S.) application solves Mate-in-N-move problems. Main techniques used for the implementation of the application are full-width searching with Alpha–Beta pruning technique and zero evaluation function. The application is written with Delphi for Windows programming environment and the search engine is completely coded in assembly language (about 10000 lines). This hybrid software structure enables efficient program development by using high-level programming environment and the realization of a very fast search engine at the same time. The machine code is manually coded and could achieve about 7 million generated positions per second on the 1 GHz Celeron PC.