Hitori Solver 🧩

Hitori Solver --- консольное Python-приложение для автоматического решения логической головоломки Hitori.
Использует комбинацию эвристик и бэктрекинга для быстрого нахождения решений.

✨ Возможности

• 📥 Гибкий ввод
  • чтение головоломки из файла\
  • ввод вручную через консоль
• 🧠 Умное решение
  • предварительные эвристики (поиск триад, дуальных пар и др.)\
  • полный перебор с возвратом (бэктрекинг)
• ⚙️ Режимы работы
  • normal --- классические правила Hitori\
  • diagonal --- с дополнительным ограничением: диагональные белые клетки также не должны совпадать
• 🔢 Множественные решения
  • можно вывести одно, несколько или вообще все решения

🛠 Установка

Необходим Python 3.7+ и библиотека numpy.

1. Клонировать репозиторий

   git clone https://github.com/frakin-000/Hitori-.git
   cd Hitori-

2. Установить зависимости

   pip install numpy

🚀 Использование

Запуск выполняется через hitori.py с аргументами командной строки.

Аргументы

---

Флаг Полное имя Описание По умолчанию

---

-fr --fileread Путь к файлу с головоломкой none

-cr --consoleread Кол-во строк для ввода вручную 0

-n --solutions Сколько решений вывести (0 --- все) 1

-m --mode Режим: normal или diagonal normal

-d --doc Вывести справку по форматам ввода none

📌 Примеры запуска

1. Одно решение из файла

python hitori.py -fr ex1.txt

2. Все решения из файла

python hitori.py -fr ex1.txt -n 0

3. Режим с диагональным ограничением

python hitori.py -fr ex1.txt -m diagonal

4. Ввод из консоли (например, 5×5 поле)

python hitori.py -cr 5

📄 Формат входных данных

Файл .txt

Файл должен содержать прямоугольную матрицу чисел.

Пример:

1 1 2 3
2 3 3 1
1 2 3 4
4 1 2 3

🖨 Вывод программы

 1  -1   2   3
 2   3  -1   1
-1   2   3   4
 4   1   2   3

🧠 Как это работает

• Эвристики\
• Валидация\
• Бэктрекинг