alpha-beta-pruning

9calore

1risposta

Computing un punteggio mossa in un albero Minimax di una certa profondità

Ho implementato una partita a scacchi in C, con le seguenti struct: mossa - che rappresenta un passaggio da (a, b) a (c, d) su una scheda char [8] [8] (scacchiera) mosse - che è un elenco collegato di

c algorithm chess minimax alpha-beta-pruning 2015-08-14

---

8calore

1risposta

Ricerca di quiescenza di scacchi è troppo estesa

Ho creato un semplice motore di scacchi in C# nell'ultimo mese e ho fatto alcuni progressi. Sta usando un semplice algoritmo Alpha-Beta. Per correggere l'effetto Horizon, ho cercato di implementare la

c# algorithm chess alpha-beta-pruning 2015-06-30

---

5calore

1risposta

Complessità temporale ricerca alfa beta

Comprendo le nozioni di base di potatura minimax e alfa-beta. In tutta la letteratura, parlano della complessità temporale per il caso migliore è O (b^(d/2)) dove b = fattore di ramificazione e d = pr

time-complexity artificial-intelligence alpha-beta-pruning 2013-05-02

---

5calore

2risposta

Potatura alphabeta, alfa uguale o superiore a beta. Perché è uguale?

Pur comprendendo il concetto di potatura alfa-beta e albero MiniMax, non capisco perché in molte (ad esempio wikipedia) risorse sull'alfa-beta di potatura ci sia una condizione come α> = β. Nello spec

algorithm artificial-intelligence alpha-beta-pruning minmax 2015-07-15

---

6calore

2risposta

Scacchi: alto fattore di ramificazione

Sto provando a sviluppare un semplice motore di scacchi, ma sono alle prese con le sue prestazioni. Ho implementato Negamax con potatura alfa-beta e approfondimento iterativo (senza ulteriori euristic

chess alpha-beta-pruning iterative-deepening 2013-05-11

---

5calore

2risposta

Come adattare il mio albero di ricerca Minimax per gestire un gioco a termine?

Devo realizzare un progetto in cui è necessario implementare il gioco da tavolo mancala, e quindi implementare anche l'intelligenza artificiale. Ci è stato comunicato che è necessario modificare o mod

algorithm artificial-intelligence minimax alpha-beta-pruning 2013-05-20

---

8calore

1risposta

Scrittura alfa-beta con tabella di trasposizione, approfondimento iterativo

Sto provando a implementare la predizione alfa-beta min-max migliorata con le tabelle di trasposizione. Io uso questo pseudocodice come riferimento: http://people.csail.mit.edu/plaat/mtdf.html#abmem f

algorithm artificial-intelligence chess alpha-beta-pruning minmax 2015-05-01

---

11calore

2risposta

Ordine di spostamento alfa-beta

Ho un'implementazione di base di potatura alfa-beta ma non ho idea di come migliorare l'ordine di spostamento. Ho letto che può essere fatto con una ricerca superficiale, approfondimento iterativo o m

java algorithm artificial-intelligence minimax alpha-beta-pruning 2012-04-01

---