Comments in response to:
Commenti in risposta a:
this post / questo post:
beh, come per tutti i giochi gli scacchi ammettono una strategia ottimale (nel senso della teoria matematica dei giochi), solo che è molto piú difficile da calcolare di, chessò, quella del forza 4 (citato nell'articolo) ma anche della dama (dove la strategia ottimale è stata trovata qualche anno fa). a questo punto rimane il go, direi.
delio • 7/20/07; 11:31:08 PM #
ma checkers non è appunto la dama? Se non ricordo male al corso di IA c'era la slide "i campioni di scacchi se la battono con i software, i campioni di dama si rifiutano di giocare con i software perché le IA sono troppo forti, ma solo i giocatori di go si rifiutano di giocare col software perché sono troppo deboli" :)
riffraff • 7/20/07; 11:49:11 PM #
infatti, subito dopo aver scritto il commento mi sono reso conto dell'errore. faccio ammenda. in effetti, quello che è appena stato provato è un vecchio folk theorem (la solvibilità della dama, appunto), che finora si dava per scontata sulla base di una riduzione di casi.
delio • 7/21/07; 1:51:55 AM #
Go e scacchi, lasciati a se stessi, hanno i giorni contati. Una delle letture più illuminanti/affascinanti che mi siano capitate ultimamente riguarda la proposta di una una nuova regolamentazione scacchistica definita "Advanced Chess". Il promotore è Garry Kasparov, uno che i computer li conosce (vedi Deep Blue). L'idea è semplice: i contendenti di una partita di Advanced Chess hanno entrambi a disposizione un computer, di uguale potenza, che possono consultare a piacimento per integrare l'analisi della posizione. E' stato stimato che un team ottimale uomo-computer può raggiungere un ELO di 3000, contro i 2800 del più forte scacchista esistente. Lascio il link: http://www.chessbase.com/EvenTS/events.asp?pid=133
giavasan • 7/21/07; 5:29:11 AM #
giavasan, ci sono cose analoghe anche per il go? io sapevo che l'intelligenza artificiale applicata al go finora aveva dato risultati molto meno interessanti che per gli scacchi.
delio • 7/21/07; 7:08:25 AM #
Scusate per la topica. Sul go ho letto che hanno avuto qualche buon risultato giocando partite a caso a partire dalla posizione corrente (qualcosa di simile al metodo montecarlo di Ulam). Ne avevo scritto qui (e il pdf del paper c'è ancora)
Massimo Morelli • 7/21/07; 8:02:25 AM #
(ma voi non dormite?)
Massimo Morelli • 7/21/07; 8:03:43 AM #
naaa. noioso.
delio • 7/21/07; 11:23:02 AM #
Purtroppo il problema dell'AI non e' quello degli scacchi, della dama o del GO. Quelli sono problemi di "forza bruta".
Fabrizio • 7/21/07; 7:49:26 PM #
fabrizio, la dama è probabilmente un gioco risolvibiel da un computer anche solo con forza bruta, ma per quanto ne so nel go i processi piú importanti vengono fatti da reti neurali, cioè quanto di piú vicino all'ai noi si abbia.
delio • 7/25/07; 9:38:34 AM #