Scrivo AI per il gioco e ho riscontrato questo articolo che mi ha aiutato. Non sono sicuro di come viene calcolata la funzione di probabilità. Fa affidamento su qualche matematica avanzata che non capisco o per ogni programma di movimento genera casualmente molti set possibili e poi calcola il caso contando le volte che la nave si incontra sul campo dato?
Enumerate tutte le possibili posizioni legali in cui può trovarsi la nave più grande (sopravvissuta). Chiama che N. Poi, per ogni cella, conta quante di quelle posizioni includono quella cella. Chiama quel c. Quindi la tua probabilità è c / N. Puoi volutamente prendere di mira la nave più grande in quanto la mappa di probabilità è più concentrata per quella, e quindi molto probabilmente darà un suggerimento riuscito, sebbene gli autori continuino a fare lo stesso per altre navi di dimensioni.
Se questa è una buona misura è discutibile - presuppone che tutte le posizioni rimanenti siano ugualmente probabili, il che a sua volta presuppone che il tuo avversario disperde le sue navi in modo casuale. Sospetto che gli umani tenderanno a seguire schemi che ritengono rendono la vita difficile per l'avversario, ad es. non avendo toccato le navi (in modo che colpendole non ti porti a colpire un altro mentre sei in modalità TARGET).
Leggi altre domande sui tag artificial-intelligence