From 4cc55348c8dbb1902a1246fba66237d5c59f0349 Mon Sep 17 00:00:00 2001 From: InigoGutierrez Date: Fri, 1 Jul 2022 15:40:57 +0200 Subject: Finished writing documentation. --- doc/tex/introduction.tex | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) (limited to 'doc/tex/introduction.tex') diff --git a/doc/tex/introduction.tex b/doc/tex/introduction.tex index 6defbd9..2c710ea 100644 --- a/doc/tex/introduction.tex +++ b/doc/tex/introduction.tex @@ -12,5 +12,5 @@ game at heart, Go has nonetheless been interpreted as a stylized representation of fighting a war, settling a frontier, cornering a market, thrashing out an argument, or even of fortune-telling and prophecy. Go has always been one of the - most played games in the world. \parencite{sl_go} + most played games in the world.\cite{sl_go} \end{displayquote} -- cgit v1.2.1 From 5a10940c33a3eabd13438adb2ba9724e63379925 Mon Sep 17 00:00:00 2001 From: InigoGutierrez Date: Fri, 1 Jul 2022 16:04:44 +0200 Subject: Updated abstract, acknowledgements and introduction. --- doc/tex/introduction.tex | 6 ++++++ 1 file changed, 6 insertions(+) (limited to 'doc/tex/introduction.tex') diff --git a/doc/tex/introduction.tex b/doc/tex/introduction.tex index 2c710ea..fe5c205 100644 --- a/doc/tex/introduction.tex +++ b/doc/tex/introduction.tex @@ -14,3 +14,9 @@ argument, or even of fortune-telling and prophecy. Go has always been one of the most played games in the world.\cite{sl_go} \end{displayquote} + +As old and deep as Go is it has recently lived a revolution by the appearance of +artificial intelligences with superhuman strength. While not expecting to +achieve what a full team of developers and computer scientists at Google did, +this project aims to evaluate how an engine able to play the game of Go could be +created, implement such an engine and evaluate the results of the whole process. -- cgit v1.2.1 From 865ce763ce3aaf1dd87187687dfd68e27ea8ba9b Mon Sep 17 00:00:00 2001 From: InigoGutierrez Date: Thu, 25 Aug 2022 20:35:38 +0200 Subject: Capitalized Go and moved 2 sections from planification to introduction. --- doc/tex/introduction.tex | 29 +++++++++++++++++++++++++++++ 1 file changed, 29 insertions(+) (limited to 'doc/tex/introduction.tex') diff --git a/doc/tex/introduction.tex b/doc/tex/introduction.tex index fe5c205..2f34b7b 100644 --- a/doc/tex/introduction.tex +++ b/doc/tex/introduction.tex @@ -20,3 +20,32 @@ artificial intelligences with superhuman strength. While not expecting to achieve what a full team of developers and computer scientists at Google did, this project aims to evaluate how an engine able to play the game of Go could be created, implement such an engine and evaluate the results of the whole process. + +\subsection{Driving Needs} + +As one of the deepest and most studied games in the world, Go presents a very +interesting problem for artificial intelligence. Implementing not only the +game's simple but subtle rules, but a system capable of playing it with a +satisfying level of skill, is a task worth of pursuing as an exercise on +software design, algorithmics and AI research. + +On the practical level, this project can be a foundation for the development of +different Go analysis algorithms by providing an existing engine to house them, +which can be of interest to Go players and software scientists alike. + +\subsection{Reach} + +Presented here are the ideal targets of the project. + +\begin{itemize} + \item An implementation of the game of Go, that is, a system for holding the + moves and variants of a match (a tree of moves) and the logic for the + game's rules. + \item An engine capable of analyzing board positions and generating strong + moves via various decision algorithms. + \item Either a GUI specifically developed for the project or an + implementation of an existing protocol so the engine can be used with + existing tools and GUIs. + \item A way for processing existing records of games, which are usually + recorded in the SGF format. +\end{itemize} -- cgit v1.2.1 From 9e0e14a9fceb6de53a69bc2b247ce284717ca25f Mon Sep 17 00:00:00 2001 From: InigoGutierrez Date: Thu, 25 Aug 2022 21:01:41 +0200 Subject: Added space before cites. --- doc/tex/introduction.tex | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) (limited to 'doc/tex/introduction.tex') diff --git a/doc/tex/introduction.tex b/doc/tex/introduction.tex index 2f34b7b..099f412 100644 --- a/doc/tex/introduction.tex +++ b/doc/tex/introduction.tex @@ -12,7 +12,7 @@ game at heart, Go has nonetheless been interpreted as a stylized representation of fighting a war, settling a frontier, cornering a market, thrashing out an argument, or even of fortune-telling and prophecy. Go has always been one of the - most played games in the world.\cite{sl_go} + most played games in the world. \cite{sl_go} \end{displayquote} As old and deep as Go is it has recently lived a revolution by the appearance of -- cgit v1.2.1 From 3b78e9f3751dfc7c77a7d137d0dbab04afcb23f5 Mon Sep 17 00:00:00 2001 From: InigoGutierrez Date: Fri, 28 Oct 2022 19:09:24 +0200 Subject: Adding glossary. --- doc/tex/introduction.tex | 4 +--- 1 file changed, 1 insertion(+), 3 deletions(-) (limited to 'doc/tex/introduction.tex') diff --git a/doc/tex/introduction.tex b/doc/tex/introduction.tex index 099f412..5528bd5 100644 --- a/doc/tex/introduction.tex +++ b/doc/tex/introduction.tex @@ -43,9 +43,7 @@ Presented here are the ideal targets of the project. game's rules. \item An engine capable of analyzing board positions and generating strong moves via various decision algorithms. - \item Either a GUI specifically developed for the project or an - implementation of an existing protocol so the engine can be used with - existing tools and GUIs. + \item Compatibility with existing GUIs. \item A way for processing existing records of games, which are usually recorded in the SGF format. \end{itemize} -- cgit v1.2.1 From e8b9bf589e698b51e55ae59693b5bb0293f86a26 Mon Sep 17 00:00:00 2001 From: InigoGutierrez Date: Tue, 1 Nov 2022 18:06:40 +0100 Subject: Added SGF and GTP instances as acronyms. --- doc/tex/introduction.tex | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) (limited to 'doc/tex/introduction.tex') diff --git a/doc/tex/introduction.tex b/doc/tex/introduction.tex index 5528bd5..8b5430c 100644 --- a/doc/tex/introduction.tex +++ b/doc/tex/introduction.tex @@ -45,5 +45,5 @@ Presented here are the ideal targets of the project. moves via various decision algorithms. \item Compatibility with existing GUIs. \item A way for processing existing records of games, which are usually - recorded in the SGF format. + recorded in the \acrshort{sgf} format. \end{itemize} -- cgit v1.2.1 From 88fbf5f8919211cfa06116a76f42fb26ec9f2e18 Mon Sep 17 00:00:00 2001 From: InigoGutierrez Date: Fri, 2 Jun 2023 13:02:08 +0200 Subject: Second revision and added rules of the game. --- doc/tex/introduction.tex | 42 +++++++++++++++++++++++++++++++++++++++--- 1 file changed, 39 insertions(+), 3 deletions(-) (limited to 'doc/tex/introduction.tex') diff --git a/doc/tex/introduction.tex b/doc/tex/introduction.tex index 8b5430c..22dd98a 100644 --- a/doc/tex/introduction.tex +++ b/doc/tex/introduction.tex @@ -27,7 +27,7 @@ As one of the deepest and most studied games in the world, Go presents a very interesting problem for artificial intelligence. Implementing not only the game's simple but subtle rules, but a system capable of playing it with a satisfying level of skill, is a task worth of pursuing as an exercise on -software design, algorithmics and AI research. +software design, algorithmics and \acrfull{ai} research. On the practical level, this project can be a foundation for the development of different Go analysis algorithms by providing an existing engine to house them, @@ -43,7 +43,43 @@ Presented here are the ideal targets of the project. game's rules. \item An engine capable of analyzing board positions and generating strong moves via various decision algorithms. - \item Compatibility with existing GUIs. + \item An interface compatible with existing GUIs. \item A way for processing existing records of games, which are usually - recorded in the \acrshort{sgf} format. + recorded in the \acrfull{sgf}. +\end{itemize} + +\subsection{Rules of Go} + +Some understanding of the basics of the game is necessary to process this +document. Luckily for the reader, the rules of Go are pretty simple. If the +reader prefers, there is an interactive tutorial at +\texttt{https://online-go.com/learn-to-play-go/} going over the fundamentals and +introducing basic strategy for managing the stones which is already useful and +needed for the first games. Either way, the rules are sumarized as follows: + +\begin{itemize} + +\item There are two players. One plays as black, the other as white. Black plays + first. + +\item The player with the biggest score when the game ends wins. The score + consists of surrounded territory and captured enemy stones. Surrounded + territory is defined as the areas of empty space connected orthogonally + only to stones of one color. Each empty space on a surrounded area and each + captured enemy stone score one point. + +\item As their turn, a player can either place a stone of their color in an + empty space of the board or pass. The game ends when both players pass + consecutively. + +\item Stones of the same color orthogonally adjacent to one another are + considered connected. When one group of connected stones has no more + orthogonally adjacent empty spaces it is considered as captured and its + stones are removed from the board. + +\item Additionally, to prevent endlessly repeating plays, it is forbidden to + make a move which resets the board to the previous position. This is called + the \Gls{ko} rule, is of strategic relevance outside the scope of a basic + introduction to the game, and doesn't always come up. + \end{itemize} -- cgit v1.2.1 From 12431ce4c4ed52fcfc2180bcffdfec33e72b73ba Mon Sep 17 00:00:00 2001 From: InigoGutierrez Date: Tue, 6 Jun 2023 20:09:08 +0200 Subject: Written user manuals. --- doc/tex/introduction.tex | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) (limited to 'doc/tex/introduction.tex') diff --git a/doc/tex/introduction.tex b/doc/tex/introduction.tex index 22dd98a..c50d700 100644 --- a/doc/tex/introduction.tex +++ b/doc/tex/introduction.tex @@ -18,7 +18,7 @@ As old and deep as Go is it has recently lived a revolution by the appearance of artificial intelligences with superhuman strength. While not expecting to achieve what a full team of developers and computer scientists at Google did, -this project aims to evaluate how an engine able to play the game of Go could be +this project aims to analyze how an engine able to play the game of Go could be created, implement such an engine and evaluate the results of the whole process. \subsection{Driving Needs} @@ -43,7 +43,7 @@ Presented here are the ideal targets of the project. game's rules. \item An engine capable of analyzing board positions and generating strong moves via various decision algorithms. - \item An interface compatible with existing GUIs. + \item An interface compatible with existing \acrshort{gui}s. \item A way for processing existing records of games, which are usually recorded in the \acrfull{sgf}. \end{itemize} -- cgit v1.2.1