Futoshiki (不等式, futōshiki ) , или «Больше или меньше » , — логическая головоломка из Японии . Её название означает « неравенство ». Также пишется как hutosiki (используя романизацию Kunrei-shiki ). Futoshiki была разработана Тамаки Сэто в 2001 году. [1]
Головоломка играется на квадратной сетке. Цель состоит в том, чтобы разместить числа таким образом, чтобы каждая строка и столбец содержали только одну цифру каждой цифры. Некоторые цифры могут быть даны в начале. Ограничения неравенства изначально указаны между некоторыми квадратами, так что один должен быть выше или ниже своего соседа. Эти ограничения должны быть соблюдены, чтобы завершить головоломку.
Решение головоломки требует сочетания логических приемов. [2] Числа в каждой строке и столбце ограничивают количество возможных значений для каждой позиции, как и неравенства.
После того, как таблица возможностей определена, решающей тактикой решения головоломки является «исключение AB», при котором в строке определяются подмножества, диапазон значений которых может быть определен.
Другой важный метод — проработка диапазона возможностей в открытых неравенствах. Значение на одной стороне неравенства определяет другие, которые затем можно прорабатывать в головоломке до тех пор, пока не будет достигнуто противоречие и первое значение не будет исключено.
Решенная головоломка футошики представляет собой латинский квадрат .
Головоломка футошики опубликована в следующих британских газетах: