izpis_h1_title_alt

Odkrivanje šahovskih motivov z analizo očesnih premikov šahista
ID Uršič, Jakob (Avtor), ID Bratko, Ivan (Mentor) Več o mentorju... Povezava se odpre v novem oknu

.pdfPDF - Predstavitvena datoteka, prenos (1006,44 KB)
MD5: 999426CEE55B5905585BEC41EFE2005A
PID: 20.500.12556/rul/72fac995-bd42-4400-affb-b6b3600ea5e4

Izvleček
Ko šahist išče najboljšo potezo v dani poziciji, v mislih preiskuje drevo možnih nadaljevanj partije. Da lahko obvlada veliko kombinatorično zahtevnost tega drevesa, si šahist pomaga z značilnimi šahovskimi motivi, kot so dvojni napadi ali vezave figur. V tem delu poskušamo iz posnetka očesnih premikov šahista med reševanjem problema avtomatsko detektirati motive, ki jih je šahist uporabljal med reševanjem. Razvili smo formulo, ki podatke, pridobljene s sledenjem očesnim premikom med reševanjem problema, pretvori v pripadnosti vnaprej določenim šahovskim motivom, ki se nahajajo v poziciji. Rezultate smo analizirali najprej ročno, ter jih primerjali z retrospekcijami šahistov, izvedenimi po opravljenem poskusu. Nato smo časovne vrste pripadnosti motivom na različne načine prilagodili potrebam strojnega učenja, ter z uporabo nevronske mreže napovedali šahistove odgovore in napovedi ovrednotili. Razvita metoda za določanje pripadnosti motivom deluje zadovoljivo, ni pa odporna na primere, kjer obstaja visoka stopnja medsebojnega prepletanja motivov.

Jezik:Slovenski jezik
Ključne besede:strojno učenje, sledenje gibanja očesa, reševanje problemov, modeli človekovega reševanja problema, šahovski motivi, taktični šahovski problemi, šah
Vrsta gradiva:Magistrsko delo/naloga
Organizacija:FRI - Fakulteta za računalništvo in informatiko
Leto izida:2017
PID:20.500.12556/RUL-96741 Povezava se odpre v novem oknu
Datum objave v RUL:13.10.2017
Število ogledov:1604
Število prenosov:566
Metapodatki:XML RDF-CHPDL DC-XML DC-RDF
:
Kopiraj citat
Objavi na:Bookmark and Share

Sekundarni jezik

Jezik:Angleški jezik
Naslov:Discovering chess motifs with analysis of chess player's eye movement
Izvleček:
When looking for a best move in a given position, a chess player explores in his mind a tree of possible continuations of the game. To cope with a large combinatorial complexity of this tree, the player uses typical chess motifs, such as double attacks or pinned pieces. In this thesis we attempt to automatically detect from the player's eye movement the motifs that the player is using during problem solving. We developed a formula that converts eye tracking data obtained from problem solving, into a degree of membership for predefined chess motifs in the position. Results were analysed and compared with retrospections of chess players, which were obtained immediately after the problem solving experiment. Then the time series of motifs were adjusted in different ways, so they are more convenient to use with machine learning algorithms. We trained a neural network to predict players’ chess moves from their eye movements. The developed method for motif detection seems to work promising, however it has a disadvantage of not being able to perform in positions where very similar motifs exist.

Ključne besede:machine learning, eye tracking, problem solving, models of human problem solving, chess motifs, tactical chess problems, chess

Podobna dela

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

Nazaj