54 lines
2.2 KiB
TeX
54 lines
2.2 KiB
TeX
\documentclass{article}
|
|
|
|
\usepackage[utf8x]{inputenc} % encodage utf-8
|
|
\usepackage[french]{babel} % en français
|
|
\usepackage[T1]{fontenc} % encodage T1 police
|
|
\usepackage[hidelinks]{hyperref} % lien dans table des matières
|
|
\usepackage{listings} % intégration code
|
|
|
|
\lstset{
|
|
columns=fullflexible, % encadré
|
|
frame=single, % encadré
|
|
breaklines=true, % lignes dans encadré
|
|
numbers=left, % chiffres
|
|
showstringspaces=false, % espaces normaux
|
|
language=Prolog, % language
|
|
literate={á}{{\'a}}1 {ã}{{\~a}}1 {é}{{\'e}}1 % utf-8 fix
|
|
}
|
|
\author{Kévin Martins Da Veiga [20009472] et Anri Kennel [20010664]}
|
|
\title{Projet Heyawake en Prolog}
|
|
\date{}
|
|
|
|
\begin{document}
|
|
|
|
\maketitle
|
|
\tableofcontents
|
|
\newpage
|
|
|
|
\section{Présentation du Projet}
|
|
\subsection{Introduction et règles du jeu}
|
|
\noindent L'Heyawake est un puzzle joué dans une grille rectangulaire séparés en plusieurs aires dont le but
|
|
est de colorés des cellules en noir et blanc en accord avec les règles :
|
|
\\\indent -> Certaines aires contiennent un chiffre qui montre combien il y a de cellules noires dans l'aire
|
|
\\\indent\indent -> Région avec un 0 ne doivent pas avoir de cellules noires
|
|
\\\indent\indent -> Région avec un 1 contient une cellule noire
|
|
\\\indent -> Toutes les cellules blanches doivent être connectés en un seul groupe, pas de groupe isolés, elles doivent toutes être reliés
|
|
\\\indent -> Deux cellules noires de peuvent être l'un à côté de l'autre horizontalement et verticalement (en diagonale, c'est possible)
|
|
\\\indent\indent -> Ca veut dire que les cellules noires doivent être que entourés de cellules blanches
|
|
\\\indent -> Une rangée de cellule blanche ne peuvent pas être alignée au-delà de 2 aires
|
|
\subsection{Réalisation}
|
|
|
|
\section{Résolution d'une grille avec des aires}
|
|
\subsection{On a essayé\dots}
|
|
|
|
\section{Le programme}
|
|
\subsection{La fonction principal en détail}
|
|
\subsection{Listing des prédicats utilisés}
|
|
\subsection{On a pas réussi\dots}
|
|
|
|
\newpage
|
|
\section{Annexe : les codes}
|
|
\subsection{Programme qui ne fonctionne pas}
|
|
\lstinputlisting{../resolveur.pl}
|
|
|
|
\end{document}
|