Automatic recognition of similar chess motifsBizjak, Miha (Avtor) Guid, Matej (Mentor) problem solvingchesschess motifsautomatic similarity recognitioninformation retrievalquery by exampleWe present a novel method for retrieval of chess positions similar to a given query position from a collection of archived chess games. Our approach considers not only the static similarity due to the arrangement of the chess pieces, but also the dynamic similarity based on the recognition of chess motifs and dynamic, tactical aspects of position similarity. We use information retrieval techniques to enable efficient approximate searches by encoding chess tactical problems as text documents. In addition, we designed and implemented a procedure for automatic generation of tactical puzzles from a collection of chess games. We have shown experimentally how important the inclusion of both static and dynamic features is for successful detection of similar chess motifs. In another experiment, the program was able to quickly traverse a large database of positions to identify similar tactical problems. A chess expert found the resulting program useful for automatically generating instructive examples for chess training.20202020-11-13 11:50:00Magistrsko delo/naloga121985sl