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

Slides:



Advertisements
Présentations similaires
Evaluer un projet d’école
Advertisements

Formation du JA départemental
La Mobilité BOUGER JUSTE -
Réaliser le plan de votre espace en 5 minutes !.
Gmc 6002 ÉLÉMENTS FINIS EN MÉCANIQUE NON LINÉAIRE
Jeu dOthello Projet dAlgorithmique et Programmation.
Projet d’Algorithmique et Programmation
La démarche pédagogique autour du travail de prises de décisions
RÈGLE DU HORS-JEU.
Projet Java : Echiquier électronique
Projet de programmation
Le Jeu et l’intelligence artificielle
Pour progresser en dribble malgré le poursuivant Moins de 12 ans Comment favoriser la progression dun porteur de balle dans une situation où il na ni adversaires,
BUT DU JEU Être le premier joueur à remplir sa tablette avec les six carreaux de mosaïque de couleur différente en répondant correctement aux questions.
Cours N°16 Avec la série d'étapes suivantes, vous devrez étudier plusieurs positions. Dans certaines, les blancs ont une manoeuvre au dernier rang.
EF1 Olympiade 2005/2008 FORMATION EF1 DINARD 2007 MODULE CONDUITE D’EQUIPE.
Cours N°10-Suite Dans cette position : A -Les blancs peuvent faire mat en un coup ? B -Les blancs ne peuvent pas faire mat ? Si le mat est possible.
FORMATION Joueur/Arbitre Moins de 12 et Moins de 14 ans
JEU DE DAMES UN JEU MECONNU
Merci.
Cours N°23. Cours N°23 Cours N°23 Il y a de nombreuses façons de chasser le Roi noir. En voici quelques exemples. Les blancs jouent l'échec au Roi.
Cours N°19 Voici l'une des plus critiques de toutes les défenses du dernier rang. Les positions suivantes vous en donneront une idée.
Ou l’histoire du pion sans famille
Cours N°25. Cours N°25 Exercice N°25 A1 Une autre variante subtile sur le thème des évictions. Etudiez cette position. Elle semble assez inoffensive.
Deep Blue Champion d'échecs processeurs Logiciel d'ouvertures
Cours N°4 La Tour blanche fait é chec. Le Roi noir n'ayant aucune case refuge, est mat. Regardez les cases marqu é es de lettres, puis trouvez la pi.
Exercice N°25 F Les blancs peuvent faire mat dans toutes les positions présentées dans la série d'étapes suivantes. parfois ils le peuvent en un seul.
Cours N°17 suite. Cours N°17 suite Cours N°17 - suite Dans cette position, un coup des blancs Reine-prend-tour-échec (comme indiqué) va-t-il aboutir.
Cours N°10 Dans cette étape et la suivante, c'est vous qui devrez choisir les mat parmi un certain nombre de séduisants échecs. Les positions sont assez.
Baseball Rédigé: François.
Badminton.
Cours N°3 Quelquefois le Roi noir peut é viter d'être mis en é chec en s' é chappant dans une case "refuge". C'est cette notion que nous allons é tudier.
Un jeu qui est très complexe et très difficile pour être expert
Exercice N°24A Indiquez quelle pièce blanche va permettre le mat et sa case d'arrivée La tour blanche en E1 va en G1. Cela va chasser le Roi noir dans.
Cours N°14 Dans les positions suivantes, les blancs menacent le dernier rang des noirs, mais ne peuvent pas faire mat. Vous devez trouver pourquoi les.
GESTUELLE.
Coup d’envoi et de Renvoi Equipe Technique Régionale CIFR 2013.
Cours N°9. Cours N°9 Cours N°9 Voici une révision de quelques-unes des notions que vous avez apprises Etudiez cette position. La Reine blanche peut-elle.
 Le jeu et les joueurs (règles)  Les pièces et leur mouvements  La victoire et nulle  Les points des pièces  Technique, les ouvertures les finales.
Exploration systématique de graphes
Cours N°20 Je vous demande maintenant de décider si oui ou non les blancs peuvent effectuer l'une des manoeuvres d'échec et mat au dernier rang que.
Cours N°7. Cours N°7 Cours N°7 LE CLOUAGE Aux échecs le clouage est une situation dans laquelle une pièce menacée ne peut pas se déplacer sans exposer.
TIPE Les dames chinoises
Tas et Tas Tri Exercice 1 Insérer dans un min-tas vide des numéros suivants:25, 17, 36, 2, 3, 100, 1, 19, 17 Supprimer.
DURACELL Linéaire 0° Point1 : noir pos 40% Point2 : blanc pos 9% Linéaire 270° Point1 : noir pos 40% Point2 : blanc pos 9% Linéaire 270° - position.
Cours N°6 Une autre fa ç on pour les noirs d' é viter l' é chec consiste à "interposer" l'une de leurs pi è ces entre la pi è ce qui fait é chec et.
Leçon 2 Problème d’argent.
Les éléments qu’on peut utiliser : J E. Séance n°1 : 08 octobre - 2 joueurs 10’ : échauff = 3 tours, échanges libres 10’ : CD long de ligne 10’ : CD croisé.
Journées PNF - Mathématiques et rénovation du BTS Systèmes Numériques
On joue à 4 ou 5joueurs dont un banquier.
Le Jeu et l’intelligence artificielle
Occuper l’espace en Largeur et Profondeur
Français 5 / 5H La famille et la communauté
Un enfant entre dans la chambre de ses parents et il voit sa maman assise à cheval sur le ventre de son papa,elle est toute nue et semble faire de la.
Développement du jeu Ricochet Robots pour Android
Occuper l’espace en Largeur et Profondeur
1 CSI 4506: Introduction à l’Intelligence Artificielle La Recherche Adversariale.
Occuper l’espace en Largeur et Profondeur
Jeu – Mon tableau à double entrée
Matériel Déplacement joueur Déplacement Ballon Déplacement joueur/Ballon On a le ballon On a pas le ballon Conserver /Progresser S’opposer la.
Service Volée Attaque de fond de court Relanceur fond de court 5/20 10/20 15/20.
Matériel emnt Déplacement joueur Déplacement Ballon Déplacement joueur/Ballon On a le ballon On a pas le ballon Conserver /Progresser S’opposer.
Unknow Game – Edition 2 Jeu #1 : The People Road « 30 points à gagner / Jeu en 2 temps » Vos réponses sur Réponses.
Occuper l’espace en Largeur et Profondeur
{ LE TEMPS LIBRE Leçon 5A, D'accord I aider aller à la pêche.
Activités mathématiques autour du jeu de bridge
Occuper l’espace en Largeur et Profondeur
Transcription de la présentation:

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

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.

Configuration initiale

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.

Capture - example

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.

Capture - Noire

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.

Configuration finale - example

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

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