AI con JavaScript para jugar al Ajedrez

Gonzalo Ruiz de Villa

@gruizdevilla

CTO @gft_es

GDE Web technologies

Octubre 2018

https://goo.gl/ZwfBjZ

Setup de proyecto

Una pequeña configuración de inicio

chess.js
chessboard.js
jquery (ouch!)
algún estilo mínimo

Pintemos el tablero

Creamos la partida

Agregamos interacción

let config = {
    draggable: true,
    position: 'start',
    onMouseoverSquare,
    onMouseoutSquare,
    onDragStart,
    onDrop,
    onSnapEnd
}

onMouseoverSquare(square, piece)

marquemos las celdas a las que se puede mover (y la actual)

onMouseoutSquare()

desmarcar

onDragStart(square, piece)

¿checkmate?
¿draw?
¿fichas negras? vamos a jugar con blancas

onDrop(from, to)

desmarcar
¿movimiento válido?
NO -> 'snapback'
SI -> ¿ha terminado?
movimiento "aleatorio" de negras

makeBestMove

seleccionar movimiento
- de los posibles uno al azar
aplicarlo
- al juego
- actualizar tablero
- ¿ha terminado?

onSnapEnd

actualizamos el tablero con la configuración del juego (por si, por ejemplo, hay un enroque o promoción de un peón)

Funcionando pero poco inteligente

Algoritmo del Museo Británico

Nodos en el árbol: 10

120

Estimación de Claude Shannon (https://en.wikipedia.org/wiki/Claude_Shannon)

Átomos: 10

Segundos en un año: PI * 10

Nanosegundos/segundo: 10

Años universo: 10

Total: 10

106

Nodos en el árbol: 10

120

Evaluando el tablero

(desde la perspectiva de negras)

♔	-900	♚	900
♕	-90	♛	90
♖	-50	♜	50
♗	-30	♝	30
♘	-30	♞	30
♙	-10	♟	10

{
    k:900,
    q: 90,
    r: 50,
    b: 30,
    n: 30,
    p: 10
}

Pasos

Para cada movimiento
Simula y calcula valor de posición
Si mejora, guárdala

Minimax




        function minimax(node, depth, maximizingPlayer) is
            if depth = 0 or node is a terminal node then
                return the heuristic value of node
            if maximizingPlayer then
                value := −∞
                for each child of node do
                    value := max(value, minimax(child, depth − 1, FALSE))
                return value
            else (* minimizing player *)
                value := +∞
                for each child of node do
                    value := min(value, minimax(child, depth − 1, TRUE))
                return value