Ирландские математики нашли решение проблеме количества подсказок в игре судоку. Головоломка представляет собой квадрат девять на девять ячеек, в которых необходимо расставлять цифры так, чтобы они не повторялись в столбцах, строках и подквадратах. В традиционных судоку несколько цифр уже вписано. Считается, что головоломка тем сложнее, чем меньше вписанных цифр изначально.
Задачей ученых стал ответ на вопрос о том, сколько цифр должно быть вписано в клетки для того, чтобы головоломка имела одно решение. Выяснилось, что минимальное количество подсказок равно семнадцати. Если подсказок будет 16, то у головоломки появится второй вариант решения. В работе математики воспользовались сложным алгоритмом, позволяющим отсекать лишние варианты, названные плохими множествами. Вычисления производились на мощном компьютере.
Созданную ирландскими учеными схему, позволяющую уменьшить количество возможных вариантов с помощью отсечения плохих множеств, можно использовать в других отраслях науки (биоинформатика, автоматизированное тестирование программ).