Riesci a immaginare di risolvere il cruciverba del New York Times senza alcun indizio? Forse non con tutta la creatività e le nuove parole e frasi che compaiono nelle parole crociate moderne, ma con un elenco di parole fisso c'è qualche speranza. In questa sfida, crei una griglia di cruciverba in cui ciò è teoricamente possibile.
La sfida
Massimizza il numero di quadrati bianchi in una griglia di cruciverba 15x15 ombreggiata in bianco e nero, in modo che i quadrati bianchi possano essere in modo univoco riempiti in di lettere in modo tale che tutte le parole attraverso e verso il basso compaiano nell'elenco internazionale delle parole Scrabble.
Chiarimenti sulla costruzione della griglia
Nei giornali statunitensi, le griglie per parole crociate sono generalmente costruite in modo tale che ogni lettera sia "controllata", il che significa che fa parte sia di una parola "attraverso" che di una "giù". Nel Regno Unito e altrove (specialmente nei cruciverba criptici ), questo non è necessariamente il caso: se una parola "attraverso" o "giù" sarebbe solo una lettera, non è necessario che sia una parola reale (come "A" o "I "). Per questa sfida, segui le regole più rilassate: le parole a una lettera non devono apparire nell'elenco delle parole.
Esistono varie altre tradizioni (negli Stati Uniti e altrove), nessuna delle quali deve essere seguita in questa sfida. Ad esempio, le parole possono contenere solo due lettere, le parole possono ripetersi e la griglia non deve avere simmetria (rotazionale).
È anche possibile?
Sì! Si può scrivere un breve script per verificare che la soluzione unica alla seguente griglia vuota a sinistra sia la griglia riempita a destra:
Si può visualizzare la griglia riempita in un formato leggibile dal computer come segue:
###CH##########
###YE##########
###AM##########
CYANOCOBALAMINE
HEMOCHROMATOSES
###CH##########
###OR##########
###BO##########
###AM##########
###LA##########
###AT##########
###MO##########
###IS##########
###NE##########
###ES##########
La tua soluzione
La griglia sopra ha 56 quadrati bianchi su un totale di 225 quadrati nella griglia 15x15. Questo serve come base per questa sfida. Le griglie con meno quadrati bianchi possono anche essere interessanti per ragioni diverse dal loro punteggio, ad esempio se soddisfano alcune delle tradizioni estetiche sopra menzionate.
Invia la tua soluzione nello stesso formato della baseline leggibile dal computer sopra. Includi il codice che verifica l'esistenza di una soluzione unica per la tua griglia.
Sono apprezzati frammenti di codice interessanti (ad esempio per la ricerca nello spazio delle possibilità) e la discussione su come hai trovato la tua griglia.
L'elenco delle parole
L'elenco internazionale di parole Scrabble era precedentemente noto come SOWPODS e ora si chiama Collins Scrabble Words (CSW). È utilizzato nella maggior parte dei paesi (tranne in particolare negli Stati Uniti). Preferiamo usare questo elenco perché include l'ortografia britannica e generalmente ha molte parole significativamente rispetto all'elenco di parole americano. Esistono più edizioni di questo elenco che differiscono leggermente. Puoi trovare diverse versioni di questo elenco collegate da Wikipedia , su Github , nel Natural Language Corpus di Peter Norvig e altrove, spesso chiamato ancora "SOWPODS".
Questa sfida è altamente sensibile all'ampia natura della scelta dell'elenco di parole, ma meno ai dettagli più piccoli. Ad esempio, l'esempio di base sopra riportato funziona con qualsiasi edizione di CSW, ma CH
non è una parola nell'elenco di parole di American Scrabble. In caso di discrepanza, preferiamo usare CSW19, l'edizione più recente di CSW. (Se utilizziamo questo elenco, che è stato rilasciato quest'anno, possiamo aspettarci che le risposte a questa sfida rimangano valide più a lungo). Puoi interrogare questo elenco in modo interattivo sul sito ufficiale del cercatore di parole Scrabble o scaricarlo (così come la precedente edizione, CSW15) dallo Stack Stack di Board & Card Games o da Reddit's r / scrabble .
Tldr : l'elenco di parole autorevole per questa sfida è disponibile come file di testo semplice (279.496 parole, una per riga) nello scambio di stack di giochi da tavolo e di carte .
Ulteriori discussioni
Un problema sollevato in una risposta e un commento precoci è il motivo per cui le parole crociate esistenti (ad es. Al NYT) non rispondono a questa domanda. In particolare, il record per il minor numero di quadrati neri (e quindi il maggior numero di quadrati bianchi) per un cruciverba pubblicato a New York è già il record più famoso nei cruciverba. Perché non possiamo usare la griglia dei record ? Ci sono alcuni problemi:
Molte delle risposte nei cruciverba di NYT non compaiono nel nostro elenco di parole. Ad esempio, la griglia dei record include
PEPCID
(un marchio),APASSAGETOINDIA
(un nome proprio di quattro parole per un film e un romanzo, scritto senza spazi) eSTE
(un'abbreviazione per "Sainte"). Sembra che la griglia dei record non sia risolvibile con le parole Scrabble.Espandere semplicemente l'elenco di parole per includere più parole non aiuta necessariamente questa sfida: anche se tutte le parole nella griglia dei record apparissero nel nostro elenco di parole, la soluzione non sarebbe unica senza gli indizi. Spesso è possibile modificare alcune lettere alla fine delle risposte mantenendo tutto una parola. (Ad esempio, la lettera più in basso a destra può essere cambiata da a
D
a anR
.) In effetti, questo fa parte del processo di costruzione (umano) quando si scrive un cruciverba, cercando di ottenere parole "migliori".Il motivo per cui le parole crociate ordinarie (di solito) hanno una soluzione unica è che gli indizi aiutano a restringere le risposte corrette. Se provi semplicemente a riempire la griglia di parole senza usare indizi, è probabile che non ci saranno né possibilità né molte possibilità. Ecco un esempio di tre diversi riempimenti (usando l'elenco di parole per questa sfida!) Per la stessa griglia (uno che viene usato relativamente frequentemente nel NYT):
- Un altro problema sollevato nei commenti è una certa incredulità sul fatto che questa domanda sia una sfida di codifica . Forse non è immediatamente chiaro, ma è difficile persino trovare un'unica risposta valida a questa sfida . L'individuazione della linea di base di cui sopra ha coinvolto più programmi di ricerca appositamente predisposti per i quali non era garantita la risposta. Personalmente non conosco nemmeno un modo generale per risolvere una griglia arbitraria, se vuoi la risposta in tempi ragionevoli. I programmi di costruzione di parole crociate esistenti possono aiutare, ma presumo (forse in modo errato) che in realtà non eseguano una ricerca completa delle possibilità. (Ho usato un programma simile per le tre griglie affiancate sopra; questo ha funzionato perché quella particolare griglia consente molte soluzioni.)
Grids with fewer white squares may also be interesting for reasons other than their score, for example if they satisfy some of the aesthetic traditions mentioned above.
") - allo stesso modo di evitare i bonus nel golf del codice, preferirei che una sfida del codice riguardasse solo una cosa. Ciò significa che tutte le risposte possono essere confrontate come per like. Lo rende anche chiaramente obiettivo, che aiuterà a riaprire i voti.