ePrints.FRI - University of Ljubljana, Faculty of Computer and Information Science

Discovering chess motifs with analysis of chess player's eye movement

Jakob Uršič (2017) Discovering chess motifs with analysis of chess player's eye movement. MSc thesis.

[img]
Preview
PDF
Download (1006Kb)

    Abstract

    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.

    Item Type: Thesis (MSc thesis)
    Keywords: machine learning, eye tracking, problem solving, models of human problem solving, chess motifs, tactical chess problems, chess
    Number of Pages: 59
    Language of Content: Slovenian
    Mentor / Comentors:
    Name and SurnameIDFunction
    akad. prof. dr. Ivan Bratko77Mentor
    Link to COBISS: http://www.cobiss.si/scripts/cobiss?command=search&base=51012&select=(ID=1537614531)
    Institution: University of Ljubljana
    Department: Faculty of Computer and Information Science
    Item ID: 3994
    Date Deposited: 04 Oct 2017 15:15
    Last Modified: 24 Oct 2017 10:37
    URI: http://eprints.fri.uni-lj.si/id/eprint/3994

    Actions (login required)

    View Item