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

Екстремните 8×8 нонограми ја прошируваат рамката „хипотеза и проверка“, воведена кај Expert, во постојан, повеќекратен процес на решавање. Додека Expert загатките обично бараат една до три хипотетички чекори пред стандардната дедукција да ја доврши мрежата, екстремните конфигурации бараат циклуси на хипотези во текот на целото решавање — при што секој циклус потврдува само едно или две полиња, а потоа стандардната дедукција повторно запира и мора да започне следниот циклус. Овие загатки Picross и Griddler се меѓу технички најбараните што може да ги понуди форматот 8×8.

Шаблонот на решавање кај екстремните 8×8

Решавањето на екстремен 8×8 следи повторлива структура што го издвојува од сите пониски нивоа на тежина:

Почеток на циклусот: Стандардната дедукција е целосно исцрпена — целосен преглед на сите 16 линии не дава резултати. Мора да се започне хипотеза.

Кратка каскада: Хипотезата создава противречност или двонасочна потврда, со што се потврдуваат едно или две полиња. Стандардната дедукција накратко продолжува и, преку елиминација, потврдува уште неколку полиња.

Второ слепо место: Стандардната дедукција повторно се исцрпува. Потребен е нов циклус на хипотеза.

Повторување: Овој образец се повторува пет до девет пати пред мрежата целосно да се реши. Секој циклус е независен во изборот на хипотеза, но кумулативен во однос на состојбата на мрежата на која работи.

Оптимизации на екстремно ниво

Рангирање на хипотетичките полиња: Пред секој циклус, рангирајте ги сите двосмислени полиња според бројот на ограничени линии што ги пресекуваат. Највисоко рангираното поле — она што, ако се потврди, ќе пренесе најмногу нови информации — треба да биде целта на хипотезата. Изборот на неефикасна цел за хипотеза ве чини дополнителни циклуси; изборот на вистинската цел го минимизира вкупното време на решавање.

Двонасочно паралелно тестирање: За највисоко рангираниот кандидат за хипотеза, истовремено следете ги претпоставките „исполнето“ и „празно“. Секоја последица што важи под двете претпоставки е потврдена без разлика која е точна — така се извлекуваат информации без да се чека противречност. Ова е особено ефикасно кај екстремните загатки, каде што противречностите понекогаш се појавуваат дури по пет или повеќе чекори.

Броење на тековни распоредувања: Одржувајте ажуриран број на валидни распоредувања за секоја линија во текот на целото решавање. Линиите што паѓаат на едно распоредување веднаш се решаваат целосно — приоритетното решавање на тие линии создава каскади пред да застарат. Екстремните загатки бараат вакво постојано следење на состојбата на мрежата за ефикасно решавање.

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

→ 8×8 Evil — максимална длабочина на хипотези, вгнездени синџири, најтешкиот достапен 8×8

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

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

8×8 Нонограм решавач е особено корисен за екстремни загатки — споредете ја вашата стратегија за избор на хипотеза со онаа на решавачот за да ги најдете поефикасните точки за влез во циклусот.