Mastermind 2000 - La grande sfida software
tantris
[questo messaggio e' stato inviato anche a: it.comp.ia, it.hobby.enigmi,
it.comp.lang.c]
E' stata indetta, da un gruppo di lettori del ng it.fan.dewdney -
Daniele, Emanuele, Luigi, Michele, Roberto e Tommaso - la "grande sfida
software MASTERMIND 2000".
* In cosa consiste la sfida.
Dato un programma, scritto in Ansi C, che legge sequenzialmente da un
file di testo 100 numeri di cinque cifre ciascuno, bisogna completarlo
scrivendo la funzione che, facendo uso delle regole del MasterMind,
riesca a indovinare esattamente tali cifre nel minor numero di tentativi
possibile.
* Quali sono le regole del MasterMind?
A ogni tentativo viene proposto un numero composto da altrettante cifre
di quello da indovinare, fino a ché non coincida con quest'ultimo. I
dati di cui il programma dovrà essere a conoscenza, per calcolare tale
numero, sono due:
a) il numero di cifre "giuste" al posto "giusto",
b) il numero di cifre "giuste" al posto sbagliato.
Esempio:
se il numero da indovinare fosse 84542 e il numero di prova 47236, il
risultato sarebbe 0-2, cioè nessuna cifra al posto giusto, ma due cifre
(il 4 e il 2) nel posto sbagliato; se il tentativo fosse stato 71443, il
risultato sarebbe invece 1-1, cioè una cifra giusta al posto giusto (il
4 in quarta posizione) e una giusta al posto sbagliato (il 4 in terza
posizione).
* Dove si trovano il regolamento completo e lo schema di programma da
completare?
Su questa pagine web, a cui ci si puo' collegare per le informazioni qui
omesse:
http://space.tin.it/cinema/tpalerm/MasterMind
* A chi bisogna inviare i programmi concorrenti?
I programmi, esclusivamente sotto forma di sorgente C, vanno inviati,
entro la mezzanotte del 30 giugno 2000 al seguente doppio indirizzo:
tan...@tin.it, ece...@penguinpowered.com
* Cosa tocca al vincitore?
A colui il cui programma, nel tempo massimo di 15 minuti, risolvera' i
100 problemi proposti nel minor numero di tentativi - spareggio in caso
di parita', secondo le regole illustrate nel regolamento in rete -
andra' fama imperitura, il titolo di Maestro del MasterMind e, forse
anche - non appena qualcuno lo mette a disposizione - un bel pollo di
gomma, con o senza carrucola incorporata.
Questo messaggio sara' replicato una volta sola, prima del termine di
scadenza.
Stefano Crimi'
tantris wrote:
> A colui il cui programma, nel tempo massimo di 15 minuti,
Un riferimento temporale assoluto non ha senso se non si indica la
potenza del calcolatore su cui i programmi verranno fatti girare!
Ciao,
Stefano
Gigi
> > A colui il cui programma, nel tempo massimo di 15 minuti,
>
> Un riferimento temporale assoluto non ha senso se non si indica la
> potenza del calcolatore su cui i programmi verranno fatti girare!
Si potrebbe fare cosě: a paritŕ di numero di tentativi si considera il
tempo impiegato da ciascun programma, ovviamente calcolato a paritŕ di
condizioni, cioč a programma eseguito sullo stesso calcolatore.
Gg.
tantris
Gigi <lugi...@tin.it> wrote:
> > > A colui il cui programma, nel tempo massimo di 15 minuti,
> >
> > Un riferimento temporale assoluto non ha senso se non si indica la
> > potenza del calcolatore su cui i programmi verranno fatti girare!
>
> Si potrebbe fare così: a parità di numero di tentativi si considera il
> tempo impiegato da ciascun programma, ovviamente calcolato a parità di
> condizioni, cioè a programma eseguito sullo stesso calcolatore.
>
Dopo lo spareggio, semmai.
15 minuti comunque e' un limite piu' virtuale che reale, dal momento che
qualsiasi onesto algoritmo dovrebbe cavarsela in molto meno tempo, su
una macchina non obsoleta.
D'altra parte mi e' sembrato indispensabile mantenerlo tra le regole per
almeno due buoni motivi:
1) non avere dubbi, da parte dei giudici, nell'interrompere un
programma che potrebbe essersi "impallato";
2) scoraggiare i concorrenti dall'inviare algoritmi troppo complessi o
tortuosi (tipo: basare il calcolo sulle ricorrenze nel pi greco dal
decimilionesimo decimale in giu'...).
____
/ antris
Aggiunto Sostituto Aiutante Vice Grande Wutki 1998
"in vento et rabida oportet scribere aqua"
Walter
> 2) scoraggiare i concorrenti dall'inviare algoritmi troppo complessi o
> tortuosi (tipo: basare il calcolo sulle ricorrenze nel pi greco dal
> decimilionesimo decimale in giu'...).
>
Ah...non è possibile?
Dovrò rivedere parte dell'algoritmo :))
Walter
Roscio
tantris <tan...@tin.it> wrote in message
1eb5r74.df...@a-ct6-13.tin.it...
>
> 15 minuti comunque e' un limite piu' virtuale che reale, dal momento che
> qualsiasi onesto algoritmo dovrebbe cavarsela in molto meno tempo, su
> una macchina non obsoleta.
Non è detto. Dipende dall'approccio.
Per esempio, posso far cercare al mio prg tra tutte le
catene di mosse, quelle che minimizzano il numero massimo
di mosse, ecc. In tal caso i tempi si allungano, eccome !...
Comunque, proprio per questo, è giusto porre un limite.
--
Er Roscio.
tantris
Roscio <job...@tin.it> wrote:
> > 15 minuti comunque e' un limite piu' virtuale che reale, dal momento che
> > qualsiasi onesto algoritmo dovrebbe cavarsela in molto meno tempo, su
> > una macchina non obsoleta.
>
>
> Non è detto. Dipende dall'approccio.
> Per esempio, posso far cercare al mio prg tra tutte le
> catene di mosse, quelle che minimizzano il numero massimo
> di mosse, ecc. In tal caso i tempi si allungano, eccome !...
>
> Comunque, proprio per questo, è giusto porre un limite.
Anche se non l'ho scritto esplicitamente, uno degli scopi del limite di
tempo - che comunque resta sempre abbondante - e' proprio quello di
evitare il ricorso alla pura e semplice "forza bruta".
P.S.: tra pochi giorni ripostero' il bando per la seconda e ultima
volta, giusto per fare in tempo, prima che al ng venga applicata la
presumibile pena capitale.
____
/ antris
Aggiunto Sostituto Aiutante Vice Grande Wutki 1998