31/01/2013, 15:20
Ununquadio ha scritto:Sì ma chi ci dice che una mossa sia realmente la migliore? Come dicono tutti, ogni mossa ha i suoi pro e i suoi contro, e il giocatore forte è quello che sa individuare la mossa che più "pro" e meno "contro". I finali sono risolti in base a ciò che il computer reputa migliore in base ad algoritmi di brute force, il calcola più e più velocemente di un uomo, ma non avrà MAI capacità tattiche e strategiche di un uomo, non a caso i pc sono notoriamente più deboli nei finali.
Naturalmente il finale postato prima se giocato bene è sicuramente vinto dal bianco, ma con finali con più pezzi non credo sia così semplice la cosa.
01/02/2013, 12:44
25/11/2018, 11:42
calolillo ha scritto:Difficilmente, anzi mi permetto di dire che è impossibile ad oggi e perlomeno fra cent'anni, un computer sarà in grado di prevedere tutte le possibili mosse di una partita di scacchi e stabilire una strategia vincente. Basti pensare che alla sola prima mossa il bianco ha a disposizione 20 mosse (16 di pedone e 4 di cavallo) e il nero di risposta ne ha altrettante, il che vuol dire che dopo la sola prima mossa abbiamo 400 configurazioni possibili, numero che aumenta molto velocemente con il numero delle mosse. Per le prime 20 mosse un computer ad oggi potrebbe impiegare anni per prevedere tutte le possibili configurazioni...per questo la sfida è ancora aperta: si cerca di progettare un "motore" scacchistico in grado di scartare immediatamente le varianti peggiori, giudicandole strategicamente perdenti. Ovviamente il criterio di scelta dipende fortemente dalla "profondità" che riesce a raggiungere il motore, controllerà le prime n mosse dopo quella appena fatta e scarterà le peggiori risposte. La sfida consiste proprio nella progettazione di "criteri" sempre più "umani" nella selezione delle varianti, il computer più forte sarà chi sceglierà meglio le varianti migliori! Ma forse sono andato un po' offtopic...insomma la partita perfetta esiste, giocarla conoscendone a priori le mosse è impossibile con i mezzi e i tempi che abbiamo a disposizione.
12/02/2019, 11:30
20/07/2020, 16:03
hamming_burst ha scritto:Se non ricordo male gli scacchi sono uno dei problemi più difficili e dovrebbe esser EXP-Hard (e non mi pare esser EXP-Complete questo vuol dire che non si sa quanto sia difficile in realtà...).
Quando si parla di "soluzioni" ovviamente bisogna parlare di soluzioni approssimate, mai La Soluzione ottima, quella ovviamente non si può sapere quale sia in tempi umani (a meno di http://en.wikipedia.org/wiki/P_versus_NP_problem).
Skuola.net News è una testata giornalistica iscritta al Registro degli Operatori della Comunicazione.
Registrazione: n° 20792 del 23/12/2010.
©2000—
Skuola Network s.r.l. Tutti i diritti riservati. — P.I. 10404470014.
Powered by phpBB © phpBB Group - Privacy policy - Cookie privacy
phpBB Mobile / SEO by Artodia.