Dopo che le caselle vuote hanno diviso una linea in segmenti aperti, la domanda successiva è quali blocchi di indizio appartengono a ciascun segmento.
Un'assegnazione indizio-segmento è valida solo se tutti gli indizi possono ancora apparire nell'ordine corretto, con la giusta lunghezza, rispettando tutti i separatori obbligatori e gli stati delle caselle già noti.
Esempio: capacità e ordine obbligano un indizio in ogni segmento
Prendi una linea di 14 caselle con indizi 5 4 e una casella vuota confermata in posizione 6:
????? × ????????
Il segmento sinistro è lungo 5. Quello destro è lungo 8.
I due indizi insieme richiedono un'estensione minima di 10 caselle, quindi non possono entrare entrambi nel segmento di otto. Naturalmente non possono entrare entrambi neppure in quello di cinque.
Devono quindi essere separati dalla X.
Poiché l'ordine degli indizi è fisso, il 5 appartiene al segmento sinistro e il 4 a quello destro.
Il segmento sinistro è ora un incastro esatto e può essere riempito immediatamente.
Quattro fonti principali di prova per l'assegnazione
1. Capacità del segmento
Se un indizio è più lungo di un segmento, non può appartenergli. Se un gruppo di indizi consecutivi ha un'estensione minima maggiore del segmento, quel gruppo non può condividerlo per intero.
2. Ordine degli indizi
Le assegnazioni devono conservare l'ordine da sinistra a destra o dall'alto in basso. Un indizio successivo non può comparire prima di uno precedente.
3. Frammenti pieni confermati
Un frammento pieno noto deve essere coperto da almeno un blocco compatibile. Lunghezza e posizione del frammento possono escludere diverse identità di indizio.
4. Blocchi completati e separatori
Quando un blocco viene identificato e completato, la sua posizione nella sequenza può dividere gli indizi restanti in quelli che devono stare prima e quelli che devono stare dopo.
L'assegnazione può essere certa senza fissare la collocazione esatta
Sapere che l'indizio 4 appartiene a un segmento specifico non significa sapere dove si trovano esattamente le sue quattro caselle.
L'assegnazione risponde a quale blocco vive qui. La collocazione risponde a dove, dentro il segmento, vive quel blocco.
Una volta stabilita l'assegnazione, usa incastro esatto, sovrapposizione, bordi, portata del blocco o limiti di collocazione per risolverne la posizione.
Lavora con gruppi consecutivi di indizi
Nelle linee con molti indizi è spesso più utile testare gruppi che numeri singoli.
Supponiamo che un segmento possa contenere 2 3 insieme ma non 2 3 4. Questo limita immediatamente dove può cadere il confine tra i gruppi di indizi.
Combinando tale informazione con la capacità del segmento vicino puoi determinare l'unica partizione legale della sequenza.
È uno dei modi più affidabili per semplificare le linee grandi.
Esempio: tre segmenti possono forzare l'intera partizione degli indizi
Prendi una linea di 17 caselle con indizi 3 5 3. X confermate nelle caselle 5 e 13 la dividono in segmenti di lunghezza 4, 7 e 4:
???? × ??????? × ????
L'indizio centrale 5 non entra in nessuno dei segmenti esterni di quattro caselle, quindi deve appartenere al segmento centrale di sette.
Rispettando l'ordine, l'assegnazione restante diventa obbligatoria:
- primo indizio
3→ segmento sinistro; - indizio
5→ segmento centrale; - ultimo indizio
3→ segmento destro.
Nota ciò che non è stato dimostrato: la posizione esatta di ciascun blocco nel suo segmento. I due blocchi esterni da 3 hanno ancora due collocazioni ciascuno, e quello da 5 ne ha ancora tre. L'assegnazione ha trasformato una linea grande in tre problemi di collocazione più piccoli e indipendenti.
Per questo l'assegnazione può essere molto potente anche quando non riempie subito alcuna casella.
Pensa all'assegnazione come a una partizione della sequenza degli indizi
Con più segmenti, immagina di inserire divisori nell'elenco ordinato degli indizi.
Se gli indizi sono:
2 3 4 1
e la linea ha tre segmenti aperti, una possibile partizione è:
[2 3] | [4] | [1]
Un'altra potrebbe essere:
[2] | [3 4] | [1]
Ogni segmento riceve un gruppo consecutivo di indizi; l'ordine non cambia mai. Una partizione candidata è legale solo se ogni gruppo entra nella capacità del suo segmento e tutte le caselle piene note possono essere coperte.
Questo suggerisce un metodo avanzato sistematico:
- genera solo partizioni che rispettano l'ordine;
- elimina quelle la cui estensione minima supera la lunghezza del segmento;
- elimina quelle che lasciano scoperto un frammento pieno noto;
- elimina quelle incompatibili con blocchi già identificati o completati;
- confronta le partizioni rimaste.
Se ogni partizione sopravvissuta assegna lo stesso indizio o gruppo a un segmento, l'assegnazione è dimostrata anche se il resto della linea rimane ambiguo.
Usa la capacità in entrambe le direzioni
Non chiederti soltanto “che cosa entra in questo segmento?”. Chiediti anche “dove altro potrebbe andare questo gruppo di indizi?”.
Un segmento può essere abbastanza ampio da accettare più assegnazioni, mentre i segmenti vicini possono essere troppo piccoli per le alternative. L'assegnazione viene forzata dalla partizione ordinata complessiva, non dal segmento locale isolato.
Questo controllo bidirezionale diventa sempre più importante nelle griglie grandi, dove una linea lunga può contenere molte regioni separate da X e diversi indizi della stessa dimensione.
I frammenti pieni non vanno assegnati in base all'aspetto
Due frammenti pieni vicini possono appartenere:
- allo stesso blocco irrisolto, con le caselle indeterminate tra loro destinate a diventare piene; oppure
- a due blocchi diversi, con almeno una casella vuota che dovrà comparire tra essi.
Non scegliere in base all'immagine che sta emergendo. Usa dimensione dei blocchi, ordine, capacità dei segmenti e collocazioni legali.
Metodo passo passo per assegnare gli indizi
- dividi la linea in corrispondenza delle caselle vuote confermate;
- elenca gli indizi irrisolti nel loro ordine originale;
- calcola la lunghezza di ogni segmento;
- elimina indizi e gruppi che non possono entrarvi;
- considera blocchi completati e identità già note;
- richiedi che ogni frammento pieno noto possa essere coperto;
- confronta le partizioni della sequenza ancora possibili tra i segmenti;
- conferma un'assegnazione solo quando tutte le alternative sono impossibili.
Errori comuni
“Ci entra, quindi appartiene qui”
La capacità è necessaria, non sufficiente. Un indizio può entrare in più segmenti.
Assegnare al frammento pieno l'indizio più vicino
La distanza non è una regola. Identità e posizione dipendono da ordine e collocazioni legali.
Dimenticare i gruppi di indizi
Un segmento può contenere ogni indizio singolarmente ma non l'intero gruppo consecutivo una volta inclusi i separatori obbligatori.
Trasformare l'assegnazione in collocazione esatta
Tieni separate le due domande. Un indizio può essere assegnato a un segmento mantenendo diverse collocazioni legali al suo interno.
Che cosa imparare dopo
L'assegnazione permette di ragionare in sicurezza sul fatto che frammenti pieni debbano unirsi nello stesso blocco o restare separati in blocchi diversi.
FAQ
Un segmento può contenere più blocchi di indizio?
Sì. La loro estensione minima combinata deve entrare e devono essere consecutivi nell'ordine degli indizi.
Un segmento aperto può non contenere alcun blocco?
Sì. Se nessuna assegnazione legale lo utilizza, tutte le sue caselle sono vuote.
Devo conoscere la posizione esatta di un blocco prima di assegnarlo?
No. Spesso l'assegnazione viene prima; la collocazione esatta può rimanere irrisolta.