diff options
Diffstat (limited to 'doc/tex/planning.tex')
| -rw-r--r-- | doc/tex/planning.tex | 116 |
1 files changed, 65 insertions, 51 deletions
diff --git a/doc/tex/planning.tex b/doc/tex/planning.tex index 17d413f..4057268 100644 --- a/doc/tex/planning.tex +++ b/doc/tex/planning.tex @@ -12,7 +12,8 @@ components and needs. The rules of the game must be implemented, ideally in a way they can be tested by direct human play. This system will at its bare minimum represent the -Japanese Go rules (area scoring, no \gls{superko} rule, no \gls{suicide} moves). +Japanese Go rules (area scoring, no \gls{superko} rule, no \gls{suicide} moves. +These terms are explained in the \nameref{glossary} of this document). \subsubsection{Engine Implementation} @@ -70,6 +71,9 @@ hours a day on weekdays this amounts to 375 hours. \subsection{Previous Works} +This section lists and describes the existing projects which inspired and can be +of use in the development of \program{}. + \subsubsection{Existing Engines} \begin{figure}[h] @@ -82,19 +86,19 @@ hours a day on weekdays this amounts to 375 hours. \end{center} \end{figure} -\paragraph{AlphaGo \cite{alphaGo}} +\paragraph{AlphaGo} -A Go play and analysis engine developed by DeepMind Technologies, a company -owned by Google. It revolutionized the world of Go in 2015 and 2016 when it -respectively became the first AI to win against a professional Go player and -then won against Lee Sedol, a Korean player of the highest professional rank and -one of the strongest players in the world at the time. Its source code is -closed, but a paper written by the team has been published on Nature -\cite{natureAlphaGo2016}. The logo of the project is shown on -\fref{fig:alphaGoLogo}. +A Go play and analysis engine \cite{alphaGo} developed by DeepMind Technologies, +a company owned by Google. It revolutionized the world of Go in 2015 and 2016 +when it respectively became the first \acrshort{ai} to win against a +professional Go player and then won against Lee Sedol, a Korean player of the +highest professional rank and one of the strongest players in the world at the +time. Its source code is closed, but a paper written by the team has been +published on Nature \cite{natureAlphaGo2016}. The logo of the project is shown +on \fref{fig:alphaGoLogo}. -The unprecedented success of AlphaGo served as inspiration for many AI projects, -including this one. +The unprecedented success of AlphaGo served as inspiration for many +\acrshort{ai} projects, including this one. \begin{figure}[h] \begin{center} @@ -105,12 +109,12 @@ including this one. \end{center} \end{figure} -\paragraph{KataGo \cite{katago}} +\paragraph{KataGo} -An open source project based on the AlphaGo paper that also achieved superhuman -strength of play. The availability of its implementation and documentation -presents a great resource for this project. The logo of the project is shown on -\fref{fig:kataGoLogo}. +An open source project \cite{katago} based on the AlphaGo paper that also +achieved superhuman strength of play. The availability of its implementation and +documentation presents a great resource for this project. The logo of the +project is shown on \fref{fig:kataGoLogo}. \begin{figure}[h] \begin{center} @@ -121,22 +125,22 @@ presents a great resource for this project. The logo of the project is shown on \end{center} \end{figure} -\paragraph{GnuGo \cite{gnugo}} +\paragraph{GnuGo} -A software capable of playing Go and part of the GNU project. Although not a -strong engine anymore, it is interesting for historic reasons as the free -software engine for which the \acrfull{gtp} was first defined. The logo of the -project is shown on \fref{fig:gnuGoLogo}. +A software \cite{gnugo} capable of playing Go and part of the GNU project. +Although not a strong engine anymore, it is interesting for historic reasons as +the free software engine for which the \acrfull{gtp} was first defined. The logo +of the project is shown on \fref{fig:gnuGoLogo}. \subsubsection{Existing Standards} -\paragraph{\acrshort{gtp} \cite{gtp}} +\paragraph{\acrshort{gtp}} -The \acrfull{gtp} is a text based protocol for communication with computer Go -programs. It is the protocol used by GNU Go and the more modern and powerful -KataGo. By supporting \acrshort{gtp} the engine developed for this project can -be used with existing GUIs and other programs, making it easier to be used with -the tools target users are already familiar with. +The \acrfull{gtp} \cite{gtp} is a text based protocol for communication with +computer Go programs. It is the protocol used by GNU Go and the more modern and +powerful KataGo. By supporting \acrshort{gtp} the engine developed for this +project can be used with existing GUIs and other programs, making it easier to +be used with the tools target users are already familiar with. %TODO %\begin{listing}[h] @@ -145,16 +149,16 @@ the tools target users are already familiar with. % \label{lst:gtpExample} %\end{listing} -\paragraph{\acrshort{sgf} \cite{sgf}} +\paragraph{\acrshort{sgf}} -The \acrfull{sgf} is a text format widely used for storing records of Go matches -which allows for variants, comments and other metadata. It was devised for Go -but it supports other games with similar turn-based structure. Many popular -playing tools use it. By supporting \acrshort{sgf} vast existing collections of -games, such as those played on online Go servers, can be used to train the -decision algorithms based on neural networks. An example of a \acrshort{sgf} -file can be seen on \lref{lst:sgfExample}. The game state described in this file -is shown visually in \fref{fig:sgfExample}. +The \acrfull{sgf} \cite{sgf} is a text format widely used for storing records of +Go matches which allows for variants, comments and other metadata. It was +devised for Go but it supports other games with similar turn-based structure. +Many popular playing tools use it. By supporting \acrshort{sgf} vast existing +collections of games, such as those played on online Go servers, can be used to +train the decision algorithms based on neural networks. An example of a +\acrshort{sgf} file can be seen on \lref{lst:sgfExample}. The game state +described in this file is shown visually in \fref{fig:sgfExample}. \begin{listing}[h] \inputminted[breakafter=\]]{text}{listings/sgfExample.sgf} @@ -168,9 +172,9 @@ is shown visually in \fref{fig:sgfExample}. \begin{center} \includegraphics[width=0.5\textwidth]{img/sgfExample.png} \caption{Screenshot of Sabaki showing the \gls{tsumego} described in the - \acrshort{sgf} example from \lref{lst:sgfExample}. Note that Sabaki - marks the two continuations described in the \acrshort{sgf} file with - two transparent grey dots. + \acrshort{sgf} example from \lref{lst:sgfExample}. Note that the two + continuations described in the \acrshort{sgf} file are marked with two + transparent grey dots. }\label{fig:sgfExample} \end{center} \end{figure} @@ -184,12 +188,12 @@ is shown visually in \fref{fig:sgfExample}. \end{center} \end{figure} -\subsubsection{Sabaki \cite{sabaki}} +\subsubsection{Sabaki} -Sabaki is a Go board software compatible with \acrshort{gtp} engines. It can -serve as a GUI for the engine developed in this project and as an example of the -advantages of following a standardized protocol. Part of its graphical interface -is shown on \fref{fig:sabaki}. +Sabaki \cite{sabaki} is a Go board software compatible with \acrshort{gtp} +engines. It can serve as a GUI for the engine developed in this project and as +an example of the advantages of following a standardized protocol. Part of its +graphical interface is shown on \fref{fig:sabaki}. \begin{figure}[h] \begin{center} @@ -200,14 +204,24 @@ is shown on \fref{fig:sabaki}. \end{center} \end{figure} -\subsubsection{Keras \cite{keras}} +\subsubsection{Keras} + +Keras \cite{keras} is a deep learning API for Python allowing for the high-level +definition of neural networks. This permits easily testing and comparing +different network layouts. The logo of the project is shown on +\fref{fig:kerasLogo}. -Keras is a deep learning API for Python allowing for the high-level definition -of neural networks. This permits easily testing and comparing different network -layouts. The logo of the project is shown on \fref{fig:kerasLogo}. +\subsubsection{PLY} + +PLY \cite{ply} is a Python implementation of the compiler construction tools lex +and yacc. It will be useful for implementing the \acrshort{sgf} parser needed to +process records of Go matches. \subsection{Technological Infrastructure} +This section establishes the technological needs of the project and proposes +solutions to them. + \subsubsection{Programming Language}\label{sec:programmingLanguage} The resulting product of this project will be one or more pieces of software @@ -217,11 +231,11 @@ choice is Python \cite{python}, for various reasons: \begin{itemize} \item It has established a reputation on scientific fields and more - specifically on AI research and development. + specifically on \acrshort{ai} research and development. \item Interpreters are available for many platforms, which allows the most people possible to access the product. \item Although not very deeply, it has been used by the developer student - during its degree including in AI and game theory contexts. + during its degree including in \acrshort{ai} and game theory contexts. \end{itemize} |