Avtomatsko prepoznavanje sorodnih taktičnih motivov v šahovski različici Crazyhouse

Grumerec, Tian (avtor), Guid, Matej (mentor)

Osnovali in implementirali smo prvi sistem za prepoznavanje sorodnih taktičnih problemov v igri Norišnica (angl. Crazyhouse), različici šaha, v kateri postavljanje figur iz žepa ustvarja matne vzorce, kakršnih v klasičnem šahu ni. Položaj skupaj z rešitvijo zapišemo kot dokument iz simbolnih značk. Iz približno 17 milijonov partij smo zgradili zbirko 555 576 taktičnih problemov, preverjenih forsiranih matov v treh potezah. Kandidate prikliče BM25, uredi pa jih naučen preurejevalnik. Domenski strokovnjak v spletni aplikaciji vnese taktični problem, aplikacija pokaže kandidate, strokovnjak pa jih označi kot podobne ali različne. Podatke smo zbirali v dveh fazah z različnim namenom: prvi strokovnjak je prispeval oznake, drugi pa značilke, izpeljane iz lastnih utemeljitev po zgledu argumentiranega strojnega učenja. Prispevek teh značilk zato izmerimo na oznakah prvega strokovnjaka, ki jih drugi ni videl: na 790 parih se AUC dvigne z 0,733 na 0,847. Ablacija pokaže, da o sorodnosti odloča dinamični kontekst rešitve (AUC 0,789), ne pa statična razporeditev figur (0,534). Meja sistema ni razvrščanje, temveč priklic: za iskanje sorodnih primerov je pomembnejše, kateri kandidati sploh pridejo v izbor, kot pa to, kako jih model nato razvrsti.

• Jezik: Slovenski jezik
• Ključne besede: informacijsko poizvedovanje, šah, Norišnica, sorodni taktični motivi, argumentirano strojno učenje, poizvedba z zgledom
• Vrsta gradiva: Magistrsko delo/naloga
• Organizacija: FRI - Fakulteta za računalništvo in informatiko
• Leto izida: 2026
• PID: 20.500.12556/RUL-188808
• Datum objave v RUL: 28.09.2026

Sekundarni jezik

• Jezik: Angleški jezik
• Naslov: Automatic recognition of similar tactical motifs in the Crazyhouse chess variant

Izvleček

We designed and implemented the first system for recognising similar tactical problems in Crazyhouse, a chess variant in which dropping captured pieces creates mating patterns that do not occur in classical chess. Each position, together with its solution, is encoded as a document of tokens. From roughly 17 million games we built a collection of 555,576 tactical problems, all verified forced mates in three moves. Candidates are retrieved by BM25 and ordered by a trained re-ranker. In a web application, the domain expert enters a tactical problem, the application returns candidates and the expert labels them as similar or different. The data were collected in two phases with distinct purposes: the first expert supplied the labels, the second the features, derived from his own justifications following argument-based machine learning. The contribution of these features is therefore measured on the first expert’s labels, which the second never saw. Across 790 pairs, the AUC rises from 0.733 to 0.847. An ablation shows that similarity is determined by the dynamic context of the solution (AUC 0.789) rather than by the static arrangement of the pieces (0.534). The limit of the system lies not in ranking but in retrieval.

• Ključne besede: information retrieval, chess, Crazyhouse, similar chess motifs, argument-based machine learning, query by example