Тетравекс

Тетравекс (фр. Tetravex) — это головоломка для Windows, является частью Microsoft Entertainment Pack 3.

Тетравекс
Разработчик Saffire
Жанр головоломка
Технические данные
Платформа Microsoft Windows
Режим игры одиночная игра
 Медиафайлы на Викискладе

Цель игры

Игра начинается на пустой доске размером 3 × 3 (размер по умолчанию) и на девяти клетках, каждая с номером на каждом углу (четыре цифры на клетку). Эти цифры варьируются от 0 до 9 включительно. Цель состоит в том, чтобы поместить эти квадраты в сетку, делая число одного ребра таким же, как и у соседнего квадрата. Таким образом, каждая грань каждого квадрата располагается рядом с гранью того же номера. Игра заканчивается, когда сетка заполнена всеми квадратами, правильно размещёнными.

Варианты исполнения

Могут составлять 4, 9, 16, 25 и 36 квадратов соответственно.

Алгоритм решения

В теории сложности вычислений решение Tetravex является NP-полной задачей, и также средней.

См. также

Примечания

    Ссылки

    This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.