Как играть
Вы завершаете N-Queens когда все необходимые ферзи находятся на игровом поле и каждая пара не атакует во всех трех типах линий. Полная позиция N-Queens определяет результат; визуальные ярлыки никогда не заменяют документированное правило терминала N-Queens.
- N-Queens начинается с пустого игрового поля и ровно одного жетона королевы, выделенного для каждой строки фиксированного размера профиля. Идентификатор карты N-Queens и правила размещения N-Queens v1 хранятся вместе. Перезапуск N-Queens точно воспроизводит это начало.
- Во время N-Queens вы размещаете ферзя на пустом поле, перемещаете или удаляете установленного ферзя и получаете маркеры конфликта для общих строк, столбцов или диагоналей. Механизм N-Queens отклоняет нарушения профиля, недоступные материалы и все действия, предпринятые после того, как N-Queens достигает окончательного результата.
- Вы завершаете N-Queens когда все необходимые ферзи находятся на игровом поле и каждая пара не атакует во всех трех типах линий. Полная позиция N-Queens определяет результат; визуальные ярлыки никогда не заменяют документированное правило терминала N-Queens.
Советы по стратегии
- Надежный план N-Queens заключается в размещении одного ферзя в строке, отслеживании используемых столбцов и диагональных индексов и немедленном возврате назад, когда в оставшейся строке нет допустимого столбца. Подсказка N-Queens разрешена правилами и является детерминированной. Следующая подсказка N-Queens предоставляет одно ограниченное действие; он никогда не заявляет о принудительной победе N-Queens.
- Дорогостоящая ошибка N-Queens — проверка только видимых прямых линий; ферзи в координатах с одинаковыми значениями строка минус столбец или строка плюс столбец имеют общую диагональ. Отмена поддерживает изучение этого решения N-Queens, а перезапуск сохраняет исходное начальное открытие N-Queens.
- В эндшпиле N-Queens разрешите наиболее ограниченную оставшуюся строку и поменяйте местами более раннего ферзя, когда его столбец блокирует каждое бесконфликтное завершение. Проверьте каждое оставшееся действие N-Queens перед его фиксацией, поскольку его терминальное правило применяется немедленно.