Skip to content

Commit 5b326ad

Browse files
committed
Misére Nim
1 parent 1093c14 commit 5b326ad

File tree

2 files changed

+5
-3
lines changed

2 files changed

+5
-3
lines changed

comprog.pdf

439 Bytes
Binary file not shown.

comprog.tex

Lines changed: 5 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -666,9 +666,11 @@ \section{Mathematics}
666666
\end{tabular}
667667

668668
\subsection{Game Theory}
669-
Useful identity: \[
670-
\oplus_{x=0}^{a-1}\, x = [0,a-1,1,a][a\% 4]
671-
\]
669+
\begin{itemize}
670+
\item Useful identity: $\oplus_{x=0}^{a-1}\, x = [0,a-1,1,a][a\% 4]$
671+
\item \textbf{Nim}: Winning position if $n_1\oplus \cdots \oplus n_k = 0$
672+
\item \textbf{Misére Nim}: Winning position if some $n_i > 1$ and $n_1\oplus \cdots \oplus n_k = 0$, or all $n_i \leq 1$ and $n_1\oplus \cdots \oplus n_k = 1$
673+
\end{itemize}
672674

673675
\section{Geometry}
674676
\subsection{Primitives}

0 commit comments

Comments
 (0)