@jutge.org/toolkit 4.2.22 → 4.2.24

package/assets/problems/games/the-walking-dead.pbm/ca/Doc/programming.tex

@@ -0,0 +1,452 @@
+\section{Com programar un jugador}
+El primer que heu de fer és descarregar-vos el codi font. Aquest
+inclou un programa C ++ que executa les partides i un visualitzador HTML
+per veure-les en un format raonable i animat. A més, us proporcionem un
+jugador ``Null'' i un jugador ``Demo'' per facilitar el començament de
+la codificació del jugador.
+
+\subsection{Executar la primera partida}
+Aquí us explicarem com executar el joc sota Linux, però hauria de funcionar
+també sota Windows, Mac, FreeBSD, OpenSolaris, ... Només necessiteu una
+versió recent \texttt{g ++}, el \texttt{make} instal·lat al sistema, a més d'un
+navegador modern com Firefox o Chrome.
+
+\begin{enumerate}
+
+\item Obriu una consola i feu \texttt{cd} al directori on us heu
+  descarregat el codi font.
+
+\item Si, per exemple, teniu una versió de Linux en 64 bits, executeu:
+
+  \texttt{cp AIDummy.o.Linux64 AIDummy.o}
+  
+  \texttt{cp Board.o.Linux64 Board.o}
+
+  Amb altres arquitectures, cal escollir els objectes adequats que
+  trobareu al directori.
+  
+\item Executeu
+
+  \texttt{make all}
+
+  per compilar el joc i tots els jugadors. Tingueu en compte que el \texttt{Makefile}
+identifica com a jugador qualsevol fitxer que coincideixi amb \texttt{AI*.cc}
+
+
+\item Es crea un fitxer executable anomenat \texttt{Game}. Aquest
+  executable us permet executar una partida mitjançant una comanda
+  com la següent:
+  
+
+\texttt{./Game Demo Demo Demo Demo -s 30 < default.cnf > default.res}
+
+Aquesta comanda comença una partida, amb la llavor aleatòria 30, amb
+quatre instàncies del jugador Demo, al tauler definit a
+\texttt{default.cnf}. La sortida d'aquesta partida es redirigeix a
+\texttt{default.res}.
+
+
+\item Per veure una partida, obriu el fitxer visualitzador \texttt{viewer.html} amb
+  el navegador, per exemple executant des d'un terminal la comanda \texttt{firefox
+  viewer.html}, i carregueu el fitxer \texttt{default.res}.
+
+\end{enumerate}
+
+
+Utilitzeu
+
+\texttt{./Game --help}
+
+per veure la llista de paràmetres que es poden usar. Particularment útil és
+
+\texttt{./Game --list}
+
+per veure tots els noms de jugadors reconeguts.
+
+\medskip
+
+En cas que sigui necessari, recordeu que podeu executar
+
+\texttt{make clean}
+
+per esborrar l'executable i els objectes i començar la compilació de nou.
+
+\begin{center}
+\includegraphics[width=12cm]{screenshot.png}
+\end{center}
+
+
+\subsection{Afegir el vostre jugador}
+
+Per crear un jugador nou amb, per exemple, nom \texttt{Rick},
+copieu \texttt{AINull.cc} (un jugador buit que proporcionem com a plantilla)
+a un fitxer nou \texttt{AIRick.cc}.
+A continuació, editeu el fitxer nou i canvieu la línia
+
+\begin{center}
+@#define PLAYER_NAME Null@
+\end{center}
+
+a
+
+\begin{center}
+@#define PLAYER_NAME Rick@
+\end{center}
+
+El nom que trieu pel vostre jugador ha de ser únic, no ofensiu
+i tenir com a màxim 12 caràcters. Aquest nom es mostrarà al lloc web
+i durant les partides.
+
+\medskip
+A continuació, podeu començar a implementar el mètode virtual @play()@,
+heretat de la classe base @Player@. Aquest mètode, que serà
+cridat a cada ronda, ha de determinar les ordres que s'enviaran a les vostres unitats.
+
+Podeu utilitzar definicions de tipus, variables i mètodes a
+la vostra classe de jugador, però el punt d’entrada del vostre codi serà sempre el
+mètode @play()@.
+
+Des de la vostra classe jugador també podeu cridar funcions que
+trobareu especificades als arxius següents:
+
+\begin{itemize}
+\item \texttt{State.hh}: accedir a
+  l'estat del joc.
+\item \texttt{Action.hh}: donar ordres a les vostres unitats.
+\item \texttt{Structs.hh}: estructures de dades útils.
+\item \texttt{Settings.hh}: accedir als paràmetres del joc.
+\item \texttt{Player.hh}: mètode @me()@.
+  \item \texttt{Random.hh}: generar nombre aleatoris.
+\end{itemize}
+
+Trobareu un resum de tota aquesta informació a l'arxiu \texttt{api.pdf}.
+També podeu examinar el codi del
+jugador ``Demo'' a \texttt{AIDemo.cc} com a exemple de com usar
+aquestes funcions.
+
+Tingueu en compte que no heu d'editar el mètode @factory()@ de la
+classe del vostre jugador, ni l'última línia que afegeix el vostre
+jugador a la llista de jugadors disponibles.
+
+
+\subsection{Restriccions en enviar el vostre jugador}
+
+Quan creieu que el vostre jugador és prou fort per entrar a la
+competició, podeu enviar-lo al Jutge. Degut a que s'executarà en un entorn segur
+per prevenir trampes, algunes restriccions s'apliquen al vostre
+codi:
+
+\begin{itemize}
+
+  
+\item Tot el vostre codi font ha d’estar en un sol fitxer (com AIRick.cc).
+
+\item No podeu utilitzar variables globals (en el seu lloc, utilitzeu atributs a la vostra
+classe).
+
+\item Només teniu permès utilitzar biblioteques estàndard com
+\texttt{iostream}, \texttt{vector}, \texttt{map}, \texttt{set},
+\texttt{queue}, \texttt{algoritme}, \texttt{cmath}, \dots En molts
+casos, ni tan sols cal incloure la biblioteca corresponent.
+
+\item No podeu obrir fitxers ni fer cap altra crida a sistema (threads, forks, ...)
+  
+\item El vostre temps de CPU i la memòria que utilitzeu seran limitats, mentre que no ho són
+al vostre entorn local quan executeu \texttt{./Game}.
+
+\item El vostre programa no ha d'escriure a @cout@ ni llegir de @cin@. Podeu
+  escriure informació de depuració a @cerr@, però recordeu que fer això en el
+  codi que envieu al Jutge pot fer malgastar innecessàriament temps de CPU.
+
+\item Qualsevol enviament al Jutge ha de ser un intent honest de jugar.
+  Qualsevol intent de fer trampes de qualsevol manera serà durament penalitzat.
+
+\item Un cop hagueu enviat un jugador al Jutge que hagi derrotat al
+  Dummy, podeu fer més enviaments però haureu de canviar el nom
+  del jugador. És a dir, un cop un jugador ha vençut al Dummy, el
+  seu nom queda bloquejat i no es pot reutilitzar.
+
+\end{itemize}
+
+
+%% \section{Com programar un jugador}
+%% El primer que heu de fer és descarregar-vos el codi font. Aquest
+%% inclou un programa C ++ que executa les partides i un visualitzador HTML
+%% per veure-les en un format raonable i animat. A més, us proporcionem un
+%% jugador ``Null'' i un jugador ``Demo'' per facilitar el començament de
+%% la codificació del jugador.
+
+%% \subsection{Executar la primera partida}
+%% Aquí us explicarem com executar el joc sota Linux, però hauria de funcionar
+%% també sota Windows, Mac, FreeBSD, OpenSolaris, ... Només necessiteu una
+%% versió recent de \texttt{g ++}, el \texttt{make} instal·lat al sistema, a més d'un
+%% navegador modern com Firefox o Chrome.
+
+%% \begin{enumerate}
+
+%% \item Obriu una consola i feu \texttt{cd} al directori on us heu
+%%   descarregat el codi font.
+
+%% \item Si, per exemple, teniu una versió de Linux en 64 bits, executeu:
+
+%%   \texttt{cp AIDummy.o.Linux64 AIDummy.o}
+  
+%%   Amb altres arquitectures, cal escollir els objectes adequats que
+%%   trobareu al directori.
+  
+%% \item Executeu
+
+%%   \texttt{make all}
+
+%%   per compilar el joc i tots els jugadors. Tingueu en compte que el \texttt{Makefile}
+%% identifica com a jugador qualsevol fitxer que coincideixi amb \texttt{AI*.cc}
+
+
+%% \item Es crea un fitxer executable anomenat \texttt{Game}. Aquest
+%%   executable us permet executar una partida mitjançant una comanda
+%%   com la següent:
+  
+
+%% \texttt{./Game Demo Demo Demo Demo -s 30 < default.cnf > default.res}
+
+%% Aquesta comanda comença una partida, amb la llavor aleatòria 30, amb
+%% quatre instàncies del jugador Demo, al tauler definit a
+%% \texttt{default.cnf}. La sortida d'aquesta partida es redirigeix a
+%% \texttt{default.res}.
+
+
+%% \item Per veure una partida, obriu el fitxer visualitzador \texttt{Viewer/viewer.html} amb
+%%   un navegador i carregueu el fitxer \texttt{default.res}.
+
+%% \end{enumerate}
+
+
+%% Utilitzeu
+
+%% \texttt{./Game --help}
+
+%% per veure la llista de paràmetres que es poden usar. Particularment útil és
+
+%% \texttt{./Game --list}
+
+%% per veure tots els noms de jugadors reconeguts.
+
+%% \medskip
+
+%% En cas que sigui necessari, recordeu que podeu executar
+
+%% \texttt{make clean}
+
+%% per esborrar l'executable i els objectes i començar la compilació de nou.
+
+%% %% \begin{center}
+%% %% \includegraphics[width=12cm]{screenshot.eps}
+%% %% \end{center}
+
+%% \subsection{Arxiu de configuració}
+
+%% Us proporcionem dos exemples d'arxius de configuració. En totes les
+%% partides que es juguin al Jutge, incloent les eliminatòries i la
+%% final, utilitzarem sempre \texttt{default.cnf}. Aquest arxiu
+%% fixa els paràmetres de la Figura~\ref{fig:parameters} al valor per
+%% defecte. La posició dels edificis, dels ciutadans, de les armes i dels
+%% bonus es decideixen de forma aleatòria.
+
+%% L'arxiu de configuració \texttt{default-fixed.cnf} mostra com es poden
+%% canviar els paràmetres i definir el tauler d'entrada. Els caràcters
+%% de la graella són '.'(carrer), 'B' (edifici), 'G' (pistola), 'Z'
+%% (bazuca), 'M' (diners), 'F' (menjar). Pel que fa als ciutadans, el seu
+%% tipus és 'w' (guerrer) o bé 'b' (constructor), i les armes possibles
+%% són 'n' (cap arma), 'h' (martell), 'g' (pistola) i 'b' (bazuca).
+
+%% Podeu crear arxius de configuració vosaltres mateixos per diversió o
+%% si voleu provar els vostres jugadors en taulers més petits o amb
+%% alguna peculiaritat. Els valors dels paràmetres han d'estar dins el
+%% rang establert a la Figura~\ref{fig:parameters}. Heu d'assegurar-vos
+%% que les forces d'atac i de demolició del bazuca han de ser majors o
+%% iguals que les de la pistola, i les de la pistola majors o iguals que
+%% les del martell. Una altra restricció és que BARRICADE\_RESISTANCE\_STEP
+%% ha de ser menor o igual que BARRICADE\_MAX\_RESISTANCE.  Finalment, si
+%% voleu modificar els paràmetres i generar el tauler aleatòriament, heu
+%% d'assegurar-vos que el tauler és prou gran per encabir tots els
+%% objectes.
+
+%% \begin{figure}
+%%   \centering
+%%   \begin{tabular}{|l|c|c|} \hline
+
+%%   \textbf{Paràmetre}    & \textbf{Valor per defecte} & \textbf{Rang} \\ \hline\hline
+
+%%   @ NUM_PLAYERS               @  &    4     &   $[4,4]$             \\
+%%   @ NUM_DAYS                  @  &    5     &   $[1,\infty)$           \\
+%%   @ NUM_ROUNDS_PER_DAY        @  &   50    &     $[2,\infty)$ (parell)  \\         
+%%   @ BOARD_ROWS                @  &   15     &   $[12,25]$           \\
+%%   @ BOARD_COLS                @  &   30     &   $[12,50]$                    \\
+
+%%   @ NUM_INI_BUILDERS           @  &    4     &   $[1,6]$             \\
+%%   @ NUM_INI_WARRIORS           @  &    2     &   $[1,4]$             \\
+%%   @ NUM_INI_MONEY              @  &   10     &   $[0,10]$            \\
+%%   @ NUM_INI_FOOD               @  &    5     &   $[0,10]$                    \\
+%%   @ NUM_INI_GUNS               @  &    4     &   $[0,5]$                    \\
+%%   @ NUM_INI_BAZOOKAS           @  &    2     &   $[0,4]$                    \\
+
+%%   @ BUILDER_INI_LIFE           @  &    60   &    $[1,\infty)$                   \\ 
+%%   @ WARRIOR_INI_LIFE           @  &    100   &   $[1,\infty)$                    \\
+%%   @ MONEY_POINTS               @  &    5    &   $[1,\infty)$                    \\
+%%   @ KILL_BUILDER_POINTS        @  &    100    &   $[1,\infty)$                    \\
+%%   @ KILL_WARRIOR_POINTS        @  &    250   &   $[1,\infty)$                       \\
+%%   @ FOOD_INCR_LIFE             @  &    20    &   $[1,\infty)$                   \\
+
+%%   @ LIFE_LOST_IN_ATTACK        @  &    20    &   $[1,\infty)$                  \\
+
+%%   @ BUILDER_STRENGTH_ATTACK    @  &    1     &  $[1,\infty)$                     \\
+%%   @ HAMMER_STRENGTH_ATTACK     @  &    10     &  $[1,\infty)$                     \\
+%%   @ GUN_STRENGTH_ATTACK        @  &    100     &  $[1,\infty)$                     \\
+%%   @ BAZOOKA_STRENGTH_ATTACK    @  &    1000    &  $[1,\infty)$                     \\
+
+%%   @ BUILDER_STRENGTH_DEMOLISH  @  &    3     &  $[1,\infty)$                     \\
+%%   @ HAMMER_STRENGTH_DEMOLISH   @  &    10    &  $[1,\infty)$                \\
+%%   @ GUN_STRENGTH_DEMOLISH      @  &    10    &  $[1,\infty)$                     \\
+%%   @ BAZOOKA_STRENGTH_DEMOLISH  @  &    30    &  $[1,\infty)$                    \\
+
+%%   @ NUM_ROUNDS_REGEN_BUILDER   @  &    50    &  $[1,\infty)$                     \\
+%%   @ NUM_ROUNDS_REGEN_WARRIOR   @  &    50    &  $[1,\infty)$                     \\
+%%   @ NUM_ROUNDS_REGEN_FOOD      @  &    10     &  $[1,\infty)$                     \\
+%%   @ NUM_ROUNDS_REGEN_MONEY     @  &    5     &  $[1,\infty)$                     \\
+%%   @ NUM_ROUNDS_REGEN_WEAPON    @  &    40   &   $[1,\infty)$                    \\ 
+  
+  
+%%   @ BARRICADE_RESISTANCE_STEP  @  &    40    &  $[1,\infty)$                     \\
+%%   @ BARRICADE_MAX_RESISTANCE   @  &    320   &  $[1,\infty)$                     \\
+%%   @ MAX_NUM_BARRICADES         @  &    3     &  $[1,\infty)$                     \\
+
+
+%%   \hline
+%%   \end{tabular}
+%%   \caption{Paràmetres del joc. La seva explicació la trobareu a l'arxiu \texttt{Settings.hh}.}
+%%   \label{fig:parameters}
+%% \end{figure}
+
+
+
+
+
+%% \subsection{Afegir el vostre jugador}
+
+%% Per crear un jugador nou 
+%% copieu \texttt{AINull.cc} (un jugador buit que proporcionem com a plantilla)
+%% a un fitxer nou \texttt{AIElquesigui.cc}.
+%% A continuació, editeu el fitxer nou i canvieu la línia
+
+%% \begin{center}
+%% @#define PLAYER_NAME Null@
+%% \end{center}
+
+%% a
+
+%% \begin{center}
+%% @#define PLAYER_NAME Elquesigui@
+%% \end{center}
+
+%% El nom que trieu pel vostre jugador ha de ser únic, no ofensiu
+%% i tenir com a màxim 12 caràcters. Aquest nom es mostrarà al lloc web
+%% i durant les partides.
+
+%% \medskip
+%% A continuació, podeu començar a implementar el mètode virtual @play()@,
+%% heretat de la classe base @Player@. Aquest mètode, que serà
+%% cridat a cada ronda, ha de determinar les ordres que s'enviaran a les vostres unitats.
+
+%% Podeu utilitzar definicions de tipus, variables i mètodes a
+%% la vostra classe de jugador, però el punt d’entrada del vostre codi serà sempre el
+%% mètode @play()@.
+
+
+
+%% Des de la vostra classe jugador també podeu cridar funcions que
+%% trobareu especificades als arxius següents:
+
+%% \begin{itemize}
+%% \item \texttt{State.hh}: accedir a
+%%   l'estat del joc.
+%% \item \texttt{Action.hh}: donar ordres als vostres ciutadans.
+%% \item \texttt{Structs.hh}: estructures de dades útils.
+%% \item \texttt{Settings.hh}: accedir als paràmetres del joc.
+%% \item \texttt{Player.hh}: mètode @me()@.
+%%   \item \texttt{Random.hh}: generar nombre aleatoris.
+%% \end{itemize}
+
+%% També podeu examinar el codi del
+%% jugador ``Demo'' a \texttt{AIDemo.cc} com a exemple de com usar
+%% aquestes funcions.
+
+%% Tingueu en compte que no heu d'editar el mètode @factory()@ de la
+%% classe del vostre jugador, ni l'última línia que afegeix el vostre
+%% jugador a la llista de jugadors disponibles.
+
+
+%% \subsection{Jugar contra el jugador Dummy}
+
+%% Per a provar la vostra estratègia contra el jugador Dummy, proporcionem
+%% el seu arxiu objecte. D'aquesta manera, no teniu accés al seu codi font
+%% però podreu afegir-lo com a jugador i competir contra ell en local.
+
+%% \medskip
+
+%% Com ja hem comentat, per afegir el jugador Dummy a la llista de
+%% jugadors registrats, heu de copiar l'arxiu corresponent a la vostra
+%% arquitectura cap a \texttt{AIDummy.o}. Per exemple:
+
+%% \texttt{cp AIDummy.o.Linux64 AIDummy.o}
+
+%%   Recordeu que els arxius objecte contenen
+%% instruccions binàries per a una arquitectura concreta, pel que no podem proporcionar
+%% un únic arxiu.
+
+%% \medskip
+
+%% Consell de pro: demaneu als vostres amics els seus arxius {\bf
+%%   objecte} (mai codi font!!!) i afegiu-los al vostre
+%% \texttt{Makefile}!
+
+%% \subsection{Restriccions en enviar el vostre jugador}
+
+%% Quan creieu que el vostre jugador és prou fort per entrar a la
+%% competició, podeu enviar-lo al Jutge. Degut a que s'executarà en un entorn segur
+%% per prevenir trampes, algunes restriccions s'apliquen al vostre
+%% codi:
+
+%% \begin{itemize}
+
+  
+%% \item Tot el vostre codi font ha d’estar en un sol fitxer (com AIElquesigui.cc).
+
+%% \item No podeu utilitzar variables globals (en el seu lloc, utilitzeu atributs a la vostra
+%% classe).
+
+%% \item Només teniu permès utilitzar biblioteques estàndard com
+%% \texttt{iostream}, \texttt{vector}, \texttt{map}, \texttt{set},
+%% \texttt{queue}, \texttt{algoritme}, \texttt{cmath}, \dots En molts
+%% casos, ni tan sols cal incloure la biblioteca corresponent.
+
+%% \item No podeu obrir fitxers ni fer cap altra crida a sistema (threads, forks, ...)
+  
+%% \item El vostre temps de CPU i la memòria que utilitzeu seran limitats, mentre que no ho són
+%%   al vostre entorn local quan executeu \texttt{./Game}. El temps límit és d'un segon
+%%   per l'execució de tota la partida. Si exhauriu el temps límit (o si l'execució del vostre codi
+%%   avorta), el vostre jugador es congelarà i no admetrà més instruccions.
+
+%% \item El vostre programa no ha d'escriure a @cout@ ni llegir de @cin@. Podeu
+%%   escriure informació de depuració a @cerr@, però {\bf heu d'eliminar} aquesta informació
+%%   en el codi que envieu al Jutge. 
+
+%% \item Qualsevol enviament al Jutge ha de ser un intent honest de jugar.
+%%   Qualsevol intent de fer trampes de qualsevol manera serà durament penalitzat.
+
+%% \item Un cop hagueu enviat un jugador al Jutge que hagi derrotat al
+%%   Dummy, podeu fer més enviaments però haureu de canviar el nom
+%%   del jugador. És a dir, un cop un jugador ha vençut al Dummy, el
+%%   seu nom queda bloquejat i no es pot reutilitzar.
+%% \end{itemize}
+
+

package/assets/problems/games/the-walking-dead.pbm/ca/Doc/rules.tex

@@ -0,0 +1,222 @@
+
+\section{Regles del Joc}
+
+Per motius que encara ningú coneix amb certesa, l'apocalipsi zombi
+s'ha apoderat de la Terra. Els pocs humans que hi queden intenten
+sobreviure i apoderar-se dels escassos recursos encara existents.
+
+Es tracta d'un joc per a quatre jugadors, identificats amb números de
+0 a 3. Cada jugador té el control d'un clan d'unitats vives.  Però al
+joc coexisteixen dos tipus més d'unitats: unitats mortes i zombis.
+
+El joc té una durada de 200 rondes, numerades de l'1 al 200. Cada
+unitat pot moure's com a màxim una vegada per ronda. Les unitats
+mortes, com és d'esperar, no es poden moure. Durant aquestes rondes
+els clans aniran acumulant punts i guanyarà la partida qui tingui més
+punts en acabar la ronda 200.
+
+El tauler del joc té dimensions $60 \times 60$.  Les unitats no es
+poden moure en cap cas fora d'ell. Una posició del tauler ve
+determinada per un parell d'enters $(f,c)$ on $0 \leq f < 60$ i $0\leq
+c < 60$. La posició de més a dalt i a l'esquerra és la $(0,0)$, mentre
+que la de més a baix i a la dreta és $(59,59)$. Per tant, la primera
+coordenada ($f$ de fila) és la que indica la posició en l'eix vertical
+i la segona ($c$ de columna) en l'eix horitzontal.  Cada cel·la del
+tauler o bé forma part d'un carrer o bé està plena de deixalla. Les
+unitats no poden trepitjar la deixalla i s'han de moure necessàriament
+pels carrers.
+
+Els clans comencen la partida amb una certa quantitat de punts de
+força.  La {\em força d'un clan} es defineix com
+$\left\lfloor{{\texttt{punts força}}\over{\texttt{unitats
+      vives}}}\right\rfloor$ i serà clau per determinar el guanyador
+de les lluites que hi haurà durant la partida. En acabar cada ronda,
+els punts de força d'una clan es decrementaran en una quantitat igual
+al nombre d'unitats vives d'aquest clan. No obstant, mai esdevindrà
+una quantitata negativa. Per tal d'incrementar els punts de força, les
+unitats vives poden agafar menjar que trobaran al tauler. És fàcil
+veure que un clan amb moltes unitats vives necessita recollir molt
+menjar per a poder mantenir una força considerable. És per això que
+algunes unitats decideixen canviar de clan: cada ronda, amb un $20\%$
+de probabilitat, una unitat del clan amb més unitats vives passa a
+formar part del clan amb menys unitats vives. En cas d'haver-hi
+diferents clans amb aquestes propietats, se'n selecciona un d'ells de
+forma aleatòria.
+
+\bigskip
+{\bf Moviments de les unitats vives.} Una unitat viva d'un clan es
+pot moure pel tauler de la manera següent:
+
+\begin{itemize}
+  \item Només pot accedir a les cel·les adjacents en horitzontal i
+    vertical, mai en diagonal.
+
+  \item Si es mou cap a una cel·la ocupada per deixalla, per una
+    unitat del seu mateix clan o per una unitat morta, el moviment
+    s'ignorarà.
+
+  \item Si es mou cap a una cel·la ocupada per menjar, els punts de
+    força del seu clan s'incrementaran, la unitat ocuparà la cel·la
+    tot fent desaparèixer el menjar i el seu clan posseirà aquesta
+    cel·la. En acabar la ronda, una unitat de menjar reapareixerà en
+    una altra posició. Notem que no trobarem mai una cel·la ocupada
+    per menjar i per una unitat.
+
+  \item Si es mou cap a una cel·la buida (sense menjar ni cap unitat),
+    el moviment s'efectuarà i el seu clan passarà a posseir aquesta
+    cel·la.
+
+  \item Si es mou cap a una cel·la ocupada per un zombi, el zombi
+    morirà però la unitat no es mourà. Com a resultat, el clan rebrà
+    un cert nombre de punts i, en acabar la ronda, una unitat viva
+    d'aquest clan reapareixerà en una altra posició reemplaçant al
+    zombi, que desapareixerà.
+
+  \item Si es mou cap a una cel·la ocupada per una unitat viva d'un
+    altre clan, es produirà una lluita. La unitat que perdi la lluita
+    passarà a ser una unitat morta, i s'inicia el seu procés de
+    conversió: al cap d'un cert nombre de rondes, passarà a ser un
+    zombi. Si ja havia començat el procés de conversió per haver estat
+    mossegat per un zombi, el procés torna a començar. El clan de la
+    unitat que guanyi l'atac rebrà un cert nombre de
+    punts, però no es mourà de posició. El guanyador de la lluita
+    es determina de la manera següent:
+
+    Amb un $30\%$ de probabilitat, la unitat que ha desencadenat
+    l'atac agafarà l'altra per sorpresa i serà la guanyadora sense
+    haver de lluitar. En cas contrari, si les forces dels dos clans
+    involucrats en la lluita són $N$ i $M$, respectivament, el primer
+    guanyarà amb probabilitat $N/(N+M)$ i el segon amb probabilitat
+    $M/(N+M)$. En cas que $N = M = 0$, les dues unitats tindran la
+    mateixa probabilitat de guanyar.   
+\end{itemize}
+
+{\bf Moviments dels zombis.} Els zombis no formen part de cap clan i
+per tant no podran ser controlats per cap jugador. Els zombis sempre
+es mouran cap a la unitat viva més propera a ells, tenint en compte la
+presència d'obstacles. En cas d'haver-n'hi diverses a la mínima
+distància, n'escolliran una a l'atzar. Els moviments d'un zombi es
+regiran per les següent regles:
+
+\bigskip
+\begin{itemize}
+  
+\item Pot accedir a les cel·les adjacents en horitzontal i vertical, i
+  també en diagonal.
+  
+\item Mai es mourà cap a una cel·la ocupada per deixalla, per una
+  unitat morta o per un zombi.
+  
+\item Si es mou cap a una cel·la ocupada per menjar, el menjar
+  desapareixerà. En acabar la ronda, una unitat de menjar reapareixerà
+  en una posició aleatòria. Si un clan posseïa aquesta cel·la, deixarà
+  de fer-ho.
+
+\item Si es mou cap a una cel·la buida (sense menjar ni cap unitat)
+  posseïda per un clan, aquest perdrà la possessió.
+
+\item Si es vol moure cap a una cel·la ocupada per una unitat viva, el
+  moviment no s'efectuarà.  No obstant, mossegarà a la unitat i
+  aquesta iniciarà el seu procés de conversió a zombi, que tindrà lloc
+  al cap d'un cert nombre de rondes. Si aquest procés ja s'havia
+  iniciat per una mossegada prèvia, el procés de conversió no tornarà
+  a començar sinó que continuarà el seu curs. Durant la conversió a zombi,
+  la unitat es comportarà igual que una unitat viva.
+
+\end{itemize}
+
+Com a resultat de les anterior regles, el nombre d'unitats totals és
+constant al llarg de tot el joc.
+
+\bigskip
+{\bf Regeneració d'objectes.} Cada vegada que cal regenerar una unitat
+de menjar o una unitat viva, aquesta reapareixerà sempre en una
+cel·la buida $C$ i tal que no hi ha cap unitat ni menjar en les posicions que
+l'envolten (les marcades amb una x a la taula):
+
+\medskip
+\begin{center}
+  \begin{tabular}{|c|c|c|c|c|}\hline
+    x & x & x & x & x \\\hline
+    x & x & x & x & x \\\hline
+    x & x & C & x & x \\\hline
+    x & x & x & x & x \\\hline
+    x & x & x & x & x \\\hline
+  \end{tabular}
+\end{center}
+\medskip
+
+Si en el moment de reaparèixer no existeix cap cel·la segura en aquest
+sentit, l'objecte reapareixerà en una cel·la buida, que no tingui cap unitat ni menjar.
+
+És important remarcar que les unitats tenen un identificador que mai
+canvia, ni tan sols durant el procés de regeneració. És a dir, si una
+unitat amb un cert identificador inicial es converteix en zombi,
+aquest continuarà amb el mateix identificador. Si posteriorment el
+zombi mor i reapareix com una unitat viva d'un altre clan,
+l'identificador es mantindrà.
+
+\bigskip
+{\bf Càlcul de la puntuació.} La puntuació d'un clan en una ronda ve
+determinada per dos components. D'una banda, per cada zombi que el
+clan hagi matat fins aquell moment s'obtindran
+10 punts.  Per cada unitat que hagi
+matat s'obtindran 50 punts.
+
+D'altra banda, per cada cel·la posseïda pel clan {\bf en aquesta
+  ronda} s'obtindrà 1 punt.  La puntuació del clan és la suma
+d'aquestes quantitats. Així doncs, la puntuació es pot decrementar si
+es perd la possessió d'algunes cel·les. Les constants 10, 50 i 1, així
+com d'altres que especifiquen els paràmetres inicials del joc, estan
+definides a l'arxiu d'entrada \texttt{default.cnf}. Totes les partides
+es jugaran amb exactament els valors donats en aquest arxiu.
+
+\bigskip
+{\bf Execució d'ordres.}
+A cada ronda es pot donar més d’una ordre a la mateixa unitat,
+tot i que només se seleccionarà la primera d'elles (si n’hi ha alguna).
+Tot programa que intenti donar més de 1000 comandes
+durant la mateixa ronda s'avortarà.
+
+Cada ronda, les ordres seleccionades dels quatre jugadors
+s'executaran amb ordre aleatori,
+però respectant l’ordre relatiu entre les unitats d’un mateix clan.
+Com a conseqüència de la norma anterior, considereu la possibilitat de
+donar les ordres a les vostres unitats a cada ronda de més urgent a
+menys urgent.
+
+Tingueu en compte que s’aplica cada moviment sobre el tauler
+que resulta dels moviments anteriors. Per exemple, considereu el tauler
+
+\medskip
+\begin{center}
+  \begin{tabular}{|c|c|c|c|c|}\hline
+    x & x & x & x \\\hline
+    x & M & U & x \\\hline
+    x & V & x & x \\\hline
+    x & x & x & x \\\hline
+  \end{tabular}
+\end{center}
+\medskip
+
+on M representa menjar i  U i V dues unitats vives de diferents clans.
+Imaginem que el jugador que controla U ha decidit que aquest vagi cap a l'esquerra,
+i el jugador que controla V ha decidit que vagi amunt. Si s'executa
+primer el moviment de V, aleshores U s'ha quedat sense menjar,
+perquè V ja l'ha consumit i a més, la posterior execució del moviment de U és
+un atac cap a V del qual en pot sortir malparat. Si U mor durant aquest atac,
+en la visualització de la partida veurem una transició de la matriu anterior
+cap a una situació on U ha desaparegut. Òbviament, no hi podia haver un atac entre U i V des
+de la configuració inicial, perquè les unitats vives no es poden moure en diagonal, però l'ordre
+d'execució de les comandes sí que ho ha fet possible. Tingueu això en compte quan no entengueu
+certes situacions durant la visualització de les partides.
+
+Després de l'execució de tots els moviments dels jugadors, es
+procedeixen a efectuar els moviments dels zombis.  En acabar, els
+següents processos s'executaran en aquest ordre: les unitats que han
+acabat el seu procés de conversió passaran a ser zombis, els zombis
+morts es convertiran en unitats vives, una unitat del clan amb més
+unitats vives potser passarà a formar part del clan amb menys unitats
+vives, es regeneraran les unitats de menjar consumides i
+s'actualitzaran les puntuacions.
+