2021-02-28 12:17:19 +01:00
|
|
|
|
\relax
|
|
|
|
|
|
\providecommand\hyper@newdestlabel[2]{}
|
|
|
|
|
|
\providecommand\babel@aux[2]{}
|
|
|
|
|
|
\@nameuse{bbl@beforestart}
|
|
|
|
|
|
\catcode `:\active
|
|
|
|
|
|
\catcode `;\active
|
|
|
|
|
|
\catcode `!\active
|
|
|
|
|
|
\catcode `?\active
|
|
|
|
|
|
\providecommand\HyperFirstAtBeginDocument{\AtBeginDocument}
|
|
|
|
|
|
\HyperFirstAtBeginDocument{\ifx\hyper@anchor\@undefined
|
|
|
|
|
|
\global\let\oldcontentsline\contentsline
|
|
|
|
|
|
\gdef\contentsline#1#2#3#4{\oldcontentsline{#1}{#2}{#3}}
|
|
|
|
|
|
\global\let\oldnewlabel\newlabel
|
|
|
|
|
|
\gdef\newlabel#1#2{\newlabelxx{#1}#2}
|
|
|
|
|
|
\gdef\newlabelxx#1#2#3#4#5#6{\oldnewlabel{#1}{{#2}{#3}}}
|
|
|
|
|
|
\AtEndDocument{\ifx\hyper@anchor\@undefined
|
|
|
|
|
|
\let\contentsline\oldcontentsline
|
|
|
|
|
|
\let\newlabel\oldnewlabel
|
|
|
|
|
|
\fi}
|
|
|
|
|
|
\fi}
|
|
|
|
|
|
\global\let\hyper@last\relax
|
|
|
|
|
|
\gdef\HyperFirstAtBeginDocument#1{#1}
|
|
|
|
|
|
\providecommand\HyField@AuxAddToFields[1]{}
|
|
|
|
|
|
\providecommand\HyField@AuxAddToCoFields[2]{}
|
|
|
|
|
|
\providecommand \oddpage@label [2]{}
|
|
|
|
|
|
\babel@aux{french}{}
|
|
|
|
|
|
\@writefile{toc}{\contentsline {section}{\numberline {1}Introduction}{2}{section.1}\protected@file@percent }
|
2021-02-28 18:58:33 +01:00
|
|
|
|
\@writefile{toc}{\contentsline {section}{\numberline {2}L'algorithme de recherche}{2}{section.2}\protected@file@percent }
|
|
|
|
|
|
\@writefile{toc}{\contentsline {subsection}{\numberline {2.1}Algorithme de base}{2}{subsection.2.1}\protected@file@percent }
|
|
|
|
|
|
\@writefile{lol}{\contentsline {lstlisting}{NegamaxPlayer.txt}{2}{lstlisting.-1}\protected@file@percent }
|
|
|
|
|
|
\@writefile{toc}{\contentsline {subsection}{\numberline {2.2}Algorithme d'élagage}{3}{subsection.2.2}\protected@file@percent }
|
|
|
|
|
|
\@writefile{lol}{\contentsline {lstlisting}{AlphaBetaPlayer.txt}{3}{lstlisting.-2}\protected@file@percent }
|
|
|
|
|
|
\@writefile{toc}{\contentsline {section}{\numberline {3}Mesures}{4}{section.3}\protected@file@percent }
|
|
|
|
|
|
\@writefile{toc}{\contentsline {subsection}{\numberline {3.1}Présentation}{4}{subsection.3.1}\protected@file@percent }
|
|
|
|
|
|
\@writefile{toc}{\contentsline {subsection}{\numberline {3.2}AlphaBeta}{5}{subsection.3.2}\protected@file@percent }
|
|
|
|
|
|
\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.2.1}Profondeur 1}{5}{subsubsection.3.2.1}\protected@file@percent }
|
|
|
|
|
|
\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.2.2}Profondeur 2}{6}{subsubsection.3.2.2}\protected@file@percent }
|
|
|
|
|
|
\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.2.3}Profondeur 3}{7}{subsubsection.3.2.3}\protected@file@percent }
|
|
|
|
|
|
\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.2.4}Profondeur 4}{8}{subsubsection.3.2.4}\protected@file@percent }
|
|
|
|
|
|
\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.2.5}Profondeur 5}{9}{subsubsection.3.2.5}\protected@file@percent }
|
|
|
|
|
|
\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.2.6}Conclusion d’Alphabeta}{10}{subsubsection.3.2.6}\protected@file@percent }
|
2021-02-28 19:14:50 +01:00
|
|
|
|
\@writefile{toc}{\contentsline {subsection}{\numberline {3.3}Negamax}{11}{subsection.3.3}\protected@file@percent }
|
|
|
|
|
|
\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.3.1}Profondeur 1}{11}{subsubsection.3.3.1}\protected@file@percent }
|
|
|
|
|
|
\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.3.2}Profondeur 2}{12}{subsubsection.3.3.2}\protected@file@percent }
|
2021-02-28 18:58:33 +01:00
|
|
|
|
\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.3.3}Profondeur 3}{13}{subsubsection.3.3.3}\protected@file@percent }
|
|
|
|
|
|
\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.3.4}Profondeur 4}{14}{subsubsection.3.3.4}\protected@file@percent }
|
|
|
|
|
|
\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.3.5}Profondeur 5}{15}{subsubsection.3.3.5}\protected@file@percent }
|
|
|
|
|
|
\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.3.6}Conclusion de Negamax}{15}{subsubsection.3.3.6}\protected@file@percent }
|
2021-02-28 19:14:50 +01:00
|
|
|
|
\@writefile{toc}{\contentsline {subsection}{\numberline {3.4}Negamax vs AlphaBeta}{16}{subsection.3.4}\protected@file@percent }
|
|
|
|
|
|
\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.4.1}Profondeur 2, AlphaBeta premier joueur, Negamax second}{16}{subsubsection.3.4.1}\protected@file@percent }
|
|
|
|
|
|
\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.4.2}Profondeur 2, Negamax premier joueur, AlphaBeta second}{17}{subsubsection.3.4.2}\protected@file@percent }
|
|
|
|
|
|
\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.4.3}Conclusion de AlphaBeta vs Negamax}{17}{subsubsection.3.4.3}\protected@file@percent }
|
|
|
|
|
|
\@writefile{toc}{\contentsline {section}{\numberline {4}Difficultés rencontrés}{18}{section.4}\protected@file@percent }
|
|
|
|
|
|
\@writefile{toc}{\contentsline {section}{\numberline {5}Expérimentations}{18}{section.5}\protected@file@percent }
|
|
|
|
|
|
\@writefile{toc}{\contentsline {section}{\numberline {6}Conclusion}{18}{section.6}\protected@file@percent }
|
|
|
|
|
|
\gdef \@abspage@last{19}
|
