Newsgroup: it.hobby.enigmi
Titolo: Cruciverba

Salva a tutti.
Spero di non essere troppo OT, ma proprio non saprei dove altro chiedere.
Avrei bisogno di sapere se i cruciverba vengono normalmente creati con
l'ausilio di un programma per computer: qualcuno ne ha idea?
Grazie,
--
Francesco Napolitano
http://www.gbawins.com
http://www.danteadvance.cjb.net

Grazie,
Non so se vengono *normalmente* creati con l'ausilio di programmi per
computer; so che programmi del genere ci sono.
Non conosco i migliori o i più usati, mi dispiace...
Prova a cercare tu, non vorrei consigliarti male.
ciao,
margravio

 --
Ci sono cruciverba e cruciverba... per quelli di tipo "inglese",
assimibilabili (si fa per dire) ai nostri "a schema fisso", trovi dei
programmi sul web piuttosto buoni, come ad esempio "Crossword Express" al
link 
www.crAUSwords.com
 (versione demo). E' interessante, ma se imposti una
griglia "a schema libero", degna di esser pubblicata, non riesce nemmeno a
cominciare.
I cruciverba a schema fisso sono piů semplici anche per un buon
cruciverbista che lavora in maniera artigianale, ma in quelli a schema
libero, dove debbono prevalere "nuclei" o "piazze" di incroci piuttosto
estese, che io sappia, č tutto un lavoro di matita e gomma.
Poi c'č il problema del lemmario, ovvero qualsiasi programma deve lavorare
con un arcivio di lemmi piuttosto ampio (non solo dizionario, ma anche
toponimi, nomi propri, ecc).
Una volta (ma molti anche adesso) gli enigmisti usavano ad esempio il
rimario per trovare parole che finissero in un determinato modo, ora
disponendo di un buon database si riesce a sopperire (ad esempio con lo
stesso Enilab di Giulio Ferrari 
www.geocities.com/gfhammer78
 ) sempre con
alle spalle un buon database.
Infine so che molti usano invece archivi digitali per le definizioni.
Insomma che io sappia alcuni programmi sono un ausilio ma niente di piů.
Cmq il punto cruciale per un qualsiasi eventuale software č il lemmario. Per
capire quanto dovrebbe esser ampio si provi a trovare i lemmi accettabili
per questi gruppi di lettere (* = quante lettere si vuole):
1) *SUSB*
2) *INATEL*
3) *METUM*
4) *LMR*
Ciao

 [...]
Grazie a te e margravio per le risposte. Non sto cercando un programma del
genere, lo devo piuttosto sviluppare per un esame all'università. Mi
chiedevo allora se facendo un lavoro un po' più impegnato si potesse
ottenere un prodotto che potesse interessare a qualcuno. Se ne esiste già
uno in versione demo evidentemente a qualcuno interessa... =)
Tecnicamente si tratta di un problema di ottimizzazione con soddisfacimento
dei vincoli. Con un buon dizionario un programma può incrociare parole molto
più velocemente di un essere umano. Il problema del lemmario neanche si
pone: il programma cerca tra le sue parole quelle che si possono aggiungere
rispettando il cruciverba finora sviluppato. Se non ne ha torna indietro e
cambia qualche parola già inserita. Con milioni di combinazioni testabili in
pochi secondi si tratta solo di una questione di dimensioni del dizionario.
Il mio programma prevederebbe un dizionario espandibile: gli dai in pasto
dei file di testo (magari i leggimi di Microsoft) e lui impara le parole che
trova. Alla fine, date alcune parole da rispettare, se il prog non trova la
soluzione vuol dire che non c'è...
Probabilmente poi ci sono delle problematiche di tipo stilistico o
addirittura artistico, ma in quello gli algoritmi hanno ancora notevoli
difficoltà =).


 difficoltà =).
Proprio questo è il punto da risolvere per un prodotto commerciabile.
Cmq, buon lavoro!!

4) *LMR*
Non ho capito: sono gruppi che hai messo tu a caso, o esistono
veramente dei lemmi (in italiano) che li contengono ? Su mark (con il
programma Verbatron 2) trovo solo 
immaginatele
scalinatella
scalinatelle
per il gruppo 2. Niente per gli altri. Forse nomi propri o geografici
? 
Robby
------------------------------------
Per risposte private, togliere tutte le "x" dal mio address !
For private reply, remove all the "x" from my address !
---------------------------------------

 
http://www.gilda.it/giochidiparole/elenchi.htm
Ti ringrazio. Cercherň magari di importare il lemmario nel mio programma.
Magari fra qualche mese potrete aituarmi a testarlo =).



