PERMAINAN KOMBINATORIK PARTISAN BESERTA ANALISIS CONTOHNYA

ERLIN DEVIYANTI, Dr. Salmah, M. Si

2014 | Skripsi | MATEMATIKA

Permainan kombinatorik partisan merupakan permainan kombinatorik yang kedua pemainnya melakukan langkah dengan aturan yang berbeda. Dalam aturan bermain normal, pemain terakhir yang melangkah akan menang sedangkan dalam aturan bermain mis`re, pemain terakhir yang melangkah akan kalah. Dalam skripsi e ini akan dibahas permainan kombinatorik partisan, khususnya permainan hex dan beberapa permainan dalam graf. Strategi yang digunakan pemain bergantung pada keadaan permainan saat itu. Permainan kombinatorik partisan juga dapat dimainkan dengan giliran acak. Permainan kombinatorik partisan yang dimainkan dengan urutan melangkah kedua pemain ditentukan secara acak atau dengan suatu cara yang telah ditentukan oleh kedua pemain disebut permainan giliran acak. Dalam permainan giliran acak, gili- ran untuk melangkah ditentukan dengan lemparan koin.

Partisan combinatorial game is a combinatorial game which both players have different rules of moving from each position. Under the normal play rule, the last player to move wins, meanwhile under the mis`re play rule the last player to e move loses. This Bachelor Thesis discusses about partisan combinatorial game, the game of hex in particular and other partisan games played on graphs. The optimal strategy that is used by the player depends upon the current state of the game. Partisan combinatorial game also can be played with random turn. Partisan combinatorial game which be played with the right to make the next move depends on randomness or some other procedure between the players is called random turn game. In a random turn game, the right to make a move is determined by a coin-toss.

Kata Kunci : teori permainan, kombinatorik, partisan game