Map-coloring games
id:
map-coloring-games-298-14959306
title:
Map-coloring games
text:
Several map-coloring games are studied in combinatorial game theory. The general idea is that we are given a map with regions drawn in but with not all the regions colored. Two players, Left and Right, take turns coloring in one uncolored region per turn, subject to various constraints, as in the map-coloring problem. The move constraints and the winning condition are features of the particular game. Some players find it easier to color vertices of the dual graph, as in the Four color theorem. I
brand slug:
wiki
category slug:
encyclopedia
description:
Games in game theory
original url:
https://en.wikipedia.org/wiki/Map-coloring_games
date created:
date modified:
2023-07-04T13:29:57Z
main entity:
{"identifier":"Q6753710","url":"https://www.wikidata.org/entity/Q6753710"}
image:
{"content_url":"https://upload.wikimedia.org/wikipedia/commons/1/16/Map_coloring_game.png","width":1513,"height":983}
fields total:
13
integrity:
15