Sprague-Grundyjeva teorija nepristranih kombinatornih igara

Madjerčić, Iva (2014) Sprague-Grundyjeva teorija nepristranih kombinatornih igara. Diploma thesis, Faculty of Science > Department of Mathematics.

[img]
Preview
PDF
Language: Croatian

Download (354kB) | Preview

Abstract

This paper gives a brief overview of impartial combinatorial games. The main concepts and results are as follows: classification of positions as winning for the first, and second player, definition of Sprague-Grundy’s function, the proof of homonymous theorem, application of theory on solving Nim and Hackenbush games and the analysis of the game of Chomp by using the computer. The basic theory is illustrated in detail on a variety of examples of combinatorial games, ranging from some well known and often used to the ones invented for the purpose of this paper.

Item Type: Thesis (Diploma thesis)
Supervisor: Kovač, Vjekoslav
Date: 2014
Subjects: NATURAL SCIENCES > Mathematics
Divisions: Faculty of Science > Department of Mathematics
Depositing User: Iva Prah
Date Deposited: 03 Jun 2015 12:25
Last Modified: 03 Jun 2015 12:25
URI: http://digre.pmf.unizg.hr/id/eprint/3998

Actions (login required)

View Item View Item