Newsgroup: it.comp.ia
Titolo: Master Mind

Salve a tutti,
qualcuno chiedeva una strategia per la risoluzione del Master Mind, detto in
altro modo, far giocare a master mind una macchina.
credo che l'approccio migliore non sia di tipo IA, ma quello della forza
bruta
In pratica bisogna:
Generare tutte le possibili soluzioni
sceglierne una a caso e proporla come soluzione
registrare  il punteggio della proposta
per ogni elemento della lista generata:
    confrontare l'elemento iesimo con l'elemento scelto come soluzione
    toglierlo dalla lista se il risultato è diverso da quello
ottenutodall'elemento scelto a caso
Ripetere il tutto fino a quando nella lista non rimane che un solo elemento:
la soluzione.
Se la lista rimane vuota, chi ha controllato i punteggi o ha sbagliato
oppure a barato.
--
---
Ciao!!! :)
IlLeva
http://web.tiscalinet.it/illeva

 ottenutodall'elemento scelto a caso
Per sapere il risultato devi proporlo, perdendo un turno. Il numero di 
turni e' limitato.
-- 
C++U
  Gio "FrOYd" Caturano / Zetha gameZ
 
http://www.dronez.com

 sceglierne una a caso e proporla come soluzione
No. Gli alberi di decisione ci sono apposta, no? Si sceglie la strada che
conduce verso la vittoria certa con il numero minore di mosse, a partire dal
nodo corrente.
--
Alessandro Monti

 Alessandro Monti
Esatto, tra l'altro il master mind è proprio uno di quei giochi dove i
computer sono bravissimi e non serve assolutamente scomodare l'IA basta solo
la logica abbinata alla forza bruta, nemmeno tanta visto che un prg gira
tranquillamente su un processore Z80 (sempre glorioso) in tempo reale.
Ciao
Marco d'Ambrosio  
m.dam...@tiscalinet.it
http://utenti.tripod.it/razzimodellismo
    ACME I-RM-05 /TRA L1/
http://web.tiscalinet.it/mda
http://digilander.iol.it/robotica
 (under construction)


E' infatti quello il problema... Con la forza bruta e basta non si fa
un gran che.... o meglio se io ho 5 slots e 8 colors mi ritrovo con
almeno 32k soluzioni. Io non volgio che il mio PC "tenti" una
soluzione per centinaia di volte mentre io sono abituato a risolvere
il problema con una media di 6 tentativi. Credo che gli alberi di
diecisione proposti da Alessandro (a cui sto pensando da un po') sia
un' ottima soluzione, non per questo comunque semplice!
Da quando è apparso il primo mex che mi ha stuzzicato non poco ci sto
pensando anche io.... Se ho qualche idea valida vi avviso...
P.s.: Gio (mi pare) aveva avvisato che su comp.ai.games c'era un
thread a proposito... lo ringrazio, ma sono arrivato a metà a leggerlo
(è enorme) e ci sono solo un sacco di discorsi su Deep Blue e syugli
scacchi, in barba al nome del thread.
Ciauz
:):):[]
Pietro Bello
  PEPPUS
http://geocities.com/peppusoft/
http://geocities.com/gnammyland/

 scacchi, in barba al nome del thread.
I newsgroup internazionali pubblici sono sempre cosi'.


 possibile.
Questo e' implicto nel concetto di albero di decisioni. 8)
Cmq ci sono molte possibilita' interessanti oltre questa.


Alessandro Monti


So di dimostrare di essere un pivello con una domanda simile...
Non so se qualcuno ha scritto sull'argomento in senso generale, ma mi pare
un
argomento molto difficile,
sicuramente troverai libri su euristiche specifiche (sugli scacchi ad
esempio).
Euristica e' quella legge che dice qualcosa del tipo "questo modo di
procedere
generalmente va bene date queste condizioni particolari, ma non ti assicuro
niente"
quindi l'euristica dipende strettamente da quale e' il campo specifico che
sto
trattando.
E' vero anche che qualcuno aveva provato a costruire dei *template* di
euristiche
(se capisci cosa intendo) tipo *divide et impera* o *applica a se stesso la
regola*
(quest'ultima e' una buona euristica in campo matematico).
Spero di essere stato abbasta confuso e vago da non farti capire niente :-)
Ciao, Roberto

Ciao, Roberto
Ace per la risposta!


iniziara ad affrontare ) l' argomento o č meglio lasciar stare???
Certo se la cosa ti interessa, non volevo scoraggiarti. :-)
Ciao, Roberto