\documentclass[a4paper]{article}

\usepackage[utf8]{inputenc}

\usepackage[francais]{babel}

\newcommand{\vtitle}[0]{Résolution de Sudoku avec Maple}


\usepackage{anysize}

\marginsize{2cm}{2cm}{1cm}{2cm}


\sloppy


\title{\vtitle}

\author{Antoine AMARILLI}

\date{}


\usepackage{fancyhdr}

\fancypagestyle{plain}{

\fancyhf{}

\fancyhead[L]{\vtitle}

\fancyfoot[L]{AMARILLI Antoine}

\fancyfoot[R]{\thepage}

\renewcommand{\headrulewidth}{0.4pt}

\renewcommand{\footrulewidth}{0.4pt}

}

\pagestyle{plain}



\begin{document}

\maketitle

\section{Introduction [1 min]}

\begin{itemize}
\item Résolution de Sudoku avec Maple.
\item Pas la peine de recopier le programme.
\end{itemize}

\section{Dessin de la grille d'exemple [2 min]}

\section{Rappel des règles du Sudoku [2 min]}

\section{Définition précise du programme [2 min]}

\begin{itemize}
\item Lien avec la SI.
\item Entrée (objet grille de Sudoku).
\item Valeurs de retour.
\item Toutes les solutions ou seulement certaines.
\item Prototype de sksolve.
\end{itemize}

\section{Choix des modèles de données [5 min]}

\begin{itemize}
\item Chiffre : type de base en Maple.
\item 0 : valeur pour les cases vides.
\item Ligne : liste de chiffres.
\item Tableau : liste de lignes.
\end{itemize}

\section{Choix de l'algorithme [10 min]}

\begin{itemize}
\item Demande d'algos intuitifs.
\item Proposition : essayer toutes les grilles et vérifier lesquelles sont bonnes.
\item Mieux : Remplir les cases une à une et vérifier si elles sont bonnes.
\item Donner une idée vague de l'algorithme qui justifie les deux sous-fonctions.
\end{itemize}

\section{Fonction findempty [4 min]}

\section{Function allow [8 min]}

\begin{itemize}
\item Explication du principe général.
\item Tentative de description de la ligne complexe.
\end{itemize}

\section{Programme général [14 min]}

\begin{itemize}
\item Explication précise de l'algorithme.
\end{itemize}

\section{Test [2 min]}

\begin{itemize}
\item Téléchargement : \verb?http://dl.free.fr/acFCv6rAA/sumaple.txt?
\item Alternatif : \verb?http://www.anama.free.fr/dotclear/files/share/sumaple/?
\item Max : 65 secondes.
\item Normalement : 10 secondes.
\item Performances comparées au C (quelques millisecondes).
\end{itemize}

\section{Améliorations [3 min]}

\begin{itemize}
\item Utiliser un langage plus rapide.
\item Pas de copies de la grille.
\item Trier avant d'itérer.
\item Ne pas recalculer toutes les possibilités à chaque fois pour les cases.
\end{itemize}

\section{Générateur de grilles [2 min]}

\begin{itemize}
\item Exploration aléatoire de l'arbre.
\item Description des nœuds.
\item Filtres sur la difficulté, le nombre de cases vides etc.
\end{itemize}

\end{document}

