template.tex

   1 \documentclass[black,white]{beamer}
   2 \usepackage{beamerthemesplit}
   3 \usepackage{epstopdf}
   4 \usepackage{graphicx}
   5 \usepackage{subfigure}
   6 \usepackage{sudoku}
   7 \usepackage[utf8]{inputenc}
   8 \usepackage[english]{babel}
   9 \usepackage{listings}
  10 \usefonttheme{professionalfonts}
  11 \usecolortheme{dove}
  12 \useoutertheme{infolines}
  13 \useinnertheme{rectangles}
  14 \setlength{\parindent}{0pt}
  15 \renewcommand*\sudokuformat[1]{\sffamily#1}
  16 \newcommand*\sfb[1]{\textbf{#1}}
  17
  18 \begin{document}
  19
  20 \title[Solving Sudokus with EAs]{Solving Sudokus with Evolutionary Algorithms}
  21 \author[Daniel Borkmann]{
  22         Daniel Borkmann\\
  23         \footnotesize{\texttt{<dborkma@imn.htwk-leipzig.de>}}\\
  24         \footnotesize{\texttt{http://gnumaniacs.org}}
  25 }
  26 \institute[HTWK-Leipzig]{
  27         Leipzig University of Applied Sciences\\
  28         Faculty of Computer Science, Mathematics and Natural Sciences
  29 }
  30 \date[\today]{\footnotesize{\today}}
  31
  32 \frame {
  33         \titlepage
  34 }
  35
  36 \frame {
  37         \frametitle{Table of Contents}
  38         \tableofcontents
  39 }
  40
  41 \section{Sudoku}
  42 \frame {
  43         \frametitle{Sudoku Basics}
  44         \begin{itemize}
  45                 \item Combinatorial number-placement puzzle
  46                 \item Usually $9*9$ grid with digits $D=\{1,2,...,9\}$ in each cell
  47                 \item Grid is divided into $9$ $3*3$ \textit{blocks}
  48                 \item Each $3*3$ block must contain each element
  49                       of $D$ \newline exactly once $\rightarrow$ \textbf{constraint 1}
  50                 \item Each $9*1$ grid column must contain each element of $D$
  51                       \newline exactly once $\rightarrow$ \textbf{constraint 2}
  52                 \item Each $1*9$ grid row must contain each element of $D$
  53                       \newline exactly once $\rightarrow$ \textbf{constraint 3}
  54                 \item Problem instance has initial set of fixed, immutable digits
  55         \end{itemize}
  56 }
  57
  58 \section{Resources} %% Bibtex might be better here
  59 \frame{
  60         \frametitle{Resources}
  61         \begin{itemize}
  62                 \item \textit{Enumerating possible Sudoku grids},
  63                       Bertram Felgenhauer and Frazer Jarvis, 2005,
  64                       TU Dresden, University of Sheffield, [FeJa]
  65                 \item \textit{Dancing Links},
  66                       Donald E. Knuth, 2000,
  67                       Standord University, [DoKn]
  68         \end{itemize}
  69 }
  70
  71 \end{document}