1 / 11

Le Jeu et l’intelligence artificielle

Le Jeu et l’intelligence artificielle. Oana Frunza University of Ottawa 9 mai, 2008. KONO.

kyne
Download Presentation

Le Jeu et l’intelligence artificielle

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Le Jeu et l’intelligence artificielle Oana Frunza University of Ottawa 9 mai, 2008

  2. KONO Le jeu est joué sur un tableau avec 16 points sur une grille 4-en-4. Chaque joueur dispose de quatre pièces. La configuration initiale est indiquée. Un déménagement : un morceau à tous voisins libres point de la grille.

  3. Configuration initiale

  4. Capture Une capture est un peu compliqué: saut au-dessus de votre propre pièce et continué sur le point suivant, occupé par la pièce adverse. Un exemple : dans la situation suivante Blanc à deux captures, noir à une.

  5. Capture - example

  6. Capture – Blanc & Noire Blanc peut aller C1-C3-C4 à la capture pion noir sur C4. Blanc peut aussi aller D4-D2-D1. Noire peut aller C3-A3-D3. La capture de Noire, par exemple, conduit à la configuration suivante.

  7. Capture - Noire

  8. Configuration finale Le jeu se termine quand un des joueurs perd toutes les pièces, ou ne peut pas se déplacer. Un exemple de ce dernier suit la situation.

  9. Configuration finale - example

  10. Fonction heuristique • numéros des pièces et leur position • la pièce peut se déplacer ou pas • la pièce peut faire une capture au pas

  11. Merci! Casey Li: étudiant à l’Université d’Ottawa pour la mise en œuvre de jeu KONO en java!

More Related