6533b7cffe1ef96bd1259362

RESEARCH PRODUCT

Dalīšanas spēļu NIM rindu analīze

Ilze Kalvāne

subject

Matemātika

description

Dalīšanas spēles ir viens no prom ņemšanas spēļu veidiem, un tās pieder objektīvo matemātisko spēļu klasei. Prom ņemšanas spēļu pozīciju aprakstam tiek izmantotas NIM rindas, kas raksturo uzvaras stratēģiju katrā pozīcijā. Darba pirmajā daļā tiek sniegts vispārīgs ieskats matemātisko spēļu un īpaši prom ņemšanas spēļu teorijā, aprakstot vispārīgas metodes, kas izmantojamas prom ņemšanas spēļu analīzei. Darba otrā daļa veltīta dalīšanas spēlēm, vispirms sniedzot šo spēļu definīciju un iedalījumu. Tālāk tiek analizētas NIM rindas dažiem vienkāršākajiem dalīšanas spēļu tipiem, iegūstot vispārīgas sakarības, kas apraksta to NIM rindas. Darba noslēgumā izdarīti vispārīgi spriedumi par patvaļīgas dalīšanas spēles NIM rindas īpašībām.

https://dspace.lu.lv/dspace/handle/7/15246