Екстремни 5×5 нонограми — речиси максимална густина на ограничувања

Екстремните 5×5 нонограми работат на горната граница на тоа што може да го бара мрежа Griddler од 25 полиња. Додека експертските загатки бараат повремено тестирање на хипотези, екстремните конфигурации ја прават хипотезата и проверката главниот начин на решавање уште од првите потези. Мрежата на ограничувања е толку тесно испреплетена што обичното дедуцирање речиси не носи веднаш напредок — секој чекор бара условно расудување поврзано низ повеќе редови.

Што ги разликува екстремните од експертските?

Длабочина на синџирите на хипотези: Експертските загатки обично бараат еден или два круга хипотеза-и-проверка за да се отклучи мрежата. Екстремните загатки бараат неколку последователни круга, при што секое потврдено поле веднаш го поставува следниот циклус на хипотеза.

Помалку „слободни“ почетни полиња: Кај експертските загатки, анализата на преклопување обично открива две или три полиња пред да почне тестирањето на хипотези. Кај екстремните загатки, може да не открие ниту едно — секое поле во почетната состојба е навистина двосмислено при директно дедуцирање.

Потесни патеки до противречност: Кај експертските, лажната хипотеза обично води до противречност во еден или два логички чекора. Кај екстремните, можеби ќе треба да ја следите хипотезата низ четири или пет чекори пред да се појави противречноста — што бара подолг и повнимателен синџир на условно расудување.

Напредни техники за екстремни загатки

Двојно тестирање на хипотези: Кога една хипотеза не дава веднаш противречност, тестирајте ја и нејзината спротивност истовремено. Следете „Поле A е пополнето“ и „Поле A е празно“ паралелно. Секое поле чија состојба е иста во двата трага е дефинитивно такво — без разлика која хипотеза е точна.

Свесност за графот на ограничувања: Третирајте ја загатката како граф на зависности каде секое нерешено поле е јазол поврзан со своите ограничувања во редот и колоната. Идентификувајте го јазолот со највисок степен — полето што учествува во најмногу активни ограничувања — и насочете ја хипотезата кон него. Решавањето на јазол со висок степен носи најмногу информации во синџир.

Акумулирачко елиминирање: Водете тековна листа на отфрлени распоредувања за секој ред. Како што круговите на хипотези потврдуваат или негираат полиња, прецртувајте ги распоредувањата од листата. Кога за еден ред ќе остане само едно распоредување, сите негови полиња се решаваат одеднаш.

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

→ 5×5 Evil — апсолутниот врв на 5×5 тежината

→ 15×15 Extreme — екстремната логика драматично се зголемува на мрежа од 225 полиња

→ Решавач за 5×5 нонограми — користете го за да анализирате конкретни синџири на хипотези што не се решаваат