20.500.12556/RUL-121985 Automatic recognition of similar chess motifs Avtomatsko prepoznavanje sorodnih šahovskih motivov 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. 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. problem solving chess chess motifs automatic similarity recognition information retrieval query by example reševanje problemov šah šahovski motivi avtomatsko prepoznavanje podobnosti informacijsko poizvedovanje poizvedba z vzorcem true false false Angleški jezik Slovenski jezik Magistrsko delo/naloga 2020-11-13 11:50:00 2020-11-13 11:50:06 2024-03-04 09:31:24 0000-00-00 00:00:00 2020 0 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 25138 40008195 Bizjak_Miha_-_Avtomatsko_prepoznavanje_sorodnih_sahovskih_motivov.pdf Bizjak_Miha_-_Avtomatsko_prepoznavanje_sorodnih_sahovskih_motivov.pdf 1 DE4EA17F0A3E581FCD7E6CA3A8D978B7 01d7837af3e6990f1f0f34aa3ffb2f98147e4f54a7e30e20149ecf6553cc8d26 07df39d1-a1bb-11eb-a523-00155dcfd717 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=137101 Fakulteta za računalništvo in informatiko 0 0 0