Mellem 30×30 nonogrammer — logik i maksimal skala over 900 felter

Mellem 30×30 nonogrammer er den største systematiske nonogram-udfordring, som kan løses uden gætteri. Gitteret på 900 felter og netværket af 60 linjer kræver sammen med ledetrådstætheden på mellem-niveau en løsningsstruktur, der kan sammenlignes med professionel analytisk praksis — struktureret sessionsstyring, organisering af linjer i seks blokke, rekursiv segmentanalyse og disciplineret kaskadesporing på tværs af et netværk, hvor én enkelt gennembrudsopdagelse kan løse størstedelen af resten af gitteret i én lang bølge. Disse japanske krydsord og Griddler-puslespil leverer kaskadeeffekter i en skala, som intet mindre gitter kan skabe.

Arkitekturen til styring af 60 linjer

Ved 30×30 kræver styring af 60 linjer en struktur med seks blokke og eksplicit sporing af kaskader mellem blokkene:

Organisering i seks blokke: Del alle 60 linjer op i seks blokke med ti linjer i hver (blok A: rækker 1–5 og deres 30 kolonner osv.). Inden for hver blok anvendes prioriteret behandling sorteret efter vigtighed. Mellem blokkene overføres alle bekræftede felter til de tilstødende blokkes constraints, før næste blok påbegyndes. Gennemfør en fuld cyklus med seks blokke, før anden gennemgang starter.

Prioritet for kaskader mellem blokke: Når en deduktion i blok A bekræfter et felt i kolonne 22, opdaterer den bekræftelsen kolonne 22 — som krydser rækker i alle seks blokke. Spor disse opdateringer mellem blokkene, og prioriter de blokke, der er blevet mest opdateret, i næste behandlingscyklus. Kaskader mellem blokkene ved 30×30 kan føre information fra øverste venstre hjørne til nederste højre hjørne i én gennemgang, når kaskadekæderne styres effektivt.

Dynamisk justering af slack-tærskel: Start gennemgang 1 ved en tærskel på slack ≤ 6. Hæv til ≤ 10 for gennemgang 2, ≤ 15 for gennemgang 3 og ≤ 20 for gennemgang 4. Linjer over tærsklen i en given gennemgang udskydes — det forhindrer spildt analyse på linjer, som endnu ikke kan give brugbar information. Efterhånden som krydsrefererede data samler sig, falder linjer, der havde høj slack i gennemgang 1, til niveauer, der kan behandles i gennemgang 3 eller 4.

Rekursiv segmentanalyse i 30-felts skala

Ved 30 felter når segmentanalyse sin største udtrykskraft. Et enkelt bekræftet tomt felt i en linje på 30 felter kan skabe segmenter på 15 eller 20 felter — store nok til at rumme hele flerblok-ledetrådssekvenser med deres egne zero-slack-konfigurationer. Teknikken rekursiv segmentoverlap anvendes iterativt: tildel blokke til segmenter, beregn overlap inden for segmentet, brug de bekræftede felter til at identificere undersegmenter i hvert segment, anvend segmentanalyse rekursivt på disse undersegmenter, og fortsæt, indtil der ikke er flere bekræftelser mulige. I 30-felts skala kan denne rekursive anvendelse løse tredive eller flere felter ud fra en enkelt indledende bekræftelse af et tomt felt.

Næste skridt

→ 30×30 Svær — fuld gennemgang af alle arrangementer i maksimal skala

→ 30×30 Ekspert — hypotesekaskader, der fejer hen over hele gitteret på 900 felter

Sidder du fast? 30×30 Nonogram-løseren finder det segmenttrin eller arrangement, der åbner den nuværende flaskehals på tværs af alle 60 linjer.