|
1 | | -\chapter{Conclusions and future work} |
| 1 | +\chapter{Conclusiones y trabajo futuro} |
2 | 2 |
|
3 | | -We have successfully developed a competitive chess engine based on an enhanced minimax search with alpha-beta pruning, a straightforward materialistic evaluation, and a Most Valuable Victim-Least Valuable Aggressor (MVV-LVA) move-ordering heuristic. |
| 3 | +Hemos desarrollado con éxito un motor de ajedrez competitivo basado en una búsqueda minimax mejorada con poda alfa-beta, una evaluación materialista directa y una heurística de ordenación de jugadas MVV-LVA (Most Valuable Victim-Least Valuable Aggressor). |
4 | 4 |
|
5 | 5 | \vspace{1em} |
6 | 6 |
|
7 | | -\noindent Building on this basic implementation, we have researched and analyzed the following algorithmic techniques to further improve the bot's playing strength: |
| 7 | +\noindent Partiendo de esta implementación básica, hemos investigado y analizado las siguientes técnicas algorítmicas para mejorar aún más la fuerza de juego del bot: |
8 | 8 |
|
9 | 9 | \begin{itemize}[itemsep=1pt] |
10 | | - \item \textit{Transposition tables with Zobrist hashing}: provided an increase in performance by avoiding redundant position evaluations. |
11 | | - \item \textit{Move generator with magic bitboards and PEXT instructions}: substantial improvement in move generation. |
12 | | - |
13 | | - \item \textit{Evaluation with king safety and piece mobility parameters}: showed no clear improvement, likely due to the added computational cost and the difficulty of correlating these factors directly with positional strength. |
14 | | - \item \textit{Multithreaded search}: requires further optimization of data structures and algorithms for concurrent access to yield tangible gains. |
15 | | - \item \textit{Search with Late Move Reductions}: did not improve performance, as our current move-ordering heuristic is not strong enough to support such aggressive pruning. |
| 10 | + \item \textit{Tablas de transposición con Zobrist hashing}: proporcionó un aumento en el rendimiento al evitar evaluaciones de posición redundantes. |
| 11 | + \item \textit{Generador de jugadas con bitboards mágicos e instrucciones PEXT}: mejora sustancial en la generación de jugadas. |
| 12 | + \item \textit{Evaluación con parámetros de seguridad de rey y movilidad de pieza}: no mostró una mejora clara, probablemente debido al coste computacional añadido y a la dificultad de correlacionar estos factores directamente con la fuerza posicional. |
| 13 | + \item \textit{Búsqueda multihilo}: requiere una mayor optimización de las estructuras de datos y algoritmos de acceso concurrente para producir ganancias tangibles. |
| 14 | + \item \textit{Búsqueda con reducciones de movimientos tardíos}: no mejoró el rendimiento, ya que nuestra heurística actual de ordenación de movimientos no es lo suficientemente fuerte como para soportar una poda tan agresiva. |
16 | 15 | \end{itemize} |
17 | 16 |
|
18 | | -\noindent The engine achieved an ELO rating of 1900 on \textit{Lichess} while running on a Raspberry Pi 5 with a 2GB transposition table, demonstrating its efficiency even on resource-constrained hardware. |
| 17 | +\noindent El motor alcanzó una puntuación ELO de 1900 en \textit{Lichess} mientras se ejecutaba en una Raspberry Pi 5 con una tabla de transposición de 2GB, lo que demuestra su eficiencia incluso en hardware con recursos limitados. |
19 | 18 |
|
20 | 19 | \vspace{1em} |
21 | 20 |
|
22 | | -\noindent The engine's \textit{Lichess} profile can be found at:\\ |
| 21 | +\noindent El perfil del motor de ajedrez puede encontrarse en: \\ |
23 | 22 | \url{https://lichess.org/@/AlphaDeepChess} |
24 | 23 |
|
25 | | - |
26 | 24 | \newpage |
27 | | -\section{Future work} |
| 25 | +\section{Trabajo futuro} |
28 | 26 |
|
29 | | -\noindent Potential avenues for further improvement include: |
| 27 | +\noindent Entre las posibles vías de mejora figuran las siguientes: |
30 | 28 |
|
31 | 29 | \begin{itemize}[itemsep=1pt] |
32 | | - \item \textit{Neural-network evaluation and move ordering}: |
33 | | - Application of neural networks for the evaluation function and the move ordering heuristic, following the steps of \textit{Stockfish}, the actual best chess engine. This could unlock more aggressive pruning strategies. |
34 | | - \item \textit{Advanced pruning techniques}: |
35 | | - With a stronger evaluation and ordering heuristic, revisit and tune the actual Late Move Reductions, and implement null move pruning technique. |
36 | | - \item \textit{Multithreading optimizations}: |
37 | | - Refine concurrent search algorithm and redesign shared data structures like transposition tables to support concurrent access. |
| 30 | + \item \textit{Evaluación por redes neuronales y ordenación de jugadas}: |
| 31 | + Aplicación de redes neuronales para la función de evaluación y la heurística de ordenación de jugadas, siguiendo los pasos de \textit{Stockfish}, el mejor motor de ajedrez actual. Esto podría desbloquear estrategias de poda más agresivas. |
| 32 | + \item \textit{Técnicas avanzadas de poda}: |
| 33 | + Con una evaluación más sólida y una heurística de ordenación, revisar y ajustar las reducciones de movimientos tardíos e implementar la técnica de poda de movimientos nulos. |
| 34 | + \item \textit{Optimizaciones multihilo}: |
| 35 | + Perfeccionar el algoritmo de búsqueda concurrente y rediseñar las estructuras de datos compartidos como las tablas de transposición para soportar el acceso concurrente. |
38 | 36 | \end{itemize} |
0 commit comments