Adding Code Organisation section
This commit is contained in:
Arthur
parent
6e4241c518
commit
ebae240940
53
Rapport/Rapport.aux
Normal file
53
Rapport/Rapport.aux
Normal file
@ -0,0 +1,53 @@
|
||||
\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 }
|
||||
\@writefile{toc}{\contentsline {section}{\numberline {2}Organisation du code}{2}{section.2}\protected@file@percent }
|
||||
\@writefile{toc}{\contentsline {section}{\numberline {3}L'algorithme de recherche}{3}{section.3}\protected@file@percent }
|
||||
\@writefile{toc}{\contentsline {subsection}{\numberline {3.1}Algorithme de base}{3}{subsection.3.1}\protected@file@percent }
|
||||
\@writefile{lol}{\contentsline {lstlisting}{NegamaxPlayer.java}{3}{lstlisting.-1}\protected@file@percent }
|
||||
\@writefile{toc}{\contentsline {subsection}{\numberline {3.2}Algorithme d'élagage}{4}{subsection.3.2}\protected@file@percent }
|
||||
\@writefile{lol}{\contentsline {lstlisting}{AlphaBetaPlayer.java}{4}{lstlisting.-2}\protected@file@percent }
|
||||
\@writefile{toc}{\contentsline {section}{\numberline {4}Mesures}{5}{section.4}\protected@file@percent }
|
||||
\@writefile{toc}{\contentsline {subsection}{\numberline {4.1}Présentation}{5}{subsection.4.1}\protected@file@percent }
|
||||
\@writefile{toc}{\contentsline {subsection}{\numberline {4.2}AlphaBeta}{6}{subsection.4.2}\protected@file@percent }
|
||||
\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.2.1}Profondeur 1}{6}{subsubsection.4.2.1}\protected@file@percent }
|
||||
\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.2.2}Profondeur 2}{7}{subsubsection.4.2.2}\protected@file@percent }
|
||||
\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.2.3}Profondeur 3}{8}{subsubsection.4.2.3}\protected@file@percent }
|
||||
\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.2.4}Profondeur 4}{9}{subsubsection.4.2.4}\protected@file@percent }
|
||||
\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.2.5}Profondeur 5}{10}{subsubsection.4.2.5}\protected@file@percent }
|
||||
\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.2.6}Conclusion d’Alphabeta}{11}{subsubsection.4.2.6}\protected@file@percent }
|
||||
\@writefile{toc}{\contentsline {subsection}{\numberline {4.3}Negamax}{11}{subsection.4.3}\protected@file@percent }
|
||||
\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.3.1}Profondeur 1}{11}{subsubsection.4.3.1}\protected@file@percent }
|
||||
\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.3.2}Profondeur 2}{12}{subsubsection.4.3.2}\protected@file@percent }
|
||||
\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.3.3}Profondeur 3}{13}{subsubsection.4.3.3}\protected@file@percent }
|
||||
\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.3.4}Profondeur 4}{14}{subsubsection.4.3.4}\protected@file@percent }
|
||||
\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.3.5}Profondeur 5}{15}{subsubsection.4.3.5}\protected@file@percent }
|
||||
\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.3.6}Conclusion de Negamax}{15}{subsubsection.4.3.6}\protected@file@percent }
|
||||
\@writefile{toc}{\contentsline {section}{\numberline {5}Difficultés rencontrés}{15}{section.5}\protected@file@percent }
|
||||
\@writefile{toc}{\contentsline {section}{\numberline {6}Expérimentations}{15}{section.6}\protected@file@percent }
|
||||
\@writefile{toc}{\contentsline {section}{\numberline {7}Conclusion}{16}{section.7}\protected@file@percent }
|
||||
\gdef \@abspage@last{17}
|
||||
574
Rapport/Rapport.log
Normal file
574
Rapport/Rapport.log
Normal file
@ -0,0 +1,574 @@
|
||||
This is pdfTeX, Version 3.14159265-2.6-1.40.21 (MiKTeX 20.12) (preloaded format=pdflatex 2021.1.12) 28 FEB 2021 12:14
|
||||
entering extended mode
|
||||
**./Rapport.tex
|
||||
(Rapport.tex
|
||||
LaTeX2e <2020-10-01> patch level 2
|
||||
L3 programming layer <2020-12-07> xparse <2020-03-03>
|
||||
(C:\Users\Arthur\AppData\Local\Programs\MiKTeX\tex/latex/base\article.cls
|
||||
Document Class: article 2020/04/10 v1.4m Standard LaTeX document class
|
||||
(C:\Users\Arthur\AppData\Local\Programs\MiKTeX\tex/latex/base\size12.clo
|
||||
File: size12.clo 2020/04/10 v1.4m Standard LaTeX file (size option)
|
||||
)
|
||||
\c@part=\count177
|
||||
\c@section=\count178
|
||||
\c@subsection=\count179
|
||||
\c@subsubsection=\count180
|
||||
\c@paragraph=\count181
|
||||
\c@subparagraph=\count182
|
||||
\c@figure=\count183
|
||||
\c@table=\count184
|
||||
\abovecaptionskip=\skip47
|
||||
\belowcaptionskip=\skip48
|
||||
\bibindent=\dimen138
|
||||
)
|
||||
(C:\Users\Arthur\AppData\Local\Programs\MiKTeX\tex/latex/base\inputenc.sty
|
||||
Package: inputenc 2020/08/01 v1.3d Input encoding file
|
||||
\inpenc@prehook=\toks15
|
||||
\inpenc@posthook=\toks16
|
||||
)
|
||||
(C:\Users\Arthur\AppData\Local\Programs\MiKTeX\tex/latex/base\fontenc.sty
|
||||
Package: fontenc 2020/08/10 v2.0s Standard LaTeX package
|
||||
)
|
||||
(C:\Users\Arthur\AppData\Local\Programs\MiKTeX\tex/generic/babel\babel.sty
|
||||
Package: babel 2020/10/27 3.51 The Babel package
|
||||
|
||||
(C:\Users\Arthur\AppData\Local\Programs\MiKTeX\tex/generic/babel\babel.def
|
||||
File: babel.def 2020/10/27 3.51 Babel common definitions
|
||||
\babel@savecnt=\count185
|
||||
\U@D=\dimen139
|
||||
\l@babelnohyphens=\language79
|
||||
|
||||
(C:\Users\Arthur\AppData\Local\Programs\MiKTeX\tex/generic/babel\txtbabel.def)
|
||||
\bbl@readstream=\read2
|
||||
)
|
||||
\bbl@dirlevel=\count186
|
||||
*************************************
|
||||
* Local config file bblopts.cfg used
|
||||
*
|
||||
(C:\Users\Arthur\AppData\Local\Programs\MiKTeX\tex/latex/arabi\bblopts.cfg
|
||||
File: bblopts.cfg 2005/09/08 v0.1 add Arabic and Farsi to "declared" options of
|
||||
babel
|
||||
)
|
||||
(C:\Users\Arthur\AppData\Local\Programs\MiKTeX\tex/generic/babel-french\french.
|
||||
ldf
|
||||
Language: french 2020/10/10 v3.5l French support from the babel system
|
||||
Package babel Info: \l@acadian = using hyphenrules for french
|
||||
(babel) (\language22) on input line 91.
|
||||
Package babel Info: \l@canadien = using hyphenrules for french
|
||||
(babel) (\language22) on input line 92.
|
||||
\FB@nonchar=\count187
|
||||
Package babel Info: Making : an active character on input line 430.
|
||||
Package babel Info: Making ; an active character on input line 431.
|
||||
Package babel Info: Making ! an active character on input line 432.
|
||||
Package babel Info: Making ? an active character on input line 433.
|
||||
\FBguill@level=\count188
|
||||
\FBold@everypar=\toks17
|
||||
\FB@Mht=\dimen140
|
||||
\mc@charclass=\count189
|
||||
\mc@charfam=\count190
|
||||
\mc@charslot=\count191
|
||||
\std@mcc=\count192
|
||||
\dec@mcc=\count193
|
||||
\listindentFB=\dimen141
|
||||
\descindentFB=\dimen142
|
||||
\labelindentFB=\dimen143
|
||||
\labelwidthFB=\dimen144
|
||||
\leftmarginFB=\dimen145
|
||||
\parindentFFN=\dimen146
|
||||
\FBfnindent=\dimen147
|
||||
))
|
||||
(C:\Users\Arthur\AppData\Local\Programs\MiKTeX\tex/latex/carlisle\scalefnt.sty)
|
||||
(C:\Users\Arthur\AppData\Local\Programs\MiKTeX\tex/latex/graphics\keyval.sty
|
||||
Package: keyval 2014/10/28 v1.15 key=value parser (DPC)
|
||||
\KV@toks@=\toks18
|
||||
)
|
||||
(C:\Users\Arthur\AppData\Local\Programs\MiKTeX\tex/latex/hyperref\hyperref.sty
|
||||
Package: hyperref 2020-05-15 v7.00e Hypertext links for LaTeX
|
||||
|
||||
(C:\Users\Arthur\AppData\Local\Programs\MiKTeX\tex/generic/ltxcmds\ltxcmds.sty
|
||||
Package: ltxcmds 2020-05-10 v1.25 LaTeX kernel commands for general use (HO)
|
||||
) (C:\Users\Arthur\AppData\Local\Programs\MiKTeX\tex/generic/iftex\iftex.sty
|
||||
Package: iftex 2020/03/06 v1.0d TeX engine tests
|
||||
)
|
||||
(C:\Users\Arthur\AppData\Local\Programs\MiKTeX\tex/generic/pdftexcmds\pdftexcmd
|
||||
s.sty
|
||||
Package: pdftexcmds 2020-06-27 v0.33 Utility functions of pdfTeX for LuaTeX (HO
|
||||
)
|
||||
|
||||
(C:\Users\Arthur\AppData\Local\Programs\MiKTeX\tex/generic/infwarerr\infwarerr.
|
||||
sty
|
||||
Package: infwarerr 2019/12/03 v1.5 Providing info/warning/error messages (HO)
|
||||
)
|
||||
Package pdftexcmds Info: \pdf@primitive is available.
|
||||
Package pdftexcmds Info: \pdf@ifprimitive is available.
|
||||
Package pdftexcmds Info: \pdfdraftmode found.
|
||||
)
|
||||
(C:\Users\Arthur\AppData\Local\Programs\MiKTeX\tex/generic/kvsetkeys\kvsetkeys.
|
||||
sty
|
||||
Package: kvsetkeys 2019/12/15 v1.18 Key value parser (HO)
|
||||
)
|
||||
(C:\Users\Arthur\AppData\Local\Programs\MiKTeX\tex/generic/kvdefinekeys\kvdefin
|
||||
ekeys.sty
|
||||
Package: kvdefinekeys 2019-12-19 v1.6 Define keys (HO)
|
||||
)
|
||||
(C:\Users\Arthur\AppData\Local\Programs\MiKTeX\tex/generic/pdfescape\pdfescape.
|
||||
sty
|
||||
Package: pdfescape 2019/12/09 v1.15 Implements pdfTeX's escape features (HO)
|
||||
)
|
||||
(C:\Users\Arthur\AppData\Local\Programs\MiKTeX\tex/latex/hycolor\hycolor.sty
|
||||
Package: hycolor 2020-01-27 v1.10 Color options for hyperref/bookmark (HO)
|
||||
)
|
||||
(C:\Users\Arthur\AppData\Local\Programs\MiKTeX\tex/latex/letltxmacro\letltxmacr
|
||||
o.sty
|
||||
Package: letltxmacro 2019/12/03 v1.6 Let assignment for LaTeX macros (HO)
|
||||
)
|
||||
(C:\Users\Arthur\AppData\Local\Programs\MiKTeX\tex/latex/auxhook\auxhook.sty
|
||||
Package: auxhook 2019-12-17 v1.6 Hooks for auxiliary files (HO)
|
||||
)
|
||||
(C:\Users\Arthur\AppData\Local\Programs\MiKTeX\tex/latex/kvoptions\kvoptions.st
|
||||
y
|
||||
Package: kvoptions 2020-10-07 v3.14 Key value format for package options (HO)
|
||||
)
|
||||
\@linkdim=\dimen148
|
||||
\Hy@linkcounter=\count194
|
||||
\Hy@pagecounter=\count195
|
||||
(C:\Users\Arthur\AppData\Local\Programs\MiKTeX\tex/latex/hyperref\pd1enc.def
|
||||
File: pd1enc.def 2020-05-15 v7.00e Hyperref: PDFDocEncoding definition (HO)
|
||||
Now handling font encoding PD1 ...
|
||||
... no UTF-8 mapping file for font encoding PD1
|
||||
)
|
||||
(C:\Users\Arthur\AppData\Local\Programs\MiKTeX\tex/generic/intcalc\intcalc.sty
|
||||
Package: intcalc 2019/12/15 v1.3 Expandable calculations with integers (HO)
|
||||
)
|
||||
(C:\Users\Arthur\AppData\Local\Programs\MiKTeX\tex/generic/etexcmds\etexcmds.st
|
||||
y
|
||||
Package: etexcmds 2019/12/15 v1.7 Avoid name clashes with e-TeX commands (HO)
|
||||
)
|
||||
\Hy@SavedSpaceFactor=\count196
|
||||
Package hyperref Info: Hyper figures OFF on input line 4464.
|
||||
Package hyperref Info: Link nesting OFF on input line 4469.
|
||||
Package hyperref Info: Hyper index ON on input line 4472.
|
||||
Package hyperref Info: Plain pages OFF on input line 4479.
|
||||
Package hyperref Info: Backreferencing OFF on input line 4484.
|
||||
Package hyperref Info: Implicit mode ON; LaTeX internals redefined.
|
||||
Package hyperref Info: Bookmarks ON on input line 4717.
|
||||
\c@Hy@tempcnt=\count197
|
||||
(C:\Users\Arthur\AppData\Local\Programs\MiKTeX\tex/latex/url\url.sty
|
||||
\Urlmuskip=\muskip16
|
||||
Package: url 2013/09/16 ver 3.4 Verb mode for urls, etc.
|
||||
)
|
||||
LaTeX Info: Redefining \url on input line 5076.
|
||||
\XeTeXLinkMargin=\dimen149
|
||||
|
||||
(C:\Users\Arthur\AppData\Local\Programs\MiKTeX\tex/generic/bitset\bitset.sty
|
||||
Package: bitset 2019/12/09 v1.3 Handle bit-vector datatype (HO)
|
||||
|
||||
(C:\Users\Arthur\AppData\Local\Programs\MiKTeX\tex/generic/bigintcalc\bigintcal
|
||||
c.sty
|
||||
Package: bigintcalc 2019/12/15 v1.5 Expandable calculations on big integers (HO
|
||||
)
|
||||
))
|
||||
\Fld@menulength=\count198
|
||||
\Field@Width=\dimen150
|
||||
\Fld@charsize=\dimen151
|
||||
Package hyperref Info: Hyper figures OFF on input line 6347.
|
||||
Package hyperref Info: Link nesting OFF on input line 6352.
|
||||
Package hyperref Info: Hyper index ON on input line 6355.
|
||||
Package hyperref Info: backreferencing OFF on input line 6362.
|
||||
Package hyperref Info: Link coloring OFF on input line 6367.
|
||||
Package hyperref Info: Link coloring with OCG OFF on input line 6372.
|
||||
Package hyperref Info: PDF/A mode OFF on input line 6377.
|
||||
LaTeX Info: Redefining \ref on input line 6417.
|
||||
LaTeX Info: Redefining \pageref on input line 6421.
|
||||
|
||||
(C:\Users\Arthur\AppData\Local\Programs\MiKTeX\tex/latex/base\atbegshi-ltx.sty
|
||||
Package: atbegshi-ltx 2020/08/17 v1.0a Emulation of the original atbegshi packa
|
||||
ge
|
||||
with kernel methods
|
||||
)
|
||||
\Hy@abspage=\count199
|
||||
\c@Item=\count266
|
||||
\c@Hfootnote=\count267
|
||||
)
|
||||
Package hyperref Info: Driver (autodetected): hpdftex.
|
||||
(C:\Users\Arthur\AppData\Local\Programs\MiKTeX\tex/latex/hyperref\hpdftex.def
|
||||
File: hpdftex.def 2020-05-15 v7.00e Hyperref driver for pdfTeX
|
||||
|
||||
(C:\Users\Arthur\AppData\Local\Programs\MiKTeX\tex/latex/base\atveryend-ltx.sty
|
||||
Package: atveryend-ltx 2020/08/19 v1.0a Emulation of the original atvery packag
|
||||
e
|
||||
with kernel methods
|
||||
)
|
||||
\Fld@listcount=\count268
|
||||
\c@bookmark@seq@number=\count269
|
||||
|
||||
(C:\Users\Arthur\AppData\Local\Programs\MiKTeX\tex/latex/rerunfilecheck\rerunfi
|
||||
lecheck.sty
|
||||
Package: rerunfilecheck 2019/12/05 v1.9 Rerun checks for auxiliary files (HO)
|
||||
|
||||
(C:\Users\Arthur\AppData\Local\Programs\MiKTeX\tex/generic/uniquecounter\unique
|
||||
counter.sty
|
||||
Package: uniquecounter 2019/12/15 v1.4 Provide unlimited unique counter (HO)
|
||||
)
|
||||
Package uniquecounter Info: New unique counter `rerunfilecheck' on input line 2
|
||||
86.
|
||||
)
|
||||
\Hy@SectionHShift=\skip49
|
||||
)
|
||||
(C:\Users\Arthur\AppData\Local\Programs\MiKTeX\tex/latex/graphics\graphicx.sty
|
||||
Package: graphicx 2020/09/09 v1.2b Enhanced LaTeX Graphics (DPC,SPQR)
|
||||
|
||||
(C:\Users\Arthur\AppData\Local\Programs\MiKTeX\tex/latex/graphics\graphics.sty
|
||||
Package: graphics 2020/08/30 v1.4c Standard LaTeX Graphics (DPC,SPQR)
|
||||
|
||||
(C:\Users\Arthur\AppData\Local\Programs\MiKTeX\tex/latex/graphics\trig.sty
|
||||
Package: trig 2016/01/03 v1.10 sin cos tan (DPC)
|
||||
)
|
||||
(C:\Users\Arthur\AppData\Local\Programs\MiKTeX\tex/latex/graphics-cfg\graphics.
|
||||
cfg
|
||||
File: graphics.cfg 2016/06/04 v1.11 sample graphics configuration
|
||||
)
|
||||
Package graphics Info: Driver file: pdftex.def on input line 105.
|
||||
|
||||
(C:\Users\Arthur\AppData\Local\Programs\MiKTeX\tex/latex/graphics-def\pdftex.de
|
||||
f
|
||||
File: pdftex.def 2020/10/05 v1.2a Graphics/color driver for pdftex
|
||||
))
|
||||
\Gin@req@height=\dimen152
|
||||
\Gin@req@width=\dimen153
|
||||
)
|
||||
(C:\Users\Arthur\AppData\Local\Programs\MiKTeX\tex/latex/listings\listings.sty
|
||||
\lst@mode=\count270
|
||||
\lst@gtempboxa=\box47
|
||||
\lst@token=\toks19
|
||||
\lst@length=\count271
|
||||
\lst@currlwidth=\dimen154
|
||||
\lst@column=\count272
|
||||
\lst@pos=\count273
|
||||
\lst@lostspace=\dimen155
|
||||
\lst@width=\dimen156
|
||||
\lst@newlines=\count274
|
||||
\lst@lineno=\count275
|
||||
\lst@maxwidth=\dimen157
|
||||
|
||||
(C:\Users\Arthur\AppData\Local\Programs\MiKTeX\tex/latex/listings\lstmisc.sty
|
||||
File: lstmisc.sty 2020/03/24 1.8d (Carsten Heinz)
|
||||
\c@lstnumber=\count276
|
||||
\lst@skipnumbers=\count277
|
||||
\lst@framebox=\box48
|
||||
)
|
||||
(C:\Users\Arthur\AppData\Local\Programs\MiKTeX\tex/latex/listings\listings.cfg
|
||||
File: listings.cfg 2020/03/24 1.8d listings configuration
|
||||
))
|
||||
Package: listings 2020/03/24 1.8d (Carsten Heinz)
|
||||
|
||||
(C:\Users\Arthur\AppData\Local\Programs\MiKTeX\tex/latex/algorithm2e\algorithm2
|
||||
e.sty
|
||||
Package: algorithm2e 2017/07/18 v5.2 algorithms environments
|
||||
\c@AlgoLine=\count278
|
||||
(C:\Users\Arthur\AppData\Local\Programs\MiKTeX\tex/latex/base\ifthen.sty
|
||||
Package: ifthen 2014/09/29 v1.1c Standard LaTeX ifthen package (DPC)
|
||||
)
|
||||
\algocf@hangindent=\skip50
|
||||
|
||||
(C:\Users\Arthur\AppData\Local\Programs\MiKTeX\tex/latex/ifoddpage\ifoddpage.st
|
||||
y
|
||||
Package: ifoddpage 2016/04/23 v1.1 Conditionals for odd/even page detection
|
||||
\c@checkoddpage=\count279
|
||||
) (C:\Users\Arthur\AppData\Local\Programs\MiKTeX\tex/latex/tools\xspace.sty
|
||||
Package: xspace 2014/10/28 v1.13 Space after command names (DPC,MH)
|
||||
)
|
||||
(C:\Users\Arthur\AppData\Local\Programs\MiKTeX\tex/latex/relsize\relsize.sty
|
||||
Package: relsize 2013/03/29 ver 4.1
|
||||
)
|
||||
\skiptotal=\skip51
|
||||
\skiplinenumber=\skip52
|
||||
\skiprule=\skip53
|
||||
\skiphlne=\skip54
|
||||
\skiptext=\skip55
|
||||
\skiplength=\skip56
|
||||
\algomargin=\skip57
|
||||
\skipalgocfslide=\skip58
|
||||
\algowidth=\dimen158
|
||||
\inoutsize=\dimen159
|
||||
\inoutindent=\dimen160
|
||||
\interspacetitleruled=\dimen161
|
||||
\interspacealgoruled=\dimen162
|
||||
\interspacetitleboxruled=\dimen163
|
||||
\algocf@ruledwidth=\skip59
|
||||
\algocf@inoutbox=\box49
|
||||
\algocf@inputbox=\box50
|
||||
\AlCapSkip=\skip60
|
||||
\AlCapHSkip=\skip61
|
||||
\algoskipindent=\skip62
|
||||
\algocf@nlbox=\box51
|
||||
\algocf@hangingbox=\box52
|
||||
\algocf@untilbox=\box53
|
||||
\algocf@skipuntil=\skip63
|
||||
\algocf@capbox=\box54
|
||||
\algocf@lcaptionbox=\skip64
|
||||
\algoheightruledefault=\skip65
|
||||
\algoheightrule=\skip66
|
||||
\algotitleheightruledefault=\skip67
|
||||
\algotitleheightrule=\skip68
|
||||
\c@algocfline=\count280
|
||||
\c@algocfproc=\count281
|
||||
\c@algocf=\count282
|
||||
\algocf@algoframe=\box55
|
||||
\algocf@algobox=\box56
|
||||
)
|
||||
(C:\Users\Arthur\AppData\Local\Programs\MiKTeX\tex/latex/l3backend\l3backend-pd
|
||||
ftex.def
|
||||
File: l3backend-pdftex.def 2020-09-24 L3 backend support: PDF output (pdfTeX)
|
||||
\l__kernel_color_stack_int=\count283
|
||||
\l__pdf_internal_box=\box57
|
||||
) (Rapport.aux)
|
||||
\openout1 = `Rapport.aux'.
|
||||
|
||||
LaTeX Font Info: Checking defaults for OML/cmm/m/it on input line 18.
|
||||
LaTeX Font Info: ... okay on input line 18.
|
||||
LaTeX Font Info: Checking defaults for OMS/cmsy/m/n on input line 18.
|
||||
LaTeX Font Info: ... okay on input line 18.
|
||||
LaTeX Font Info: Checking defaults for OT1/cmr/m/n on input line 18.
|
||||
LaTeX Font Info: ... okay on input line 18.
|
||||
LaTeX Font Info: Checking defaults for T1/cmr/m/n on input line 18.
|
||||
LaTeX Font Info: ... okay on input line 18.
|
||||
LaTeX Font Info: Checking defaults for TS1/cmr/m/n on input line 18.
|
||||
LaTeX Font Info: ... okay on input line 18.
|
||||
LaTeX Font Info: Checking defaults for OMX/cmex/m/n on input line 18.
|
||||
LaTeX Font Info: ... okay on input line 18.
|
||||
LaTeX Font Info: Checking defaults for U/cmr/m/n on input line 18.
|
||||
LaTeX Font Info: ... okay on input line 18.
|
||||
LaTeX Font Info: Checking defaults for PD1/pdf/m/n on input line 18.
|
||||
LaTeX Font Info: ... okay on input line 18.
|
||||
LaTeX Info: Redefining \degres on input line 18.
|
||||
LaTeX Info: Redefining \dots on input line 18.
|
||||
LaTeX Info: Redefining \up on input line 18.
|
||||
Package hyperref Info: Link coloring OFF on input line 18.
|
||||
|
||||
(C:\Users\Arthur\AppData\Local\Programs\MiKTeX\tex/latex/hyperref\nameref.sty
|
||||
Package: nameref 2019/09/16 v2.46 Cross-referencing by name of section
|
||||
|
||||
(C:\Users\Arthur\AppData\Local\Programs\MiKTeX\tex/latex/refcount\refcount.sty
|
||||
Package: refcount 2019/12/15 v3.6 Data extraction from label references (HO)
|
||||
)
|
||||
(C:\Users\Arthur\AppData\Local\Programs\MiKTeX\tex/generic/gettitlestring\getti
|
||||
tlestring.sty
|
||||
Package: gettitlestring 2019/12/15 v1.6 Cleanup title references (HO)
|
||||
)
|
||||
\c@section@level=\count284
|
||||
)
|
||||
LaTeX Info: Redefining \ref on input line 18.
|
||||
LaTeX Info: Redefining \pageref on input line 18.
|
||||
LaTeX Info: Redefining \nameref on input line 18.
|
||||
(Rapport.out) (Rapport.out)
|
||||
\@outlinefile=\write3
|
||||
\openout3 = `Rapport.out'.
|
||||
|
||||
|
||||
(C:\Users\Arthur\AppData\Local\Programs\MiKTeX\tex/context/base/mkii\supp-pdf.m
|
||||
kii
|
||||
[Loading MPS to PDF converter (version 2006.09.02).]
|
||||
\scratchcounter=\count285
|
||||
\scratchdimen=\dimen164
|
||||
\scratchbox=\box58
|
||||
\nofMPsegments=\count286
|
||||
\nofMParguments=\count287
|
||||
\everyMPshowfont=\toks20
|
||||
\MPscratchCnt=\count288
|
||||
\MPscratchDim=\dimen165
|
||||
\MPnumerator=\count289
|
||||
\makeMPintoPDFobject=\count290
|
||||
\everyMPtoPDFconversion=\toks21
|
||||
)
|
||||
(C:\Users\Arthur\AppData\Local\Programs\MiKTeX\tex/latex/epstopdf-pkg\epstopdf-
|
||||
base.sty
|
||||
Package: epstopdf-base 2020-01-24 v2.11 Base part for package epstopdf
|
||||
Package epstopdf-base Info: Redefining graphics rule for `.eps' on input line 4
|
||||
85.
|
||||
)
|
||||
\c@lstlisting=\count291
|
||||
LaTeX Font Info: External font `cmex10' loaded for size
|
||||
(Font) <14.4> on input line 21.
|
||||
LaTeX Font Info: External font `cmex10' loaded for size
|
||||
(Font) <7> on input line 21.
|
||||
[0
|
||||
|
||||
{C:/Users/Arthur/AppData/Local/MiKTeX/pdftex/config/pdftex.map}]
|
||||
(Rapport.toc
|
||||
LaTeX Font Info: External font `cmex10' loaded for size
|
||||
(Font) <12> on input line 5.
|
||||
LaTeX Font Info: External font `cmex10' loaded for size
|
||||
(Font) <8> on input line 5.
|
||||
LaTeX Font Info: External font `cmex10' loaded for size
|
||||
(Font) <6> on input line 5.
|
||||
)
|
||||
\tf@toc=\write4
|
||||
\openout4 = `Rapport.toc'.
|
||||
|
||||
[1]
|
||||
Overfull \hbox (7.60284pt too wide) in paragraph at lines 39--40
|
||||
\T1/cmr/m/n/12 PLAYER et les classes filles NE-GA-MAX-PLAYER, RAN-DOM-PLAYER
|
||||
[]
|
||||
|
||||
(C:\Users\Arthur\AppData\Local\Programs\MiKTeX\tex/latex/listings\lstlang1.sty
|
||||
File: lstlang1.sty 2020/03/24 1.8d listings language file
|
||||
) [2]
|
||||
Package hyperref Info: bookmark level for unknown lstlisting defaults to 0 on i
|
||||
nput line 47.
|
||||
(NegamaxPlayer.java
|
||||
Overfull \hbox (138.62549pt too wide) in paragraph at lines 4--5
|
||||
[][][][][][][][][][][][][][][][][][][][][][][][][][][][][]
|
||||
[]
|
||||
|
||||
|
||||
Overfull \hbox (180.91553pt too wide) in paragraph at lines 20--21
|
||||
[][][][][][][][][][][][][][][][][][][][][][][][][][][][][][]
|
||||
[]
|
||||
|
||||
) [3] (AlphaBetaPlayer.java
|
||||
Overfull \hbox (131.57715pt too wide) in paragraph at lines 5--6
|
||||
[][][][][][][][][][][][][][][][][][][][][][][][][][][][][]
|
||||
[]
|
||||
|
||||
|
||||
Overfull \hbox (244.35059pt too wide) in paragraph at lines 8--9
|
||||
[][][][][][][][][][][][][][][][][][][][][][][][][][][][][]
|
||||
[]
|
||||
|
||||
|
||||
Overfull \hbox (103.38379pt too wide) in paragraph at lines 17--18
|
||||
[][][][][][][][][][][][][][][][][][][][][][][][][][][][][][]
|
||||
[]
|
||||
|
||||
|
||||
Overfull \hbox (180.91553pt too wide) in paragraph at lines 21--22
|
||||
[][][][][][][][][][][][][][][][][][][][][][][][][][][][][][]
|
||||
[]
|
||||
|
||||
|
||||
Overfull \hbox (166.81885pt too wide) in paragraph at lines 23--24
|
||||
[][][][][][][][][][][][][][][][][][][][][][][][][]
|
||||
[]
|
||||
|
||||
) [4]
|
||||
Underfull \hbox (badness 10000) in paragraph at lines 61--66
|
||||
|
||||
[]
|
||||
|
||||
[5]
|
||||
<prof1alphabeta.png, id=216, 1204.5pt x 744.7825pt>
|
||||
File: prof1alphabeta.png Graphic file (type png)
|
||||
<use prof1alphabeta.png>
|
||||
Package pdftex.def Info: prof1alphabeta.png used on input line 74.
|
||||
(pdftex.def) Requested size: 390.0pt x 241.15366pt.
|
||||
[6 <./prof1alphabeta.png>]
|
||||
<prof2alphabeta.png, id=224, 1204.5pt x 744.7825pt>
|
||||
File: prof2alphabeta.png Graphic file (type png)
|
||||
<use prof2alphabeta.png>
|
||||
Package pdftex.def Info: prof2alphabeta.png used on input line 84.
|
||||
(pdftex.def) Requested size: 390.0pt x 241.15366pt.
|
||||
[7 <./prof2alphabeta.png>]
|
||||
<prof3alphabeta.png, id=230, 1204.5pt x 744.7825pt>
|
||||
File: prof3alphabeta.png Graphic file (type png)
|
||||
<use prof3alphabeta.png>
|
||||
Package pdftex.def Info: prof3alphabeta.png used on input line 96.
|
||||
(pdftex.def) Requested size: 390.0pt x 241.15366pt.
|
||||
[8 <./prof3alphabeta.png>]
|
||||
<prof4alphabeta.png, id=236, 1204.5pt x 744.7825pt>
|
||||
File: prof4alphabeta.png Graphic file (type png)
|
||||
<use prof4alphabeta.png>
|
||||
Package pdftex.def Info: prof4alphabeta.png used on input line 105.
|
||||
(pdftex.def) Requested size: 390.0pt x 241.15366pt.
|
||||
|
||||
Underfull \hbox (badness 10000) in paragraph at lines 108--111
|
||||
|
||||
[]
|
||||
|
||||
<prof4alphabeta-console.png, id=237, 495.8525pt x 136.51pt>
|
||||
File: prof4alphabeta-console.png Graphic file (type png)
|
||||
<use prof4alphabeta-console.png>
|
||||
Package pdftex.def Info: prof4alphabeta-console.png used on input line 113.
|
||||
(pdftex.def) Requested size: 390.0pt x 107.36887pt.
|
||||
[9 <./prof4alphabeta.png> <./prof4alphabeta-console.png>]
|
||||
<prof5alphabeta.png, id=244, 1204.5pt x 744.7825pt>
|
||||
File: prof5alphabeta.png Graphic file (type png)
|
||||
<use prof5alphabeta.png>
|
||||
Package pdftex.def Info: prof5alphabeta.png used on input line 121.
|
||||
(pdftex.def) Requested size: 390.0pt x 241.15366pt.
|
||||
<prof5alphabeta-console.png, id=245, 496.85625pt x 134.5025pt>
|
||||
File: prof5alphabeta-console.png Graphic file (type png)
|
||||
<use prof5alphabeta-console.png>
|
||||
Package pdftex.def Info: prof5alphabeta-console.png used on input line 129.
|
||||
(pdftex.def) Requested size: 390.0pt x 105.57646pt.
|
||||
[10 <./prof5alphabeta.png> <./prof5alphabeta-console.png>]
|
||||
<prof1negamax.png, id=252, 1204.5pt x 744.7825pt>
|
||||
File: prof1negamax.png Graphic file (type png)
|
||||
<use prof1negamax.png>
|
||||
Package pdftex.def Info: prof1negamax.png used on input line 146.
|
||||
(pdftex.def) Requested size: 390.0pt x 241.15366pt.
|
||||
[11 <./prof1negamax.png>]
|
||||
<prof2negamax.png, id=258, 1204.5pt x 744.7825pt>
|
||||
File: prof2negamax.png Graphic file (type png)
|
||||
<use prof2negamax.png>
|
||||
Package pdftex.def Info: prof2negamax.png used on input line 157.
|
||||
(pdftex.def) Requested size: 390.0pt x 241.15366pt.
|
||||
[12 <./prof2negamax.png>]
|
||||
<prof3negamax.png, id=265, 1204.5pt x 744.7825pt>
|
||||
File: prof3negamax.png Graphic file (type png)
|
||||
<use prof3negamax.png>
|
||||
Package pdftex.def Info: prof3negamax.png used on input line 169.
|
||||
(pdftex.def) Requested size: 390.0pt x 241.15366pt.
|
||||
[13 <./prof3negamax.png>]
|
||||
<prof4negamax.png, id=271, 1204.5pt x 744.7825pt>
|
||||
File: prof4negamax.png Graphic file (type png)
|
||||
<use prof4negamax.png>
|
||||
Package pdftex.def Info: prof4negamax.png used on input line 180.
|
||||
(pdftex.def) Requested size: 390.0pt x 241.15366pt.
|
||||
<prof4negamax-console.png, id=272, 354.57469pt x 110.66344pt>
|
||||
File: prof4negamax-console.png Graphic file (type png)
|
||||
<use prof4negamax-console.png>
|
||||
Package pdftex.def Info: prof4negamax-console.png used on input line 187.
|
||||
(pdftex.def) Requested size: 390.0pt x 121.72337pt.
|
||||
[14 <./prof4negamax.png> <./prof4negamax-console.png>]
|
||||
Underfull \hbox (badness 10000) in paragraph at lines 205--206
|
||||
|
||||
[]
|
||||
|
||||
|
||||
Underfull \hbox (badness 10000) in paragraph at lines 214--215
|
||||
|
||||
[]
|
||||
|
||||
[15] [16] (Rapport.aux)
|
||||
Package rerunfilecheck Info: File `Rapport.out' has not changed.
|
||||
(rerunfilecheck) Checksum: 280C1A28673D5DEAFCACB955613B7B3D;1572.
|
||||
)
|
||||
Here is how much of TeX's memory you used:
|
||||
9910 strings out of 479697
|
||||
151316 string characters out of 2866658
|
||||
694007 words of memory out of 3000000
|
||||
26747 multiletter control sequences out of 15000+200000
|
||||
414266 words of font info for 49 fonts, out of 3000000 for 9000
|
||||
1141 hyphenation exceptions out of 8191
|
||||
66i,6n,72p,402b,1197s stack positions out of 5000i,500n,10000p,200000b,50000s
|
||||
<C:\Users\Arthur\AppData\Local\MiKTeX\fonts/pk/ljfour/jknappen/ec/dpi600\tcr
|
||||
m1200.pk> <C:\Users\Arthur\AppData\Local\MiKTeX\fonts/pk/ljfour/jknappen/ec/dpi
|
||||
600\ecrm0600.pk> <C:\Users\Arthur\AppData\Local\MiKTeX\fonts/pk/ljfour/jknappen
|
||||
/ec/dpi600\ecbx1440.pk> <C:\Users\Arthur\AppData\Local\MiKTeX\fonts/pk/ljfour/j
|
||||
knappen/ec/dpi600\ecti1200.pk> <C:\Users\Arthur\AppData\Local\MiKTeX\fonts/pk/l
|
||||
jfour/jknappen/ec/dpi600\ecrm1200.pk> <C:\Users\Arthur\AppData\Local\MiKTeX\fon
|
||||
ts/pk/ljfour/jknappen/ec/dpi600\ecbx1200.pk> <C:\Users\Arthur\AppData\Local\MiK
|
||||
TeX\fonts/pk/ljfour/jknappen/ec/dpi600\ecbx1728.pk> <C:\Users\Arthur\AppData\Lo
|
||||
cal\MiKTeX\fonts/pk/ljfour/jknappen/ec/dpi600\ecrm1440.pk> <C:\Users\Arthur\App
|
||||
Data\Local\MiKTeX\fonts/pk/ljfour/jknappen/ec/dpi600\ecrm2074.pk><C:/Users/Arth
|
||||
ur/AppData/Local/Programs/MiKTeX/fonts/type1/public/amsfonts/cm/cmr12.pfb><C:/U
|
||||
sers/Arthur/AppData/Local/Programs/MiKTeX/fonts/type1/public/amsfonts/cm/cmr8.p
|
||||
fb><C:/Users/Arthur/AppData/Local/Programs/MiKTeX/fonts/type1/public/amsfonts/c
|
||||
m/cmsy10.pfb>
|
||||
Output written on Rapport.pdf (17 pages, 601815 bytes).
|
||||
PDF statistics:
|
||||
601 PDF objects out of 1000 (max. 8388607)
|
||||
101 named destinations out of 1000 (max. 500000)
|
||||
253 words of extra memory for PDF output out of 10000 (max. 10000000)
|
||||
|
||||
24
Rapport/Rapport.out
Normal file
24
Rapport/Rapport.out
Normal file
@ -0,0 +1,24 @@
|
||||
\BOOKMARK [1][-]{section.1}{Introduction}{}% 1
|
||||
\BOOKMARK [1][-]{section.2}{Organisation du code}{}% 2
|
||||
\BOOKMARK [1][-]{section.3}{L'algorithme de recherche}{}% 3
|
||||
\BOOKMARK [2][-]{subsection.3.1}{Algorithme de base}{section.3}% 4
|
||||
\BOOKMARK [2][-]{subsection.3.2}{Algorithme d'\351lagage}{section.3}% 5
|
||||
\BOOKMARK [1][-]{section.4}{Mesures}{}% 6
|
||||
\BOOKMARK [2][-]{subsection.4.1}{Pr\351sentation}{section.4}% 7
|
||||
\BOOKMARK [2][-]{subsection.4.2}{AlphaBeta}{section.4}% 8
|
||||
\BOOKMARK [3][-]{subsubsection.4.2.1}{Profondeur 1}{subsection.4.2}% 9
|
||||
\BOOKMARK [3][-]{subsubsection.4.2.2}{Profondeur 2}{subsection.4.2}% 10
|
||||
\BOOKMARK [3][-]{subsubsection.4.2.3}{Profondeur 3}{subsection.4.2}% 11
|
||||
\BOOKMARK [3][-]{subsubsection.4.2.4}{Profondeur 4}{subsection.4.2}% 12
|
||||
\BOOKMARK [3][-]{subsubsection.4.2.5}{Profondeur 5}{subsection.4.2}% 13
|
||||
\BOOKMARK [3][-]{subsubsection.4.2.6}{Conclusion d\220Alphabeta}{subsection.4.2}% 14
|
||||
\BOOKMARK [2][-]{subsection.4.3}{Negamax}{section.4}% 15
|
||||
\BOOKMARK [3][-]{subsubsection.4.3.1}{Profondeur 1}{subsection.4.3}% 16
|
||||
\BOOKMARK [3][-]{subsubsection.4.3.2}{Profondeur 2}{subsection.4.3}% 17
|
||||
\BOOKMARK [3][-]{subsubsection.4.3.3}{Profondeur 3}{subsection.4.3}% 18
|
||||
\BOOKMARK [3][-]{subsubsection.4.3.4}{Profondeur 4}{subsection.4.3}% 19
|
||||
\BOOKMARK [3][-]{subsubsection.4.3.5}{Profondeur 5}{subsection.4.3}% 20
|
||||
\BOOKMARK [3][-]{subsubsection.4.3.6}{Conclusion de Negamax}{subsection.4.3}% 21
|
||||
\BOOKMARK [1][-]{section.5}{Difficult\351s rencontr\351s}{}% 22
|
||||
\BOOKMARK [1][-]{section.6}{Exp\351rimentations}{}% 23
|
||||
\BOOKMARK [1][-]{section.7}{Conclusion}{}% 24
|
||||
BIN
Rapport/Rapport.pdf
Normal file
BIN
Rapport/Rapport.pdf
Normal file
Binary file not shown.
BIN
Rapport/Rapport.synctex.gz
Normal file
BIN
Rapport/Rapport.synctex.gz
Normal file
Binary file not shown.
@ -30,17 +30,30 @@
|
||||
Le but de notre projet était de concevoir un algorithme de recherche performant sur un jeu d' \textit{Othello}. Le jeu est le plus abstrait possible, la partie nous intéressant étant la réalisation d'un algorithme de recherche efficace. Il est ainsi impossible de jouer au jeu, on ne peut que regarder le résultat d'une partie entre deux joueurs artificiels.\\
|
||||
Une fois le jeu et l'algorithme de recherche implémentés, nous serons en mesure d'analyser ce dernier pour définir ses paramètres de fonctionnement optimaux. Nous aborderons dans un premier temps l'implémentation du jeu, puis celle de l'algorithme et enfin la présentation et l'analyse des mesures observées.
|
||||
|
||||
|
||||
\section{Organisation du code}
|
||||
Notre code se compose de plusieurs classes dont nous allons détailler les rôles ci-dessous.
|
||||
\begin{itemize}
|
||||
\item La classe STATE: \\ Cette classe représente un état du jeu à un moment donné avec différents paramètres comme le nombre de pions de chaque joueur et leur position sur un plateau de jeu. Elle possède plusieurs méthodes lui permettant de créer une copie d'elle-même, de s'afficher, de trouver les coups possibles pour un joueur ou encore de jouer un coup.
|
||||
\item La classe PAIR: \\ Cette classe nous a permis de représenter les coups possibles par une paire pion de départ, pion d'arrivée.
|
||||
\item Les classes PLAYER: \\ Elles permettent de simuler un joueur, il en existe 4, la classe mère PLAYER et les classes filles NEGAMAXPLAYER, RANDOMPLAYER et ALPHABETAPLAYER. La classe RANDOMPLAYER renvoie un coup au hasard parmi les coups possibles. Pour le fonctionnement des deux autres classes, il est détaillé dans les pages qui suivent.
|
||||
\item La classe POINT: \\ Elle nous permet simplement de représenter un point du plateau de jeu avec une coordonnée X et une coordonnée Y.
|
||||
\end{itemize}
|
||||
\section{L'algorithme de recherche}
|
||||
\subsection{Algorithme de base}
|
||||
|
||||
Nous avons utilisé un algorithme Negamax pour résoudre le problème.
|
||||
Nous avons utilisé un algorithme Negamax pour résoudre le problème, représenté en pseudo-code ci-dessous.
|
||||
|
||||
\lstinputlisting[language=Java]{NegamaxPlayer.java}
|
||||
|
||||
\newpage
|
||||
\subsection{Algorithme d'élagage}
|
||||
|
||||
Afin d'améliorer les performances de notre algorithme de base, nous avons implémenté une version avec élagage Alpha-Beta, plus performante.
|
||||
|
||||
\lstinputlisting[language=Java]{AlphaBetaPlayer.java}
|
||||
|
||||
\newpage
|
||||
\section{Mesures}
|
||||
|
||||
\subsection{Présentation}
|
||||
@ -174,7 +187,7 @@ Malgré cet avantage c’est le second joueur qui remporte la partie.
|
||||
\includegraphics[width=\textwidth]{prof4negamax-console.png}
|
||||
\end{figure}
|
||||
|
||||
Pour le parcours des 536 329 836 nœuds, l’algorithme met 69 minutes et 43 secondes.
|
||||
Pour le parcours des 536 329 836 nœuds, l’algorithme met 69 minutes et 43 secondes.
|
||||
|
||||
\subsubsection{Profondeur 5}
|
||||
|
||||
|
||||
25
Rapport/Rapport.toc
Normal file
25
Rapport/Rapport.toc
Normal file
@ -0,0 +1,25 @@
|
||||
\babel@toc {french}{}
|
||||
\contentsline {section}{\numberline {1}Introduction}{2}{section.1}%
|
||||
\contentsline {section}{\numberline {2}Organisation du code}{2}{section.2}%
|
||||
\contentsline {section}{\numberline {3}L'algorithme de recherche}{3}{section.3}%
|
||||
\contentsline {subsection}{\numberline {3.1}Algorithme de base}{3}{subsection.3.1}%
|
||||
\contentsline {subsection}{\numberline {3.2}Algorithme d'élagage}{4}{subsection.3.2}%
|
||||
\contentsline {section}{\numberline {4}Mesures}{5}{section.4}%
|
||||
\contentsline {subsection}{\numberline {4.1}Présentation}{5}{subsection.4.1}%
|
||||
\contentsline {subsection}{\numberline {4.2}AlphaBeta}{6}{subsection.4.2}%
|
||||
\contentsline {subsubsection}{\numberline {4.2.1}Profondeur 1}{6}{subsubsection.4.2.1}%
|
||||
\contentsline {subsubsection}{\numberline {4.2.2}Profondeur 2}{7}{subsubsection.4.2.2}%
|
||||
\contentsline {subsubsection}{\numberline {4.2.3}Profondeur 3}{8}{subsubsection.4.2.3}%
|
||||
\contentsline {subsubsection}{\numberline {4.2.4}Profondeur 4}{9}{subsubsection.4.2.4}%
|
||||
\contentsline {subsubsection}{\numberline {4.2.5}Profondeur 5}{10}{subsubsection.4.2.5}%
|
||||
\contentsline {subsubsection}{\numberline {4.2.6}Conclusion d’Alphabeta}{11}{subsubsection.4.2.6}%
|
||||
\contentsline {subsection}{\numberline {4.3}Negamax}{11}{subsection.4.3}%
|
||||
\contentsline {subsubsection}{\numberline {4.3.1}Profondeur 1}{11}{subsubsection.4.3.1}%
|
||||
\contentsline {subsubsection}{\numberline {4.3.2}Profondeur 2}{12}{subsubsection.4.3.2}%
|
||||
\contentsline {subsubsection}{\numberline {4.3.3}Profondeur 3}{13}{subsubsection.4.3.3}%
|
||||
\contentsline {subsubsection}{\numberline {4.3.4}Profondeur 4}{14}{subsubsection.4.3.4}%
|
||||
\contentsline {subsubsection}{\numberline {4.3.5}Profondeur 5}{15}{subsubsection.4.3.5}%
|
||||
\contentsline {subsubsection}{\numberline {4.3.6}Conclusion de Negamax}{15}{subsubsection.4.3.6}%
|
||||
\contentsline {section}{\numberline {5}Difficultés rencontrés}{15}{section.5}%
|
||||
\contentsline {section}{\numberline {6}Expérimentations}{15}{section.6}%
|
||||
\contentsline {section}{\numberline {7}Conclusion}{16}{section.7}%
|
||||
Loading…
Reference in New Issue
Block a user