INTRODUCTION

Les jeux représentent une forme d’expression de la société qui les

pratique et reproduisent toujours la réalité d’une époque. Les jeux
d'Afrique, en particulier les jeux de société, existent depuis des milliers
d'années, et nombre de ces jeux ont été mis au jour par des archéologues.
Certains ont été retrouvés sur des peintures telles que celle trouvée dans
la tombe de la reine Néfertari montrant son jeu Senet, probablement le
plus ancien jeu de plateau du monde et similaire au backgammon
moderne.
Les jeux de société traditionnels africains sont regroupés en plusieurs
familles parmi lesquelles on peut citer le «  Mancala ». Le Mancala est
l'appellation générique d'un ensemble de jeux de société traditionnels
africains aussi appelés jeux de semis. Il est joué à travers l'Afrique et
certains le considèrent comme l'un des plus anciens jeux au monde joué
par la royauté et les roturiers. Son attrait durable est qu'il s'agit d'un jeu
familial, qu'il est utilisé pour les compétitions et que de nombreux
enfants voient la maîtrise de sa stratégie comme un droit de passage.
Chaque année, des centaines de tournois ont lieu à travers le monde pour
voir qui est le maître de Mancala. Parmi les jeux mancala on peut citer
l'Awalé, le Bao, l'En Gehé, le Kalaha, le Nam-nam, l'Omweso et l'Ajwa.
Ces jeux jouent un rôle important dans de nombreuses sociétés africaines,
à la façon du jeu d'échecs en Occident.
Le jeu Awalé aussi surnommé le "jeu d’échec africain" est très
représentatif du continent africain. C’est le plus répandu de la famille «
Mancala » en Arabe ou « Semaille » car régit par un même principe : on
sème des graines dans des trous, pour pouvoir les récolter .
CHAPITRE I : ETUDE PRELIMINAIRE
I-CONTEXTE DU PROJET
Ce projet s’inscrit dans le cadre du cours d’intelligence artificielle
dispensé par le Professeur Konan Marcelin BROU.
II-CONTRAINTES
L’application du jeu d’Awalé devra utiliser l’algorithme

III-NOTIONS DE BASE
1-LE JEU AWALE

L’awalé, appelé également Awélé, Wari ou Awele fait partie (à l’instar

du Mancala) des jeux de stratégie les plus anciens. Son origine serait
l’ancienne Égypte.
– But du jeu : S’emparer d’un maximum de graines. Le joueur qui a le
plus de graines à la fin de la partie l’emporte.
– Nombre de joueurs : 2
– Préparation : Le plateau est placé horizontalement entre les deux
joueurs. Chaque joueur place 4 graines dans chacun des 6 trous devant
lui.
Déroulement d’une partie d’awalé
On s'intéressera ici à décrire les règles de l'awalé. L'awalé se joue sur un
plateau composé de 2 rangées de 6 trous chacune ; chaque trou recevant 4
graines au début du jeu.
Le but du jeu est de récolter plus de graines que son adversaire.
Chaque joueur se place devant une rangée de 6 cases, qui deviennent
alors son camp. Afin de faciliter les explications, on note généralement
chaque case par une lettre : de « A » à « F » pour le joueur du bas, appelé
« Sud » et de « a » à « f » pour le joueur du haut, appelé Nord.

Chacun son tour, un joueur prend toutes les graines d'une des cases de
son camp et les sèment une par une dans les cases suivantes dans le sens
inverse de celui des aiguilles d'une montre.

Dans l’exemple ci-dessus, au premier coup, en jouant d, le joueur Nord

