Abstract
Non serve essere appassionati di parole incrociate per aiutare Susi nel rispondere a questo quesito.
Non occorre risolvere lo schema incrociato, bisogna solo etichettarlo e saper contare fino a …
Naturalmente anche questo quesito va riformulato, documentando le possibili strategie risolutive seguendo la via tipicaMENTE informatica.
PROBLEMA: Riformulare il Quesito con la Susi N. 889 di sabato 28/4/2011
(4063° CONCORSO SETTIMANALE)
Qual è il numero più grande che va inserito nello schema seguente ?
Là dove mancano i numeri consecutivi vanno messi a partire da 1 solo nelle caselle bianche in cui inizia ogni parola da inserire sia in orizzontale sia in verticale.
La risposta data contando è 19, ma trattandosi di FAR risolvere per via informatica, quindi automaticaMente …
MODELLO: conteggio di etichette con vincoli imposti.
ALGORITMO: (PseudoCodifica)
Procediamo etichettando a partire da 1 le celle del bordo superiore che sotto non hanno una cella nera (“X”) e di seguito riga dopo riga quelle che non hanno a destra una cella nera (“X”), mentre sopra o a sinistra si e rispettivamente sono libere sotto o a destra [vedi in codifica sotto controllo].
SOLUZIONE: Si ottiene il risultato [19]
PROGRAMMA: (Codifiche) con procedure da ottimizzare e generalizzare!
in Pascal
in JavaScript
<script language=”javascript”>
// Caricamento del cruciverba
var nrighe=8;
var ncolonne=10;
var p = new Array(nrighe);
for (r=0; r<nrighe; r++) p[r]=new Array(ncolonne);
// riempimento orlato ai bordi
p[0][0]=”0″;
for (c=1; c<ncolonne; c++) p[0][c]=c;
for (r=1; r<nrighe; r++) p[r][0]=r;
// completamento con i vincoli interni
for (r=1; r<nrighe; r++)
for (c=1; c<ncolonne; c++) p[r][c]=”.”;
p[1][4]=”X”; p[1][5]=”X”; p[1][9]=”X”;
p[2][7]=”X”;
p[3][3]=”X”; p[3][7]=”X”; p[3][8]=”X”;
p[4][3]=”X”;
p[5][2]=”X”;
p[6][1]=”X”;
p[7][1]=”X”;
// visualizzazione iniziale del cruciverba
document.write(“<div align=center><table border=2 cellpadding=10 cellspacing=2 bgcolor=yellow>”);
for (r=0; r<nrighe; r++){ document.write(“<tr>”);
for (c=0; c<ncolonne; c++){
document.write(“<td align=right colspan=4 width=40><font size=+3>”+p[r][c]+”</font></td>”);
} document.write(“</tr><br/>”);
} document.write(“</table>”);
// Enumerazione ed etichettatura sotto
controllo
e=0;
for (r=1; r<nrighe; r++){
for (c=1; c<ncolonne; c++){
if (((p[r][c]==”.”)&&(p[r-1][c]==c)&&(p[r+1][c]!=”X”)&&(p[r-1][c]!=r))
|| ((p[r][c]==”.”)&&(p[r][c-1]==r)&&(p[r+1][c]!=”X”))
|| ((p[r][c]==”.”)&&(p[r-1][c]==”X”)&&(p[r+1][c]==”.”))
|| ((p[r][c]==”.”)&&(p[r][c-1]==”X”)&&(p[r][c+1]==”.”)))
{e++; p[r][c]=e;}
}
}
// Visualizzazione del cruciverba in tabella con risposta
document.write(“<table border=2 cellpadding=10 cellspacing=2 bgcolor=green>”);
for (r=0; r<nrighe; r++){ document.write(“<tr>”);
for (c=0; c<ncolonne; c++){
if ((r==0)||(c==0)) document.write(“<td align=right colspan=4 width=40><font size=+3 color=yellow>”+p[r][c]+”</font></td>”);
else document.write(“<td align=right colspan=4 width=40><font size=+3 color=white>”+p[r][c]+”</font></td>”);
} document.write(“</tr><br/>”);
} document.write(“</table>”);
document.write(“<H1>Risposta: “+e+”/”+(nrighe-1)*(ncolonne-1)+”</h1></div>”);
</script>
ESECUZIONE: (con browser)
in PHP
RISOLUZIONI: proposte immediataMENTE dagli studenti di
IVB
- http://knol.google.com/k/alessia-bianchini/quesito-con-la-susi-n-889/1trswzgblt9rq/69#
- http://knol.google.com/k/arianna-cicia/quesito-con-la-susi-n-889/36jsuwafiul64/70#
- http://knol.google.com/k/alessandro-cioccarelli/889-quesito-con-la-susi/x3eql6t1qayf/57#
- http://knol.google.com/k/ylenia-dioli/889-quesito-con-la-susi/375htiytucknv/84#
- http://knol.google.com/k/andrea-fomiatti/susi-na-889/16yvmye8cudal/85#
- http://knol.google.com/k/debora-lazzeri/889-quesito-con-la-susi/3tqvpl2x2uemw/69#
- http://knol.google.com/k/damiano-longa/risoluzione-della-susi-n-889/ilujrt3q063v/51#
- http://knol.google.com/k/simone-menghi/susi-n-889/10rl5oi3p2vow/55#
- http://knol.google.com/k/marta-negrini/889-quesito-con-la-susi/2ccihpgc8mjsm/64#
IVA
- http://knol.google.com/k/cinzia-baldo/susi-889/26f0qdhcxj9rv/108#
- http://knol.google.com/k/michele-bariggi/quesito-della-susi-n-899/ysxv5qa97t1e/59#
- http://knol.google.com/k/martina-besseghini/susi-n-889/3kgpy9hkpc607/66#
- http://knol.google.com/k/simone-bordoni/quesito-con-la-susi-n-889/3jltbbpyp5glt/61#
- http://knol.google.com/k/giuseppe-canova/quesito-della-susi-889/32bvff8p9hhgc/86#
- http://knol.google.com/k/federico-carpentari/quesito-susi-n-889/2thsrftymp7ds/76#
- http://knol.google.com/k/nicolas-castelanelli/susy-n-889/ve02c32qp2kf/63#
- http://knol.google.com/k/alessia-crapella/susi-889/4u7v8ubz8odq/64#
- http://knol.google.com/k/monica-della-moretta/susi-n-889/2feo46l710jn5/71#
- http://knol.google.com/k/sara-di-michele/%E1%83%A6qu3sito-della-susi-n-889%E1%83%A6/25sn9m4dwspr7/67#
- http://knol.google.com/k/cristina-gatti/889-quesito-con-la-susi/1r0k6mttar5vs/78
- http://knol.google.com/k/monica-ghisla/889-quesito-con-la-susi/1s75susnhh8if/63#
- http://knol.google.com/k/nicole-mainini/la-susi-n-889/17nhgg5jtr38v/53#
- http://knol.google.com/k/valentina-marcelli/susi-n-889/9tryq8o05pkl/74#
- http://knol.google.com/k/fabio-menesatti/susi-889/29shlgl959jkf/62#
- http://knol.google.com/k/montaldo-alessio/susi-n-889/1rrxjxfjhbcwe/60#
- http://knol.google.com/k/martina-mottarelli/889-quesito-con-la-susi/rjtvzs3z0b9q/63#
- http://knol.google.com/k/riccardo-mottolini/susy-n-889/2glubxbg1ntzo/67#
- http://knol.google.com/k/federico-pedroli/889-quesito-con-la-susi/14ghuu4d2o91d/88#
- http://knol.google.com/k/mattia-pizzini/susi-n-889/jgfv4xerwn5j/66#
- http://knol.google.com/k/nadia-plona/susi-889/294cbwcwr4lr8/73#
- http://knol.google.com/k/marco-presazzi/quesito-con-la-susi-n-889/nos2m3d641pt/61#
- –
- http://knol.google.com/k/alex-signorelli/susy-n-889/3gqpgwg5f22ba/66#
- http://knol.google.com/k/gloria-stazzonelli/susi-n-889/lrkftff2xbhg/58#
- –
- http://knol.google.com/k/silvia-turconi/susi-n-889/z18u23u6y6fn/73#
IIIAp
- http://knol.google.com/k/marco-andreani/quesito-con-la-susi-889/14f4fdq600c35/42#
- http://knol.google.com/k/alessandro-angelini/quesito-con-la-susi-n-889/a7s5hirlnmgw/46#
- http://knol.google.com/k/sara-arrighi/susi-n-889/nfjy97re4cl5/60#
- http://knol.google.com/k/alessandra-augusteo/quesito-con-la-susi-n-889/1ovmcd4eosbaw/50#
- http://knol.google.com/k/simona-bassola/quesito-con-la-susi-n-889/1ppptahmct7km/72#
- http://knol.google.com/k/rossella-bonomi/quesito-n-889-con-la-susi/7vn43bh05wch/71#
- http://knol.google.com/k/sara-brenz-verca/susi-n-889/2dv58wx63qlhr/60#
- http://knol.google.com/k/davide-chen/susi-889/1cicztsl71f7i/39#
- http://knol.google.com/k/stefano-codega/quesito-con-la-susi-n-889/1y0n9oxr8aqy/39#
- http://knol.google.com/k/michele-de-colellis/susi-n-889/3o7arq13ypzdv/58#
- http://knol.google.com/k/raffaele-giboli/quesito-susi-n-889/35zhghhjr6ce9/46#
- http://knol.google.com/k/stefania-libera/susi-889/fh5kuk7lb77g/71#
- http://knol.google.com/k/mattia-marveggio/susi-n-889/2dhymd83ho36g/46#
- http://knol.google.com/k/andrea-mottarelli/susi-n-889/1lp1v9lrm6un5/42#view
- http://knol.google.com/k/nicolas-mozzi/quesito-con-la-susi-n-889/23hx6dav2m42n/43#
- http://knol.google.com/k/silvia-romeri/susi-n-889/141ww5yff01mu/64#
- http://knol.google.com/k/irma-shuli/susi-889/31mavpbhxbcz/42#
- http://knol.google.com/k/alessia-tempera/susi-889/20l5qi737ttp7/46#
- http://knol.google.com/k/ilaria-tognolini/susi-n-889/3exy025zl6zd8/61#
SOLUZIONE della Settimana Enigmistica, pubblicata il giorno 21/5/2011
In ogni sistema di parole crociate si numerano le caselle bianche in cui inizia una parola. Tali numeri poi vanno alle corrispondenti definizioni, in modo da permettere al lettore di risolvere lo schema.
Può accadere che in una casella abbiano inizio due parole, una orizzontale e una verticale, e in tal caso il numero comparirà sia nelle definizioni orizzontali che in quelle verticali. Per lo schema proposto la numerazioni è quella riportata sopra, con i numeri da 1 a 19: l’ultimo numero inserito è 19, che è così il numero cercato.
RIPROVA: al prossimo 890° Quesito con la Susi