Permainan Antara Dua Pemain pada Graf Berarah

Abstract

A game played by two players on a directed graph. Each vertex on the directed graph will be analyzed to determine the winning vertex criteria. The game is played alternately by following the direction on the graph until it stops at the terminal vertex and the player who arrives first at the terminal vertex then he will win. So if a player knows the criteria for winning vertex, when he sees a directed graph, he will immediately know which the vertex that will make him win so that his opponent lose.

Sebuah permainan dimainkan oleh dua orang pemain pada graf berarah. Setiap titik pada graf berarah tersebut akan dianalisis untuk mengetahui kriteria titik menang. Permainan dimainkan secara bergantian dengan mengikuti arah pada graf sampai berhenti pada titik terminal dan pemain yang sampai terlebih dahulu ke titik terminal akan menang. Jadi apabila seorang pemain mengetahui kriteria titik menang, maka saat melihat sebuah graf berarah, akan langsung mengetahui mana titik yang akan membuat pemain tersebut menang sehingga lawannya kalah.