Екстремни 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 — сравни стратегията си за избор на хипотеза със стратегията на решаващия инструмент, за да откриеш по-ефективни точки за влизане в цикъла.
FAQ
Обикновено пет до девет отделни цикъла, като всеки потвърждава една до три клетки, преди стандартната дедукция за кратко да се възобнови. Общото време за решаване зависи от дължината на отделните вериги, а не от броя на циклите.
Основно е оптимизация за скорост — еднопосочното тестване с хипотези е достатъчно за коректност. Но при трудност Extreme циклите са достатъчно много, така че ефективността на двупосочното тестване е значителна: то приблизително наполовина намалява броя на нужните проследявания на противоречия.
Абсолютно. Използването на решаващия инструмент, за да се преодолее един блокиран цикъл — да видиш към коя клетка насочва и как се разгръща веригата на противоречието — и след това да продължиш самостоятелно е много ефективен начин да напредваш в пъзели Extreme, без да губиш аналитичното предизвикателство.
Пъзелите Extreme пораждат противоречия в рамките на четири до шест стъпки с хипотеза за всеки цикъл. 8×8 Evil разширява това до шест до девет стъпки и въвежда вложени дървета от хипотези — ситуации, в които основната хипотеза не води до противоречие, докато в същата верига не бъде въведена вторична хипотеза.