diff --git a/tex/.vscode/ltex.dictionary.en-US.txt b/tex/.vscode/ltex.dictionary.en-US.txt index 9a4f410..7ad693d 100644 --- a/tex/.vscode/ltex.dictionary.en-US.txt +++ b/tex/.vscode/ltex.dictionary.en-US.txt @@ -1 +1,2 @@ Vatthauer +Minimax diff --git a/tex/ressources/bfs.png b/tex/ressources/bfs.png new file mode 100644 index 0000000..9e76cf0 Binary files /dev/null and b/tex/ressources/bfs.png differ diff --git a/tex/ressources/dfs.png b/tex/ressources/dfs.png new file mode 100644 index 0000000..ae90382 Binary files /dev/null and b/tex/ressources/dfs.png differ diff --git a/tex/ressources/ucs.png b/tex/ressources/ucs.png new file mode 100644 index 0000000..a5f48a5 Binary files /dev/null and b/tex/ressources/ucs.png differ diff --git a/tex/sections/01_prolog.tex b/tex/sections/01_prolog.tex index 65792d3..5242d2f 100644 --- a/tex/sections/01_prolog.tex +++ b/tex/sections/01_prolog.tex @@ -1 +1,5 @@ -\chapter{Prolog} \ No newline at end of file +\chapter{Prolog} + +\section{Introduction to Logic Programming} + +\section{Usage of Prolog} \ No newline at end of file diff --git a/tex/sections/02_agents.tex b/tex/sections/02_agents.tex index 777002b..cc4c819 100644 --- a/tex/sections/02_agents.tex +++ b/tex/sections/02_agents.tex @@ -1 +1,6 @@ -\chapter{Rational Agents} \ No newline at end of file +\chapter{Rational Agents} + + +\section{Classifying Environments} + +\section{Types of Agents} \ No newline at end of file diff --git a/tex/sections/03_problemsolving.tex b/tex/sections/03_problemsolving.tex index 102d0e0..d0dc044 100644 --- a/tex/sections/03_problemsolving.tex +++ b/tex/sections/03_problemsolving.tex @@ -1 +1,42 @@ -\chapter{General Problem Solving} \ No newline at end of file +\chapter{General Problem-Solving} + +\section{Uninformed Search} +An \textbf{uninformed} search algorithm only uses the information available in the problem definition. +\subsection{Breadth-First Search} +In breadth first search the fringe of the graph is treated as a FIFO queue. + +\begin{center} + \includegraphics[scale=0.5]{ressources/bfs.png} +\end{center} +\subsection{Uniform-Cost Search} +For Graphs with step costs the BFS strategy might choose a suboptimal path. +Instead, one should use uniform cost search, where the fringe is ordered by increasing step cost. +\begin{center} + \includegraphics[scale=1.5]{ressources/ucs.pdf} +\end{center} +\subsection{Depth-First Search} +In depth first search the fringe of the graph is organized as a LIFO stack. + +\begin{center} + \includegraphics[scale=0.5]{ressources/dfs.png} +\end{center} + +\subsection{Iterative Deepening Search} +Depth first search may diverge when considering infinite trees, +instead one can use iterative deepening search, where the search depth is iteratively increased, +thus yielding a mix of the BFS and DFS search strategies. + +\section{Informed Search} +\textbf{Informed} search strategies try to guide the search by using heuristics. + +\subsection{Heuristics} + +\subsection{Greedy Search} +\subsection{A-Star Search} + +\section{Adversarial Search} +\subsection{Minimax Search} +\subsection{Alpha-Beta Search} +\subsection{Monte-Carlo Tree Search} + +\section{Constraint Satisfaction Problems}