Коротко и ясно

Graph Pebbling

Игра на графе про дорогую доставку: чтобы сдвинуть один камешек, приходится пожертвовать вторым. Ниже — короткие правила, наглядная иллюстрация и несколько ссылок, если захочется копнуть глубже.

ПРОСТЫЕ ИГРУШКИ

Правила

Правила без лишнего

  1. Есть граф и распределение камешков по его вершинам.
  2. Выберите вершину, на которой лежат хотя бы два камешка.
  3. Снимите с неё два камешка.
  4. Один из них перенесите на соседнюю вершину, второй уберите из игры.
  5. Цель заранее задают: нужно доставить хотя бы один камешек в указанную вершину.

Цена движения здесь всегда одна и та же: два камешка расходуются ради одного шага.

Иллюстрация

Как это выглядит

Иллюстрация игры Graph Pebbling

Один ход всегда расходует один камешек как плату за то, чтобы второй продвинулся по ребру графа.

Что нужно

Стартовый набор

Нужна схема графа и любые фишки, которые можно раскладывать по вершинам.

Что важно

Куда смотреть во время игры

Игра наглядно показывает, что в графе важны не только расстояния, но и стоимость пути: ближняя вершина может оказаться дорогой, если по дороге не хватает камней.