\documentclass{beamer}
\usepackage[utf8]{inputenc}
\usepackage[T1]{fontenc}
\usepackage{tikz}
\usetikzlibrary{shapes,arrows,automata}
\usepackage{chessboard}
\usetheme{JuanLesPins}
\tikzset{
e/.style={circle,draw,ultra thick,minimum width=1cm},
a/.style={draw,ultra thick,minimum width=1cm, minimum height=1cm},
f/.style={->,>=stealth',ultra thick}
}
\title{Exemples de ko\\ Ivan Riou}
\author{IREMI de La Réunion, IREM de Mayotte}
\date{avril 2022}

\begin{document}

\maketitle


\begin{frame}{ko direct}
\begin{center}
\begin{tikzpicture}[scale=3]
\node[e,fill=blue!20,accepting] (a) at (-2,0) {};
\node[a] (b) at (-1,0) {$\BlackPawnOnWhite$};
\node[e] (c) at (0,0) {};
\node[a,fill=red!20,accepting] (d) at (1,0) {};
\draw[f] (b) to (a);
\draw[f,bend left] (b) to (c);
\draw[f,bend left] (c) to (b);
\draw[f] (c) to (d);
\end{tikzpicture}
\end{center}    
\end{frame}

\begin{frame}{ko en cascade}
\begin{center}
\begin{tikzpicture}[scale=2]
\node[e,fill=blue!20,accepting] (a) at (-2,0) {};
\node[a] (b) at (-1,0) {};
\node[e] (c) at (0,0) {};
\node[a] (d) at (1,0) {};
\node[e] (e) at (2,0) {$\BlackPawnOnWhite$};
\node[a,fill=red!20,accepting] (f) at (3,0) {};
\draw[f] (b) to (a);
\draw[f,bend left] (b) to (c);
\draw[f,bend left] (c) to (b);
\draw[f,bend left] (c) to (d);
\draw[f,bend left] (d) to (c);
\draw[f,bend left] (d) to (e);
\draw[f,bend left] (e) to (d);
\draw[f] (e) to (f);
\end{tikzpicture}
\end{center}    
\end{frame}

\begin{frame}{les 4 courbés dans le coin}
\begin{center}
\begin{tikzpicture}[scale=2]
\node[e,fill=blue!20,accepting] (a) at (-2,0) {};
\node[a] (b) at (-1,0) {};
\node[e] (c) at (0,0) {};
\node[a] (d) at (-1,1) {};
\node[e] (e) at (0,1) {$\BlackPawnOnWhite$};
\node[a,fill=red!20,accepting] (f) at (1,0) {};
\draw[f] (b) to (a);
\draw[f] (d) to (a);
\draw[f,bend left] (b) to (c);
\draw[f,bend left] (c) to (b);
\draw[f] (d) to (c);
\draw[f] (e) to (d);
\draw[f] (c) to (f);
\end{tikzpicture}
\end{center}    
\end{frame}

\begin{frame}{chosei}
\begin{center}
\begin{tikzpicture}[scale=2]
\node[e,fill=blue!20,accepting] (a) at (0,0) {};
\node[a] (b) at (-1,0) {};
\node[e] (c) at (0,-1) {};
\node[a] (d) at (1,0) {};
\node[e] (e) at (0,1) {$\BlackPawnOnWhite$};
\node[a,fill=red!20,accepting] (f) at (2,0) {};
\draw[f] (b) to (a);
\draw[f] (b) to (c);
\draw[f] (c) to (d);
\draw[f,bend right] (c) to (f);
\draw[f,bend left] (e) to (f);
\draw[f] (d) to (a);
\draw[f] (d) to (e);
\draw[f] (e) to (b);
\end{tikzpicture}
\end{center}    
\end{frame}

\begin{frame}{molasse ko}
\begin{center}
\begin{tikzpicture}[scale=2]
\node[e,fill=blue!20,accepting] (a) at (-1,1) {};
\node[a] (b) at (0,0) {};
\node[e] (c) at (0,1) {};
\node[a] (d) at (0,2) {};
\node[e] (e) at (0,3) {$\BlackPawnOnWhite$};
\node[a] (f) at (1,3) {};
\node[e] (g) at (1,2) {};
\node[a] (h) at (1,1) {};
\node[e] (i) at (1,0) {};
\node[e,fill=red!20,accepting] (j) at (2,2) {};
\draw[f] (b) to (a);
\draw[f] (b) to (c);
\draw[f] (c) to (d);
\draw[f] (d) to (a);
\draw[f,bend left] (d) to (e);
\draw[f,bend left] (e) to (d);
\draw[f,bend left] (h) to (i);
\draw[f,bend left] (i) to (h);
\draw[f] (e) to (f);
\draw[f] (f) to (j);
\draw[f] (f) to (g);
\draw[f] (g) to (h);
\draw[f] (h) to (j);
\draw[f] (i) to (b);
\end{tikzpicture}
\end{center}    
\end{frame}

\begin{frame}{molasse ko simplifié}
\begin{center}
\begin{tikzpicture}[scale=2]
\node[e,fill=blue!20,accepting] (a) at (-1,0) {};
\node[a] (b) at (0,0) {};
\node[e] (c) at (1,0) {};
\node[a] (d) at (1,1) {};
\node[e] (e) at (0,1) {$\BlackPawnOnWhite$};
\node[e,fill=red!20,accepting] (f) at (2,1) {};
\draw[f] (b) to (a);
\draw[f] (c) to (b);
\draw[f] (e) to (d);
\draw[f,bend left] (b) to (e);
\draw[f,bend left] (e) to (b);
\draw[f,bend left] (c) to (d);
\draw[f,bend left] (d) to (c);
\draw[f] (d) to (f);
\end{tikzpicture}
\end{center}    
\end{frame}






\end{document}
