max Teilfeld und to-do-liste

1 files changed, 10 insertions, 0 deletions

diff --git a/math/math.tex b/math/math.tex
index 71f9c0e..ca67f0e 100644
--- a/math/math.tex
+++ b/math/math.tex
@@ -39,3 +39,13 @@ Weise jedem Zustand $X$ wie folgt eine \textsc{Grundy}-Zahl $g\left(X\right)$ zu
 \]
 $X$ ist genau dann gewonnen, wenn $g\left(X\right) > 0$ ist.\\\\
 Wenn man $k$ Spiele in den Zuständen $X_1, \ldots, X_k$ hat, dann ist die \textsc{Grundy}-Zahl des Gesamtzustandes $g\left(X_1\right) \oplus \ldots \oplus g\left(X_k\right)$.
+
+\subsection{Maximales Teilfeld}
+\lstinputlisting{math/maxTeilfeld.cpp}
+Obiger Code findet kein maximales Teilfeld, das über das Ende hinausgeht. Dazu:
+\begin{enumerate}
+	\item finde maximales Teilfeld, das nicht übers Ende geht
+	\item berechne minimales Teilfeld, das nicht über den Rand geht (analog)
+	\item nimm Maximum aus gefundenem Maximalem und Allem\textbackslash Minimalem
+\end{enumerate}
+