Qualche trucco per sconfiggere le intelligenze artificiali?


14

L'altro giorno ho giocato molto contro una vecchia build di Chess Free su Android e ho notato che l'IA sceglie quasi sempre il modo di giocare più sicuro, ottenendo noiosamente vantaggi di posizione. Se giochi al suo ritmo e reagisci ad esso, i tuoi giochi sono noiosi. Tuttavia ho la sensazione che se gioco questo tipo di gioco ma evito gli scambi, posso creare opportunità attraverso una serie di sacrifici e scambi che apparentemente non ha preso in considerazione. Immagino che il limite computazionale (60 secondi in questo caso) impedisca all'IA di considerare questi sacrifici una volta che si presenta la complessità di tutti i pezzi in fase di sviluppo.

Esistono altri modi per abusare del fatto che la maggior parte dell'intelligenza artificiale di scacchi è solo una forza bruta e di solito va con la linea "più sicura"?

Risposte:


4

Cinque idee nella mia testa per vincere contro gli scacchi dell'IA:

  • cercando di suonare aperture insolite
  • teoria della conoscenza migliore dell'IA per diverse aperture
  • cercando di giocare posizioni d'avanguardia (i sacrifici e la pianificazione si muovono in anticipo)
  • analizzare i giochi di AI per determinare il modo in cui gioca
  • cercando di sapere come è stata programmata l'IA

Hai suggerimenti qui e informazioni interessanti .


2
Non penso che saranno possibili compagni ben noti, poiché il computer "vedrà" questi compagni. Eviterei anche le posizioni avanguardiste, dal momento che possono essere piene di sorprese (tattiche) e non puoi sorprendere un computer. I computer normalmente hanno enormi database di apertura. Sembra facile sapere più di un computer
Michael

Quei collegamenti sono davvero interessanti, specialmente l'ippopotamo che stranamente era la mia apertura preferita quando avevo circa 7 anni: D.
Quibblesome

@Michael: ho modificato la mia risposta.
Zistoloen,

3

Il computer è molto bravo con le tattiche e cattivo con la strategia. Ci sono pochi cambiamenti per superare in astuzia un computer in tattiche. Allora prova

  • posizioni strategiche chiuse
  • scambiare le regine presto
  • cercare la fine del gioco

Puoi approfondire la differenza tra tattica e strategia? Personalmente mi aspetterei che il computer abbia il vantaggio dopo lo scambio di regine e la fine del gioco perché gioca sul fatto che la macchina può calcolare le restanti possibilità. Suppongo che tenere i pezzi sul tabellone ampli le possibilità, suggerendo in tal modo che la macchina non ha abbastanza tempo per considerarli tutti. Gli AI sono ancora essenzialmente forza bruta, vero?
Quibblesome

i giochi finali sono spesso tecnici. Non devi calcolare molto, ma devi sapere cosa fare. Gli umani che sanno cosa fare possono "vedere" molte mosse in anticipo ed evitare il calcolo di varianti inutili. Puoi sapere molto più facilmente quale posizione è un pareggio o una vittoria senza pensarci. Non è possibile calcolare meglio del computer. Rendere la posizione più semplice (e tenerla chiusa) non aiuta il computer. Posizioni tranquille e pianificazione a lungo termine possono farti prevedere situazioni con un piccolo sforzo che il computer non può calcolare
Michael

@Quibblesome: puoi contare e vedere che il tuo pedone ha bisogno di 4 mosse per promuovere mentre i suoi bisogni 5, ma l'IA ha bisogno di vedere milioni e milioni di posizioni per concluderlo. Potrebbe ben oltre il suo orizzonte. Ci sono più pezzi nel medio periodo, ma meno mosse che possono fare perché le posizioni sono meno aperte. D'altra parte, la possibilità che ti manchi qualche tattica nascosta è davvero grande nel medio periodo.
Remco Gerlich

1
In poche parole @Quibblesome: la tattica è a breve termine, la strategia è a lungo termine. Il tuo ragionamento sull'endgame è giusto, ma finisce per non funzionare in questo modo. Per qualsiasi motivo, gli umani hanno un'ottima euristica per le posizioni di fine gioco. Ad esempio, possiamo distillare una posizione in "fintanto che posso mantenere l' opposizione , è un pareggio. Gli IA hanno in genere un insieme limitato di euristiche di fine gioco come questa (sebbene stiano migliorando continuamente). (Continua sotto)
Daniel B

Questo, combinato con il modo in cui un albero di gioco si ramifica, significa che rendere la posizione più prevedibile su vasta scala favorisce gli umani (in pratica, la nostra euristica per giochi di ruolo semplici è ancora migliore di quella dell'IA). Togliere la regina dal tabellone tende a rendere le cose molto più prevedibili.
Daniel B

3
  1. Giocare a un'apertura insolita può ridurre la profondità delle ricerche fatte dal computer nel mezzo e terminare la partita in una partita a tempo.

  2. Se si evita di scambiare pezzi inutilmente, il computer deve effettuare ricerche più ampie che saranno a una profondità inferiore.

  3. Pensa ai sacrifici che potrebbero esserti utili se il computer li accetta e non cerca quel ramo abbastanza lontano da vedere quale sia il tuo piano. Fai attenzione, tuttavia, poiché alcuni computer continueranno a cercare in tutti i rami.

  4. Contro computer migliori, il computer utilizzerà il tempo di spostamento per pensare alla sua risposta, quindi più tempo impieghi per decidere sulla tua mossa, più tempo avrà il computer a calcolare la risposta migliore.

  5. A meno che il gioco finale non sia eccellente, evita i giochi finali quando possibile poiché i computer di scacchi possono effettuare ricerche estremamente grandi nel gioco finale.

  6. Evita la ripetizione delle mosse in quanto ciò consente ai computer che utilizzano le tabelle di transizione di risparmiare molto tempo in quanto possono spostarsi istantaneamente quando hanno già la posizione e le mosse migliori per giocare memorizzate in una tabella di transizione.

Trovato qui: http://www.becomeawordgameexpert.com/computers.htm


1
Lo stesso link che ho dato nella mia risposta. Leggi le altre risposte prima di esprimere la tua opinione. Tuttavia, dai alcuni punti positivi.
Zistoloen,
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.