changed figures and improved abstract and introduction

Author: LauraWangQiu

docs/AlphaDeepChess/Capitulos/AnalysisOfImprovements.tex

@@ -3,7 +3,7 @@ \chapter{Analysis and evaluation}\label{cap:analysis}
 This chapter presents an analysis of the performance of the chess engine through profiling, identifying its most computationally intensive components. We then describe the testing framework used to evaluate the effectiveness of the optimization techniques introduced in~\cref{cap:ImprovementTechniques}. These evaluations are based on 100-game matches between different versions of the engine and a baseline implementation. Finally, we compare the performance of \textit{AlphaDeepChess} against \textit{Stockfish} and examine its position within the Elo rating distribution on \textit{Lichess.org}.
 
 \section{Profiling}
-In order to analyze the performance of our chess engine and identify potential bottlenecks where the code consume the most execution time, we used the \texttt{perf} tool available on Linux systems. \texttt{perf} provides robust profiling capabilities by recording CPU events, sampling function execution, and collecting stack traces ~\cite{PerfLinux}. 
+In order to analyze the performance of our chess engine and identify potential bottlenecks where the code consume the most execution time, we used the \texttt{perf} tool available on Linux systems. \texttt{perf} provides robust profiling capabilities by recording CPU events, sampling function execution, and collecting stack traces~\cite{PerfLinux}. 
 
 \vspace{1em}
 

docs/AlphaDeepChess/Capitulos/ContribucionesPersonales.tex

@@ -12,7 +12,7 @@ \section*{Juan Girón Herranz}
 
     \item Involved in the implementation of the board data structure, with emphasis on the game state bit field design.
 
-    \item Design and Developed the move data structure, which was also optimized as a bit field to reduce space consumption.    
+    \item Design and developed the move data structure, which was also optimized as a bit field to reduce space consumption.    
 
     \item Designed and implemented the auxiliary data structures for rows, columns, diagonals, and directions. These structures played a key role in simplifying and optimizing bitboard masking operations, enabling more efficient move generation and attack pattern calculations.
 
@@ -32,7 +32,7 @@ \section*{Juan Girón Herranz}
 
     \item Conducted multiple 100-game matches using CuteChess between engine versions to measure the impact of each optimization.
 
-    \item Created of hundreds of unit tests, which have been a fundamental part of finding bugs and ensuring code quality. This includes Perft testing of the move generator, a standard technique that counts all possible legal positions up to a certain depth to ensure the correctness of move generation in the chess engine.
+    \item Created hundreds of unit tests, which have been a fundamental part of finding bugs and ensuring code quality. This includes Perft testing of the move generator, a standard technique that counts all possible legal positions up to a certain depth to ensure the correctness of move generation in the chess engine.
 
     \item Contributed to the development of a helper GUI in Python to facilitate interactive testing of the engine, with support for the UCI protocol.    
 

docs/AlphaDeepChess/Capitulos/DescripcionTrabajo.tex

@@ -34,7 +34,6 @@ \section{Chessboard representation: bitboards}
 \vspace{1em}
 
 \begin{figure}[H]