Appunto. Questo è il caso opposto (non surplus ma carenza). Supponi di
trovarti di fronte (o che un programma si trovi di fronte) a questi gruppi
di lettere. Se si usano lemmari classici non si trova nulla, e allora si
dovrà tornare indietro, col rischio di buttar via un bel lavoro.
Invece INATEL potrebbe essere risolto da cabINATELefonica (è lunga, ma
consentita).
Anche gli altri 3 gruppi sono risolvibili con escamotage del genere. Li ho
postati perchè un paio di essi mi hanno consentito di risolvere "nuclei" in
bellezza.
Ciao

 Anche gli altri 3 gruppi sono risolvibili con escamotage del genere. 
A questo punto ce li dici! ;-)
-- 
Fabrizio "Hermooz" Ermini

47 euro per scaricarlo! Si fan pagare benino... =).
C'e' anche la versione demo. Ovviamente ci fai meno...


bellezza.
Bravo ! Alla barba dei lemmari...


soluzione vuol dire che non c'č...
Se ti interessa, il programma Verbatron 2 di Giovanni Resta lavora
proprio con dizionari espandibili: ti puoi costruire un dizionario
personalizzato, ad esempio con tutte le parole contenute nei Promessi
Sposi o nella Divina Commedia, o in diversi testi. Basta darglieli in
formato "solo testo" e fa tutto lui. Poi usa il dizionario per giochi
linguistici, non per i cruciverba.



Li posto con spoiler, magari qualcuno ha voglia di pensarci su ancora...
.
SPOILER
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
1) *SUSB*   --->  CASUSBELLI  (Fa scoppiare il conflitto)
2) *METUM*   ----->  COMETUMIVUOI (Opera di Pirandello)
3) *LMR* ----->   FILMROSSO (Uno della trilogia capolavoro di Kieslowski)
Ciao
Francesco

 Certo che no. L'intervento umano diviene prevalente.
Io sono convinto che con buoni algoritmi e un lemmario di ca. 200.000
termini ben scelti si riesca a limitare anche l'intervento umano. Diciamo
che io vedo un prog che chiede stepbystep la conferma degli inserimenti di
lemmi nello schema, con possibilità di tornare indietro se non si è
soddisfatti delle opzioni presentate.
Cmq si tratterebbe di renderlo flessibile per le esigenze dell'enigmista.
Tutto questo lo dico perchè spesso mi è capitato di sentire (da informatici
e non da enigmisti) che il computer potrebbe creare facilmente tali giochi,
facendo lo stesso errore dei pionieri dell'informatica degli anni '60 che
credevano che scrivere un programma di dama o scacchi sarebbe stato semplice
e redditizio, per poi scontrarsi con la dura realtà.
Ciao
PS: Robby, complimenti per le crittografie dinamiche (peccato che sul NG non
siano fattibili), di cui si parla anche sul Venerdì.

 e redditizio, per poi scontrarsi con la dura realtà.
A occhio e croce costruire un cruciverba non è computazionalmente più
difficile che giocare una partita di scacchi. Attualmente i computer giocano
a scacchi al livello dei più forti giocatori del pianeta, mentre a dama sono
già imbattibili da qualunque essere umano. Francamente credo che un
programma per cruciverba sia all'altezza dei nostri attuali PC di casa.
Ovviamente per la questione stilistica ci vuole (ancora) una persona che
diriga sapientemente l'eventuale programma.


"Francesco Di Matteo" <frank...@TEMPOlibero.it> ha scritto:

Veramente belli.
Potrebbe essere un nuovo gioco per il nostro ng!
Ciao!!!  ((^__^))
Livio

siano fattibili), di cui si parla anche sul Venerdì.
Grazie. Io pero' ho solo realizzato le GIF animate, gli schemi sono
per la maggior parte di Dalton. Ci siamo divertiti un sacco !


 ti darebbe un lemmario aggiornato e senza verbi coniugati.
Proprio stamattina il mio "tutor" all'università mi ha parlato di un tool
che serve a ridurre un dizionario ai suoi termini fondamentali, evitando le
varianti con suffissi, prefissi, coniugazioni, concordanze e roba del
genere. Esiste sicuramente la versione inglese (la usa lui), ma ci dovrebbe
essere anche in italiano.
