Екстремни 8×8 нонограми — последователни вериги от хипотези върху 64 клетки

Екстремните 8×8 нонограми разширяват рамката „хипотеза и проверка“, въведена при Expert, и я превръщат в продължителен процес на решаване с множество цикли. Докато пъзелите Expert обикновено изискват една до три стъпки с хипотеза, преди стандартната дедукция да довърши решетката, при конфигурациите Extreme са нужни цикли с хипотези през цялото решаване — всеки цикъл потвърждава само една или две клетки, след което стандартната дедукция отново стига до задънена улица и трябва да започне следващ цикъл. Тези пъзели Picross и Griddler са сред най-технически взискателните, които форматът 8×8 може да предложи.

Моделът на решаване при Extreme 8×8

Решаването на Extreme 8×8 следва повтаряща се структура, която го отличава от всички по-ниски нива на трудност:

Начало на цикъла: Стандартната дедукция е напълно изчерпана — пълен обход на всичките 16 линии не дава резултат. Трябва да се започне хипотеза.

Кратка верига: Хипотезата води до противоречие или двупосочно потвърждение и потвърждава една или две клетки. Стандартната дедукция се възобновява за кратко и чрез елиминиране потвърждава още няколко клетки.

Втора задънена улица: Стандартната дедукция отново се изчерпва. Нужен е нов цикъл с хипотеза.

Повторение: Този модел се повтаря пет до девет пъти, преди решетката да бъде напълно решена. Всеки цикъл е независим по отношение на избора на хипотеза, но натрупва състоянието на решетката, върху което работи.

Оптимизации за ниво Extreme

Подреждане на клетките за хипотеза: Преди всеки цикъл подреди всички неясни клетки според броя на ограничените линии, които пресичат. Най-високо класираната клетка — тази, която при потвърждение би разпространила най-много нова информация — трябва да бъде целта на хипотезата. Изборът на неефективна цел за хипотеза струва допълнителни цикли; правилният избор минимизира общото време за решаване.

Двупосочно паралелно тестване: За най-високо класирания кандидат за хипотеза проследявай едновременно предположенията „запълнена“ и „празна“. Всяко следствие, което е валидно и при двете предположения, се потвърждава независимо кое е вярното — така извличаш информация, без да е нужно да стигнеш до противоречие. Това е особено ефективно при пъзели Extreme, където понякога са нужни пет или повече стъпки, за да се появи противоречие.

Текущ брой валидни разположения: Поддържай актуален брой на валидните разположения за всяка линия през цялото решаване. Линиите, които паднат до едно единствено разположение, се решават веднага изцяло — приоритизирай тези решения, преди да остареят. Пъзелите Extreme изискват точно такова постоянно следене на състоянието на решетката, за да се решават ефективно.

Продължи предизвикателството

→ 8×8 Evil — максимална дълбочина на хипотезите, вложени вериги, най-трудният наличен 8×8

→ 15×15 Extreme — последователни цикли с хипотези върху 225 клетки

→ 20×20 Extreme — където всяка потвърдена клетка предизвиква верижна реакция в решетка от 400 клетки

8×8 Nonogram Solver е особено полезен за пъзели Extreme — сравни стратегията си за избор на хипотеза със стратегията на решаващия инструмент, за да откриеш по-ефективни точки за влизане в цикъла.