background Ludii Portal
Home of the Ludii General Game System


Part of the Digital Ludeme Project background    

Home Games Forum Downloads Tutorials Tournaments History World Map Team





Yathalmain is a graph theory game that uses the shortest path mechanism. It is a game for two and played on an undirected graph and edge-weighted graph.


The board graph is initially uncoloured edges, and there are two special vertices - called start and end. This game can be played on edges or vertices. In the edge version, player alternate tacking turns, in which the current player colour an uncoloured edge with his colour. Similarly, players add coloured in empty vertices in the vertex version. The game ends when both players connect start and end by their coloured edges (or vertices). The player who draws a path (between start and end) with the minimum cost he wins.


Tahmina Begum

Creation date




     Contact Us

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