-
     \begin{minipage}[c]{0.35\textwidth}
         \newchessgame
         \chessboard[
@@ -140,7 +139,9 @@ \subsection*{Horizon effect problem, quiescence search}\label{sec:horizon-effect
 What happens if, upon reaching maximum depth, we evaluate the position in the middle of a piece exchange? For example, the~\cref{fig:horizonEffectExample} illustrates a position where if the search is stopped when the queen captures the pawn, it will seem like we have won a pawn, but on the next move, another pawn captures the queen, and now we lose a queen. This is known as the horizon effect~\cite{HorizonEffect}.
 
 \begin{figure}
-    \begin{minipage}{0.4\textwidth}
+    \centering
+    \begin{minipage}{0.45\textwidth}
+        \centering
         \newchessgame
         \chessboard[
             showmover=false,
@@ -151,7 +152,8 @@ \subsection*{Horizon effect problem, quiescence search}\label{sec:horizon-effect
         ]
     \end{minipage}
     \hfill
-    \begin{minipage}{0.4\textwidth}
+    \begin{minipage}{0.45\textwidth}
+        \centering
         \newchessgame
         \chessboard[
             showmover=false,
@@ -430,17 +432,13 @@ \subsection*{Precomputed attacks}
 
 \begin{figure}
     \centering
-    \begin{minipage}{0.6\textwidth}
-        \centering
-        \newchessgame
-        \chessboard[
-            showmover=false,
-            setfen=8/8/8/8/3B4/8/8/8 w - - 0 1,
-            markstyle=border,
-            color=blue, markfields={a1,b2,c3,e5,f6,g7,h8,g1,f2,e3,c5,b6,a7}
-        ]
-    \end{minipage}
-
+    \newchessgame
+    \chessboard[
+        showmover=false,
+        setfen=8/8/8/8/3B4/8/8/8 w - - 0 1,
+        markstyle=border,
+        color=blue, markfields={a1,b2,c3,e5,f6,g7,h8,g1,f2,e3,c5,b6,a7}
+    ]
     \caption{Precomputed attack for the bishop on the d4 square.}\label{fig:precomputedAttackBishop}
 \end{figure}
 
@@ -480,18 +478,14 @@ \subsection*{Bitboard of danger squares}
 
 \begin{figure}
     \centering
-    \begin{minipage}{0.6\textwidth}
-        \centering
-        \newchessgame
-        \chessboard[
-            showmover=true,
-            setfen=8/8/3r2p1/8/3P4/8/8/8 w - - 0 1,
-            markstyle=border,
-            color=blue, markfields={d7,d8,d5,c6,b6,a6,e6,f6},
-            color=red, markfields={d4,g6}
-        ]
-    \end{minipage}
-
+    \newchessgame
+    \chessboard[
+        showmover=true,
+        setfen=8/8/3r2p1/8/3P4/8/8/8 w - - 0 1,
+        markstyle=border,
+        color=blue, markfields={d7,d8,d5,c6,b6,a6,e6,f6},
+        color=red, markfields={d4,g6}
+    ]
     \caption{Example of blocking pieces.}\label{fig:blockerExample}
 
 \end{figure}
@@ -506,15 +500,11 @@ \subsection*{Bitboard of pinned pieces}
 
 \begin{figure}
     \centering
-    \begin{minipage}{0.6\textwidth}
-        \centering
-        \newchessgame
-        \chessboard[
-            showmover=true,
-            setfen=3r4/8/8/8/3N4/8/3K4/8 w - - 0 11
-        ]
-    \end{minipage}
-
+    \newchessgame
+    \chessboard[
+        showmover=true,
+        setfen=3r4/8/8/8/3N4/8/3K4/8 w - - 0 11
+    ]
     \caption{Pinned piece.}\label{fig:pinnedPiece}
 \end{figure}
 
@@ -529,7 +519,6 @@ \subsection*{Capture and push mask}
 \noindent The final bitboards required for handling checks are the \textit{capture mask} and the \textit{push mask}. The capture mask identifies the squares occupied by the checking pieces, while the push mask includes the squares in between the king and the checking piece along the line of attack.
 
 \begin{center}
-\begin{minipage}{0.6\textwidth}
     \centering
     \newchessgame
     \chessboard[
@@ -539,7 +528,6 @@ \subsection*{Capture and push mask}
         color=blue, markfields={d5,e5,f5,g5},
         color=red, markfields={h5}
     ]
-\end{minipage}
 \end{center}
 
 \noindent The capture mask is shown in red, and the push mask is shown in blue.
@@ -654,20 +642,16 @@ \subsection*{Killer moves}
 
 \begin{figure}
     \centering
-    \begin{minipage}{0.6\textwidth}
-        \centering
-        \newchessgame
-        \chessboard[
-            showmover=false,
-            setfen=1r3k2/ppp2ppp/1n1bp3/q2p2N1/3P4/2P1P3/PP3PPP/2BQ2KR w K - 0 3,
-            pgfstyle=straightmove, color=blue,
-            markmoves={d1-h5},
-            arrow=to,
-            markstyle=circle,
-            color=red, markfields={f7}
-        ]
-    \end{minipage}
-
+    \newchessgame
+    \chessboard[
+        showmover=false,
+        setfen=1r3k2/ppp2ppp/1n1bp3/q2p2N1/3P4/2P1P3/PP3PPP/2BQ2KR w K - 0 3,
+        pgfstyle=straightmove, color=blue,
+        markmoves={d1-h5},
+        arrow=to,
+        markstyle=circle,
+        color=red, markfields={f7}
+    ]
     \caption{Killer move example.}\label{fig:killer_move_example}
 \end{figure}
 

docs/AlphaDeepChess/Capitulos/ImprovementTechniques.tex

@@ -16,17 +16,14 @@ \section{Transposition table}\label{sec:tt}
 
 \begin{figure}
     \centering
-    \begin{minipage}{0.6\textwidth}
-        \centering
-        \newchessgame
-        \chessboard[
-            showmover=false,
-            setfen=8/2k5/3p4/p2P1p2/P2P1P2/8/8/2K5 w - - 0 1,
-            pgfstyle=straightmove, color=blue,
-            markmoves={c1-e3,e3-g3,c1-g1,g1-g3},
-            arrow=to
-        ]
-    \end{minipage}
+    \newchessgame
+    \chessboard[
+        showmover=false,
+        setfen=8/2k5/3p4/p2P1p2/P2P1P2/8/8/2K5 w - - 0 1,
+        pgfstyle=straightmove, color=blue,
+        markmoves={c1-e3,e3-g3,c1-g1,g1-g3},
+        arrow=to
+    ]
     \caption{Lasker-Reichhelm Position, transposition example}\label{fig:transposition_example}
 \end{figure}
 
@@ -173,17 +170,14 @@ \subsection*{Magic bitboards}
 
 \begin{figure}
     \centering
-    \begin{minipage}{0.6\textwidth}
-        \centering
-        \newchessgame
-        \chessboard[
-            showmover=false,
-            setfen=n1bk3r/3p4/1p1p2p1/8/3R1p2/8/3p4/7n w - - 0 1,
-            markstyle=border,
-            color=red, markfields={d6,f4,d2},
-            color=green, markfields={c4,b4,a4,e4,d5,d3}
-        ]
-    \end{minipage}
+    \newchessgame
+    \chessboard[
+        showmover=false,
+        setfen=n1bk3r/3p4/1p1p2p1/8/3R1p2/8/3p4/7n w - - 0 1,
+        markstyle=border,
+        color=red, markfields={d6,f4,d2},
+        color=green, markfields={c4,b4,a4,e4,d5,d3}
+    ]
     \caption{Chess position with white rook legal moves in green and blockers in red.}\label{fig:magics_position}
 \end{figure}
 
@@ -413,7 +407,6 @@ \subsection*{King safety penalty}
 
 \par In the following image, the black king is under threat from multiple pieces: the queen attacks two squares (8 points), the rook attacks three squares (9 points), a knight attacks one square (2 points), and a pawn attacks one square (1 point). This results in a total threat score of 20, which corresponds to a penalty of 68 points according to the safety table.
 
-
 \begin{center}
     \newchessgame
     \chessboard[