Come fa un'IA a scegliere la sua prima mossa di scacchi?

Il libro delle aperture è costruito a partire da un database di partite di scacchi solitamente umane che sono di un certo livello (solo IM, solo GM, solo partite patta, ecc.) in modo tale che qualsiasi apertura in esso contenuta sia considerata sufficiente per una partita contro un avversario sconosciuto. In questo caso, l'apertura sarà considerata il primo X numero di mosse in qualsiasi partita (e se sceglie, anche le trasposizioni). Alcuni programmi aggiornano anche i loro libri in base a ciascuna di quelle aperture eseguite in partite passate da questa IA. Vedere chessprogramming - Book Learning per alcuni esempi.

Dato che una qualsiasi delle aperture nel suo libro dovrebbe essere considerata abbastanza buona da essere giocabile, l'IA di solito usa solo la casualità (forse ponderata dal numero di partite nel database con questa apertura) per selezionare una mossa fino a quando non è fuori dal suo libro, al termine del quale procede con il suo normale algoritmo.

Per un avversario conosciuto, il libro delle aperture è di solito preparato specificamente per ciò che farà bene contro questo avversario (come Deep Blue aveva per Kasparov) ed è spesso più profondo nelle linee previste e non così profondo nelle linee non giocate di solito da questo avversario. In questo caso, l'IA può avere mosse deterministiche o può anche usare la casualità (forse con alcuni pesi che la orientano verso certe mosse nel libro).

Fonte principale: https://chessprogramming.wikispaces.com/Opening+Book