background Ludii Portal
Home of the Ludii General Game System

   

Part of the Digital Ludeme Project background    

Home Games Forum Downloads Tutorials Services History World Map Team


 
DisPath

Period(s)

Modern

Categories

Mathematical, Graph.

Description

DisPath is a 2-player graph theory game, which can be played on vertices or edges of any graph. The aim of the game is to make more disjoint paths. Each disjoint path needs to fully disconnect from any other friendly path. The length of the path can be any integer (in this game, we have used k = 3). The motivation comes from the Disjoint path problem in graph theory.

Rules

Each turn, a player select a graph element (vertex or edge) to create a disjoint path with size k. When a player successfully makes a path with specific size, she gets a point. The player receives more points, she wins.

Author

Tahmina Begum

Creation date

2020-03-30

Ludeme Description

DisPath.lud

Leaderboard

DisPath

Reference ID

DLP.Game.548

     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
This project is funded by a 2m euro
ERC Consolidator Grant from the
European Research Council