distribue une à une les graines dans les cases e, f, A et B. Au cours de
cette opération, on ne doit jamais remettre de graine dans le trou de
départ. Si le nombre de graines prises dans un trou excède 11, on sème
pendant un tour complet, on saute le trou de départ, puis on continue à
semer dans les autres trous suivants.
Si la dernière graine semée est déposée dans une case du camp adverse,
dans laquelle il n'y a, avant qu'il ne la pose, qu'une ou 2 graines, le
joueur ramasse toutes les graines de ce trou (y compris celle qu’il vient
de semer). De même, il ramasse les graines des cases précédentes du
camp adverse si elles sont au nombre de 2 ou 3. En revanche, il ne récolte
rien s'il sème sa dernière graine dans une case vide ou dotée de plus de 3
graines après son semage.
Dans l’exemple suivant, si le joueur Sud joue D, il sème ses graines dans
les cases E, F, a, b, c, d et e.
a case e ayant 2 graines et se trouvant dans le camp adverse, celles-ci
sont ramassées par le joueur. La case d ayant 3 graines et la case c ayant
2 graines, elles sont aussi ramassées. On s’arrête à la case b, qui a 4
graines et qui ne peuvent donc être ramassées.
L'awalé est un jeu tactique. Un des éléments importants de ce jeu est de
pouvoir construire des « greniers » par accumulation de graines dans un
seul trou afin de faire plus d’un tour du plateau de jeu. Les «  geniers »
ont pour effet de dégarnir le camp de l’adversaire, ce qui permettra, une
fois les graines de la maison semées, de prendre plusieurs graines en une
fois.
Dans l’exemple suivant, Sud joue D.

Sa dernière graine semée est dans la case d (on ne sème pas de graine
dans la case de départ, à savoir D). La case d et c ayant alors 2 graines,
les cases b et a en ayant 3, elles sont toutes ramassées.
Dernière règle, un joueur est obligé de « nourrir » son adversaire, ce qui
veut dire qu'il doit jouer de manière à laisser au moins une graine dans le
camp adverse. Si un joueur ne peut nourrir son adversaire ou ne peut plus
jouer, la partie s’arrête. Il est possible d’arrêter une partie si le nombre
de graines sur le plateau de jeu soit trop faible pour pouvoir permettre
des prises (on peut considérer qu’à partir de 3 graines ou moins la partie
peut s’arrêter). Chacun compte alors ses graines et le joueur en ayant le
plus a gagné.

2-ALGORITHME MIN MAX

Le jeu d’Awalé est un jeu à deux joueurs. Les jeux à deux joueurs sont
tous des jeux à information complète et à somme nulle. Cela signifie
que :
 Jeu à information complète : les deux joueurs ont à tout moment
toute l’information sur l’état du jeu. Il n’y a par exemple pas de
carte dans la main d’un joueur que l’autre ne connaît pas. Il en
résulte que chaque joueur connaît toutes les informations à
disposition de son adversaire au moment où celui-ci doit jouer.
 Jeu à somme nulle : les gains réalisés par un joueur sont des pertes
pour l’autre joueur. Il y a donc forcément un gagnant et un perdant
(ou un match nul). Mais il n’y a pas un joueur qui gagne beaucoup
et l’autre moins. Il en résulte que les intérêts des deux joueurs sont
opposés. Les meilleurs coups de jeu pour l’un sont les pires pour
l’autre.

L’algorithme du min-max est un algorithme qui permet de faire jouer un

programme à de tels jeux.

CHAPITRE II : ETUDE TECHNIQUE

Justifier le choix des outils utilisés pour développer le jeu.
Quel a été notre méthodologie de travail ?
CHAPITRE III : REALISATION
Présenter les différentes interfaces et les expliquer…
Presenter également les bugs rencontrés pendant les essaies…
CONCLUSION
WEBOGRAPHIE
https://cursus.edu/articles/42599/usages-pedagogiques-de-jeux-traditionnels-africains-en-
ligne#:~:text=Mancala%20est%20l'appellation%20g%C3%A9n%C3%A9rique,'Omweso%20et
%20l'Ajwa. consulté le 07/07/2020 à 14h46.

https://www.fil.univ-
lille1.fr/~L2S3API/CoursTP/Projets/minmax/algo_minmax.html#:~:text=L'algorithme%20du%20min
%2DMAX,-Les%20jeux%20%C3%A0&text=les%20deux%20joueurs%20ont%20%C3%A0,o
%C3%B9%20celui%2Dci%20doit%20jouer. consulté le 20/06/2020 à 10h06.
https://www.regledujeu.fr/awale/ consulté le 01/07/2020 à 20h30.

http://www.lecomptoirdesjeux.com/l-awale.htm#:~:text=L'awal%C3%A9%20se%20joue%20sur,qui
%20deviennent%20alors%20son%20camp. Consulté le 04/07/2020 à 22h10.

https://www.javatpoint.com/mini-max-algorithm-in-ai

https://www.javatpoint.com/ai-alpha-beta-pruning

https://www.baeldung.com/java-minimax-algorithm