Народ, помогите решить судоку. Два часа уже бьюсь, дошел до следующей ситуации и все - дальше никак. Кто тут специалист, объясните что дальше можно сделать?
И я тоже так решил. Оказалось, что писать ее на сильно дольше, чем решать. Написалась за полдня... Полный перебор, понятное дело, не рассматривался. На каждом ходу сначала проставляются очевидные цифры, потом перебираются начиная с тех, в которых меньше вариантов. На современном core-2 работает, в основном, доли секунды. Но на некоторых задумывается на 2-3 сек.
no subject
Date: 2011-03-06 05:15 pm (UTC)Полный перебор, понятное дело, не рассматривался. На каждом ходу сначала проставляются очевидные цифры, потом перебираются начиная с тех, в которых меньше вариантов.
На современном core-2 работает, в основном, доли секунды. Но на некоторых задумывается на 2-3 сек.