background Ludii Portal
Home of the Ludii General Game System

   

Home Games Forum Downloads References Concepts Contribute Tutorials Tournaments World Map Ludemes About


 
Ilpion

Period

Modern

Category Experimental, Graph theory

Description

Ilpion is a graph theory game that uses a centroid decomposition method. It is played on an undirected and unweighted tree. The board graph is initially coloured with a common colour.

Rules

Players take turns adding his friendly colour in an uncoloured vertex. The aim of each player is to colour the centre vertex of the coloured tree. It is a scoring based game, and it has two versions. At the centroid version, each player gets one point for correctly coloured a tree centre. In the second version is the degree version, where a player gets a score, which is equal to the degree of his last coloured tree centre. For both versions, all the incident edges of last move are uncoloured. So the tree is divided into subtrees. The game ends when there is no coloured tree available. The player with the highest score wins.

Author

Tahmina Begum

Creation date

2020-06-01

Ludeme Description

Ilpion.lud

Concepts

Browse all concepts for Ilpion here.

Similar Games

LastEdge

Line and Cross

CrossGeo

Hackenbush

Diagonals (2002)

MaxMatch

Greater

DisPath

Cascades

Qelat (Beni Amir-Mensa)

Identifiers

DLP.Games.592


     Contact Us
     ludii.games@gmail.com
     cameron.browne@maastrichtuniversity.nl

lkjh Maastricht University Data Science and Knowledge Engineering (DKE), Paul-Henri Spaaklaan 1, 6229 EN Maastricht, Netherlands Funded by a €2m ERC Consolidator Grant (#771292) from the European Research Council