Soy un nuevo programador que actualmente codifica un algoritmo minimax de poda alfa-beta de javascript para mi motor de ajedrez, usando Chess.js y Chessboard.js. He implementado un algoritmo básico con orden de movimiento. Actualmente, está evaluando alrededor de 14000 nodos durante 8 segundos, lo cual es demasiado lento. ¿Hay algún problema con mi algoritmo o hay optimizaciones que no he implementado? Mi algoritmo no puede procesar nada más profundo que la profundidad 4 dentro de límites de tiempo razonables. Gracias. PD: la función de "seguimiento de Eval" solo evalúa cada movimiento específico como una forma de evitar hacer una evaluación completa de los tableros en los nodos hoja, esta optimización aceleró mi programa en alrededor de un 50%, pero todavía es lento en este momento.

 function minimax(game, depth, distanceFromRoot, alpha, beta, gameEval) {//returns gameEval if (depth === 0) { nodeNum++; if(game.turn() === 'b'){ return (-gameEval / 8); }else{ return (gameEval / 8); } } // run eval var prevEval = gameEval; var moves = game.moves(); moveOrdering(moves); var bestMove = null; var bestEval = null; for (let i = 0; i < moves.length; i++) { var gameCopy = new Chess()//dummy board to pass down gameCopy.load(game.fen()) const moveInfo = gameCopy.move(moves[i]) var curGameCopy = new Chess()//static board to eval, before the move so we know which piece was taken if a capture occurs curGameCopy.load(game.fen()) var curEval = trackingEval(curGameCopy, prevEval, moveInfo, moves[i]); //returns the OBJECTIVE eval for the current move for current move sequence var evaluated = -minimax(gameCopy, depth - 1, distanceFromRoot + 1, -beta, -alpha, curEval);//pass down the current eval for that move if (evaluated >= beta) { return beta; } if (evaluated > alpha){ alpha = evaluated bestMove = moves[i] bestEval = evaluated; if (distanceFromRoot === 0) { bestEval = evaluated; } } } if(distanceFromRoot === 0){ setEval(-bestEval) return bestMove; } return alpha; }