Filtres de recherche

Thème - Sous thèmes

Publics visés

Auteurs

Lieux

Dates

Réinitialiser les filtres

Retour

Défis Jeux - Casse-tête 8+

Carrés de chocolat (jeu de Chomp)

1972

David Gale

Un jeu simple, fini, à information complète pour chaque joueur et à stratégie gagnante mais que l'on ne connaît pas pour le cas général.

Un plaque de carrés de chocolat - 2 joueurs : chacun, à son tour, choisit un carré de chocolat et enlève tous ceux qui se trouvent à gauche et sous le carré choisi. PERD celui qui est obligé d'enlever le dernier carré en haut à droite.

Ce jeu est décrit dans un livre de Frederik Schuh en 1952 puis sera redécouvert en 1972 par David Gale, mathématicien et économiste américain et spécialiste de la Théorie des jeux (cf Jeu de Hex). Ce jeu est souvent utilisé comme exercice de programmation. On le trouve dans l'exposition "Pourquoi les mathématiques ?" (page 4) ainsi que le jeu de "la course à vingt" (page 3).

Création : 1972

Auteurs/contributeur(s) : David Gale

Institution : Berkeley University

Lien(s) : Lien 1 Lien 2

Retour