izpis_h1_title_alt

Automatic recognition of similar chess motifs
Bizjak, Miha (Avtor), Guid, Matej (Mentor) Več o mentorju... Povezava se odpre v novem oknu

.pdfPDF - Predstavitvena datoteka, prenos (1,42 MB)
MD5: DE4EA17F0A3E581FCD7E6CA3A8D978B7

Izvleček
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 (mb22)
Organizacija:FRI - Fakulteta za računalništvo in informatiko
Leto izida:2020
COBISS.SI-ID:40008195 Povezava se odpre v novem oknu
Število ogledov:345
Število prenosov:74
Metapodatki:XML RDF-CHPDL DC-XML DC-RDF
 
Skupna ocena:(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
:
Objavi na:AddThis
AddThis uporablja piškotke, za katere potrebujemo vaše privoljenje.
Uredi privoljenje...

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

Podobna dela

Podobna dela v RUL:
Podobna dela v drugih slovenskih zbirkah:

Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)
0 - 0 / 0
 
Ni komentarjev!

Nazaj