Русская Википедия:Тетравекс
Шаблон:Компьютерная игра Тетравекс (Шаблон:Lang-fr) — это головоломка для Windows, является частью Шаблон:Iw 3.
Цель игры
Игра начинается на пустой доске размером 3 × 3 (размер по умолчанию) и на девяти клетках, каждая с номером на каждом углу (четыре цифры на клетку). Эти цифры варьируются от 0 до 9 включительно. Цель состоит в том, чтобы поместить эти квадраты в сетку, делая число одного ребра таким же, как и у соседнего квадрата. Таким образом, каждая грань каждого квадрата располагается рядом с гранью того же номера. Игра заканчивается, когда сетка заполнена всеми квадратами, правильно размещёнными.
Варианты исполнения
Могут составлять 4, 9, 16, 25 и 36 квадратов соответственно.
Алгоритм решения
В теории сложности вычислений решение Tetravex является NP-полной задачей, и также средней.
См. также
Примечания
Ссылки
