Automatic recognition of similar chess motifs

Bizjak, Miha (avtor), Guid, Matej (mentor)

We 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.

• Jezik: Angleški jezik
• Ključne besede: problem solving, chess, chess motifs, automatic similarity recognition, information retrieval, query by example
• Vrsta gradiva: Magistrsko delo/naloga
• Tipologija: 2.09 - Magistrsko delo
• Organizacija: FRI - Fakulteta za računalništvo in informatiko
• Leto izida: 2020
• PID: 20.500.12556/RUL-121985
• COBISS.SI-ID: 40008195
• Datum objave v RUL: 13.11.2020

Sekundarni jezik

• Jezik: Slovenski jezik
• Naslov: Avtomatsko prepoznavanje sorodnih šahovskih motivov

Izvleček

Predstavimo novo metodo za iskanje šahovskih pozicij, podobnih določeni poizvedbi v zbirki šahovskih partij. Naš pristop poleg statične podobnosti zaradi podobne postavitve figur upošteva tudi dinamično podobnost na podlagi prepoznavanja šahovskih motivov in dinamičnih, taktičnih vidikov podobnosti pozicij. Uporaba metod informacijskega poizvedovanja z zapisovanjem šahovskih taktičnih problemov v tekstovni obliki nam omogoči učinkovito poizvedovanje po obstoječi bazi pozicij. Predstavimo tudi postopek za avtomatsko generiranje taktičnih problemov iz zbirke šahovskih partij. S prvim eksperimentom smo pokazali pomembnost upoštevanja tako statičnih kot dinamičnih lastnosti pozicije za uspešno prepoznavanje podobnih šahovskih motivov. Z drugim eksperimentom smo pokazali učinkovitost programa za poizvedovanje po večji bazi pozicij. Šahovski ekspert je program prepoznal kot uporaben za avtomatsko generiranje poučnih primerov za šahovski trening.

• Ključne besede: reševanje problemov, šah, šahovski motivi, avtomatsko prepoznavanje podobnosti, informacijsko poizvedovanje, poizvedba z vzorcem