Logo
Unionpédia
Communication
Disponible sur Google Play
Nouveau! Téléchargez Unionpédia sur votre appareil Android™!
Installer
Accès plus rapide que le navigateur!
 

Jeu résolu

Indice Jeu résolu

Un jeu résolu est un jeu dont le résultat (gain, perte ou nul) peut être correctement prédit à partir de n'importe quelle position, en supposant que les deux joueurs jouent à la perfection.

63 relations: Algorithme de Dieu, Algorithme minimax, Analyse rétrograde, Arbre de jeu, Awalé, Échecs, Bagh Chal, Céphée (constellation), Chaînage arrière, Chinook (programme de dames), Chomp (jeu), Congklak, Dames, Dames anglaises, Démonstration constructive, Espérance mathématique, Fanorona, Finale (échecs), Go (jeu), Go en informatique, Gomoku, Guy Lewis Steele, Jr., Hex, Hexapawn, Jeu, Jeu des baguettes, Jeu du moulin, Jeux de Nim, John Forbes Nash, Jonathan Schaeffer, L (jeu), Maharadjah et cipayes, Mancala, Mini-échecs, Morpion (jeu), Ordinateur de bureau, Oren Patashnik, Othello (jeu), Pays-Bas, Pentago, Pentomino, Pierre-papier-ciseaux, Programme d'échecs, PSPACE, Puissance 4, Quarto, Qui perd gagne (échecs), Règle du gâteau, Renju, Roi (échecs), ..., Science (revue), Sim (jeu), Table de finale, Teeko, Texas hold'em, Théorème de Zermelo (théorie des jeux), Théorie des jeux, Théorie des jeux combinatoires, Tic-tac-toe, Trois mousquetaires (jeu), Université libre d'Amsterdam, Université nationale de Singapour, Wikiwix. Développer l'indice (13 plus) »

Algorithme de Dieu

L'algorithme de Dieu est une notion qui vient de discussions sur la méthode la plus rapide pour résoudre le Rubik's Cube, mais qui s'applique à la résolution d'autres casse-tête combinatoires et jeux mathématiques.

Nouveau!!: Jeu résolu et Algorithme de Dieu · Voir plus »

Algorithme minimax

L'algorithme minimax (aussi appelé algorithme MinMax) est un algorithme qui s'applique à la théorie des jeux pour les jeux à deux joueurs à somme nulle (et à information complète) consistant à minimiser la perte maximum (c'est-à-dire dans le pire des cas).

Nouveau!!: Jeu résolu et Algorithme minimax · Voir plus »

Analyse rétrograde

L'analyse rétrograde est une technique utilisée dans les problèmes d'échecs pour déterminer quels coups ont été joués pour atteindre une position donnée.

Nouveau!!: Jeu résolu et Analyse rétrograde · Voir plus »

Arbre de jeu

En théorie des jeux, un arbre de jeu est un arbre (au sens de la théorie des graphes) dont les nœuds sont des positions dans un jeu et dont les arêtes sont des mouvements.

Nouveau!!: Jeu résolu et Arbre de jeu · Voir plus »

Awalé

Lawalé ou awélé est un jeu de société combinatoire abstrait créé en Afrique.

Nouveau!!: Jeu résolu et Awalé · Voir plus »

Échecs

championnat du monde en 2008. Une partie simultanée donnée par le GM ukrainien Andrij Maksimenko à Toruń, Pologne. Enluminure, ''Liber de Moribus'', vers 1300. Joueurs sur un échiquier géant à Lugano, Suisse. Famille de la noblesse française jouant aux échecs dans les années 1860, carte de visite. Les échecs, ou le jeu d'échecs (prononcé), sont un jeu de société opposant deux joueurs de part et d'autre d'un tablier appelé « échiquier » composé de soixante-quatre cases, trente-deux claires et trente-deux sombres, nommées les cases blanches et les cases noires.

Nouveau!!: Jeu résolu et Échecs · Voir plus »

Bagh Chal

Le Bagh Chal (népalais), ou tactique (mouvement) du tigre, est un jeu de stratégie originaire du Népal opposant deux adversaires.

Nouveau!!: Jeu résolu et Bagh Chal · Voir plus »

Céphée (constellation)

Céphée est une constellation circumpolaire de l'hémisphère nord.

Nouveau!!: Jeu résolu et Céphée (constellation) · Voir plus »

Chaînage arrière

Le chaînage arrière ou raisonnement arrière est une méthode d'inférence qui peut être décrite (en termes profanes) comme une manière de travailler en remontant en arrière de l'objectif.

Nouveau!!: Jeu résolu et Chaînage arrière · Voir plus »

Chinook (programme de dames)

Chinook est un programme informatique qui joue aux dames anglaises (connues aussi sous le nom de checkers ou de draughts).

Nouveau!!: Jeu résolu et Chinook (programme de dames) · Voir plus »

Chomp (jeu)

Dans Chomp, le joueur choisit de manger un carré de chocolat, et du même coup tous les carrés en bas à droite. Attention, il ne faut pas manger le carré en haut à gauche qui est empoisonné. Chomp est un jeu mathématique à deux joueurs, joué sur un rectangle composé de blocs carrés, souvent représenté comme une tablette de chocolat.

Nouveau!!: Jeu résolu et Chomp (jeu) · Voir plus »

Congklak

Congkak Le congklak (ou congkak) est un jeu mancala joué en Indonésie (sur l'île de Bornéo), à Singapour et dans la Malaisie péninsulaire.

Nouveau!!: Jeu résolu et Congklak · Voir plus »

Dames

Les dames ou le jeu de dames est un jeu de société combinatoire abstrait pour deux joueurs.

Nouveau!!: Jeu résolu et Dames · Voir plus »

Dames anglaises

Les dames anglaises sont un jeu de stratégie combinatoire abstrait de la famille des dames, joué sur un plateau de 8x8 cases.

Nouveau!!: Jeu résolu et Dames anglaises · Voir plus »

Démonstration constructive

Une première vision d'une démonstration constructive est celle d'une démonstration mathématique qui respecte les contraintes des mathématiques intuitionnistes, c'est-à-dire qui ne fait pas appel à l'infini, ni au principe du tiers exclu.

Nouveau!!: Jeu résolu et Démonstration constructive · Voir plus »

Espérance mathématique

Avec un dé on peut obtenir chaque nombre entre 1 et 6 avec une probabilité de 1/6. Ainsi, l'espérance vaut \frac(1+2+3+4+5+6)6.

Nouveau!!: Jeu résolu et Espérance mathématique · Voir plus »

Fanorona

Position des pièces au départ Le fanorona (prononcé fanourne en malgache) est un jeu de société combinatoire abstrait de l'île de Madagascar.

Nouveau!!: Jeu résolu et Fanorona · Voir plus »

Finale (échecs)

Au jeu d'échecs, la finale.

Nouveau!!: Jeu résolu et Finale (échecs) · Voir plus »

Go (jeu)

Le go, également appelé jeu de go, appelé en japonais, ou dans certaines expressions, en chinois, en hanyu pinyin wéiqí(prononciation shanghaïenne wedji) et en coréen baduk (바둑), est un jeu de société originaire de Chine.

Nouveau!!: Jeu résolu et Go (jeu) · Voir plus »

Go en informatique

Les programmes sont plus performants sur un goban de petite taille (ici 9×9). Le développement de programme informatique capable de jouer au go est un problème de l'intelligence artificielle.

Nouveau!!: Jeu résolu et Go en informatique · Voir plus »

Gomoku

Le gomoku, du nom japonais gomoku narabe (Kanji: 五目並べ, littéralement, « alignement des cinq pions ») est le nom japonais d'un jeu de plateau chinois, où il est nommé Wǔzi qí (五子棋, littéralement, « l'échiquier des 5 ») consistant à aligner 5 pions sur les intersections d'un plateau de jeu de go (ou wéiqí, 围棋).

Nouveau!!: Jeu résolu et Gomoku · Voir plus »

Guy Lewis Steele, Jr.

Guy Lewis Steele, Jr. (né le dans le Missouri aux États-Unis) est un informaticien américain, spécialiste de la conception de langages de programmation.

Nouveau!!: Jeu résolu et Guy Lewis Steele, Jr. · Voir plus »

Hex

Le jeu de Hex est un jeu de société combinatoire abstrait pour deux joueurs.

Nouveau!!: Jeu résolu et Hex · Voir plus »

Hexapawn

Hexapawn (ou hexapion) est un jeu déterministe à deux joueurs inventé par Martin Gardner.

Nouveau!!: Jeu résolu et Hexapawn · Voir plus »

Jeu

Les Joueurs de cartes'' de Paul Cézanne (1892-1895, Institut Courtauld). Le jeu est une activité, humaine ou animale, pratiquée pour se divertir.

Nouveau!!: Jeu résolu et Jeu · Voir plus »

Jeu des baguettes

Les scores du jeu des baguettes sont enregistrés sur les doigts des deux mains Le jeu des baguettes est un jeu de main pour deux joueurs ou plus.

Nouveau!!: Jeu résolu et Jeu des baguettes · Voir plus »

Jeu du moulin

Le jeu du moulin est un jeu de société traditionnel en Europe.

Nouveau!!: Jeu résolu et Jeu du moulin · Voir plus »

Jeux de Nim

Les jeux de Nim sont des jeux de stratégie pure, à deux joueurs.

Nouveau!!: Jeu résolu et Jeux de Nim · Voir plus »

John Forbes Nash

John Forbes Nash, Jr., né le à Bluefield (Virginie-Occidentale) et mort le à Monroe Township (New Jersey), est un mathématicien et économiste américain.

Nouveau!!: Jeu résolu et John Forbes Nash · Voir plus »

Jonathan Schaeffer

Jonathan Herbert Schaeffer (né en 1957) est un chercheur canadien spécialiste en intelligence artificielle, enseignant à l'université de l'Alberta et titulaire de la Canada Research Chair en intelligence artificielle de cette université.

Nouveau!!: Jeu résolu et Jonathan Schaeffer · Voir plus »

L (jeu)

Le jeu de L (L Game) a été inventé en 1968 par Edward de Bono dans le but d'illustrer la pensée stratégique (Strategic Thinking), celle que l'on déploie face à un adversaire intelligent et créatif et qui est en fait de la créativité stratégique au sens de « concurrentielle ».

Nouveau!!: Jeu résolu et L (jeu) · Voir plus »

Maharadjah et cipayes

Le maharajah et les cipayes, à l'origine appelé Shatranj Diwana Shah et également connu comme « Le jeu du Roi fou » (The Mad King's Game) ou encore « les échecs du maharajah », est une variante du jeu d'échecs populaire avec des armées différentes pour le blanc et le noir.

Nouveau!!: Jeu résolu et Maharadjah et cipayes · Voir plus »

Mancala

Plateau pliable de Toguz korgool en bois. Mancala, également appelés jeux de semis, est une famille de jeux de société traditionnels principalement joués en Afrique, mais également dans le sud de l'Asie, dans les Caraïbes ainsi que sur la côte est de l'Amérique du Sud.

Nouveau!!: Jeu résolu et Mancala · Voir plus »

Mini-échecs

Magnus Carlsen en promotion de la variante des échecs ''Chess Attack'', sur un plateau de 5×6. Les mini-échecs forment une famille de variantes du jeu d'échecs jouée avec des pièces ordinaires d'échecs et des règles standard, mais sur un plus petit plateau.

Nouveau!!: Jeu résolu et Mini-échecs · Voir plus »

Morpion (jeu)

Exemple d'une partie de morpion Le morpion est un jeu de réflexion se pratiquant à deux joueurs au tour par tour et dont le but est de créer le premier un alignement sur une grille.

Nouveau!!: Jeu résolu et Morpion (jeu) · Voir plus »

Ordinateur de bureau

Un ordinateur de bureau ou ordinateur fixe (en anglais) est un ordinateur personnel destiné à être utilisé sur un bureau ou tout autre endroit fixe à cause de ses dimensions, de sa masse et de son alimentation électrique.

Nouveau!!: Jeu résolu et Ordinateur de bureau · Voir plus »

Oren Patashnik

Oren Patashnik (né en 1954) est un informaticien et mathématicien.

Nouveau!!: Jeu résolu et Oren Patashnik · Voir plus »

Othello (jeu)

Othello (aussi connu sous le nom Reversi) est un jeu de société combinatoire abstrait opposant deux joueurs.

Nouveau!!: Jeu résolu et Othello (jeu) · Voir plus »

Pays-Bas

Les Pays-Bas (en néerlandais: Nederland), en forme longue le royaume des Pays-Bas (Koninkrijk der Nederlanden), parfois appelé Hollande par métonymie, sont un pays transcontinental dont le territoire métropolitain est situé en Europe de l'Ouest (ou, d'après certaines interprétations, en Europe du Nord).

Nouveau!!: Jeu résolu et Pays-Bas · Voir plus »

Pentago

Pentago est un jeu de stratégie abstrait pour deux joueurs inventé par la compagnie suédoise Mindtwister.

Nouveau!!: Jeu résolu et Pentago · Voir plus »

Pentomino

réflexions. Un pentomino ou pentaminoConcernant le nom.

Nouveau!!: Jeu résolu et Pentomino · Voir plus »

Pierre-papier-ciseaux

Pierre-papier-ciseaux est un jeu effectué avec les mains et opposant deux joueurs.

Nouveau!!: Jeu résolu et Pierre-papier-ciseaux · Voir plus »

Programme d'échecs

Jeu d'échecs électronique des années 1990 avec écran LCD. Un programme d'échecs est un programme informatique conçu pour jouer au jeu d'échecs.

Nouveau!!: Jeu résolu et Programme d'échecs · Voir plus »

PSPACE

En informatique théorique, plus précisément en théorie de la complexité, PSPACE est la classe de complexité des problèmes de décision décidés par une machine de Turing déterministe avec un espace polynomial.

Nouveau!!: Jeu résolu et PSPACE · Voir plus »

Puissance 4

Puissance 4 (appelé aussi parfois 4 en ligne) est un jeu de stratégie combinatoire abstrait, commercialisé pour la première fois en 1974 par la Milton Bradley Company, plus connue sous le nom de MB et détenue depuis 1984 par la société Hasbro.

Nouveau!!: Jeu résolu et Puissance 4 · Voir plus »

Quarto

Quarto ou Quarto! est un jeu de société combinatoire abstrait au tour par tour, créé par Blaise Muller, primé en 1985 au Concours international de créateurs de jeux de société de Boulogne-Billancourt, sous le nom de 4×4.

Nouveau!!: Jeu résolu et Quarto · Voir plus »

Qui perd gagne (échecs)

Qui perd gagne (aussi appelé bouffe-tout) est une variante du jeu d'échecs dans laquelle le but du jeu est de faire capturer toutes ses pièces par l'adversaire ou de ne plus pouvoir faire un mouvement.

Nouveau!!: Jeu résolu et Qui perd gagne (échecs) · Voir plus »

Règle du gâteau

La règle du gâteau, aussi connue comme la règle de l'échange, changement de couleur (en anglais swap rule ou pie rule) est une règle utilisée pour équilibrer les jeux de stratégie combinatoire abstraits pour lesquels est reconnu un avantage au premier joueur.

Nouveau!!: Jeu résolu et Règle du gâteau · Voir plus »

Renju

Le renju (japonais: 連珠) est la variante professionnelle du gomoku, un jeu de plateau originaire du Japon à l'époque de Heian.

Nouveau!!: Jeu résolu et Renju · Voir plus »

Roi (échecs)

jeu de pièces Staunton. Le roi (♔, ♚) est la pièce clé du jeu d'échecs.

Nouveau!!: Jeu résolu et Roi (échecs) · Voir plus »

Science (revue)

Science est une revue scientifique généraliste américaine hebdomadaire qui publie des articles dans tous les domaines scientifiques (biologie, chimie, physique, mathématiques, anthropologie, archéologie).

Nouveau!!: Jeu résolu et Science (revue) · Voir plus »

Sim (jeu)

La zone de jeu Sim est un jeu de papier et crayon pour deux joueurs.

Nouveau!!: Jeu résolu et Sim (jeu) · Voir plus »

Table de finale

interface typique pour interroger une table de finale. Une table de finale (en anglais) est une base de données informatisée qui contient une analyse exhaustive et précalculée des positions de fins de partie du jeu d'échecs.

Nouveau!!: Jeu résolu et Table de finale · Voir plus »

Teeko

Teeko est un jeu de stratégie combinatoire abstrait inventé par le magicien en 1937, revu en 1952, puis une dernière fois au cours des années 60.

Nouveau!!: Jeu résolu et Teeko · Voir plus »

Texas hold'em

Le (littéralement « Texas retiens-les ») ou communément hold'em (HE) est une variante de poker.

Nouveau!!: Jeu résolu et Texas hold'em · Voir plus »

Théorème de Zermelo (théorie des jeux)

Joueur à la stratégie gagnante. En théorie des jeux, le théorème de Zermelo, du nom du mathématicien allemand Ernst Zermelo, énonce que dans tout jeu tour à tour, fini, à deux joueurs, à information parfaite, et sans hasard, sans match nul, l'un des deux joueurs a une stratégie gagnante.

Nouveau!!: Jeu résolu et Théorème de Zermelo (théorie des jeux) · Voir plus »

Théorie des jeux

La théorie des jeux est un domaine des mathématiques qui propose une description formelle d'interactions stratégiques entre agents (appelés « joueurs »).

Nouveau!!: Jeu résolu et Théorie des jeux · Voir plus »

Théorie des jeux combinatoires

La théorie des jeux combinatoires est une théorie mathématique qui étudie les jeux à deux joueurs comportant un concept de position, et où les joueurs jouent à tour de rôle un coup d'une façon définie par les règles, dans le but d'atteindre une certaine condition de victoire.

Nouveau!!: Jeu résolu et Théorie des jeux combinatoires · Voir plus »

Tic-tac-toe

Le tic-tac-toe, aussi appelé « morpion » (par analogie avec le jeu de morpion) et « oxo » en Belgique, est un jeu de réflexion se pratiquant à deux joueurs, tour par tour, dont le but est de créer le premier un alignement.

Nouveau!!: Jeu résolu et Tic-tac-toe · Voir plus »

Trois mousquetaires (jeu)

Disposition de départ. Trois Mousquetaires est un jeu de stratégie combinatoire abstrait créé par Haar Hoolim en 1969.

Nouveau!!: Jeu résolu et Trois mousquetaires (jeu) · Voir plus »

Université libre d'Amsterdam

L’université libre d'Amsterdam (en néerlandais Vrije Universiteit Amsterdam, plus communément abrégée en VU) est une université à Amsterdam, aux Pays-Bas.

Nouveau!!: Jeu résolu et Université libre d'Amsterdam · Voir plus »

Université nationale de Singapour

L'université nationale de Singapour (anglais: National University of Singapore; abréviation anglaise: NUS; chinois: 新加坡国立大学; pinyin: Xīnjiāpō Guólì Dàxué; abréviation chinoise: 国大; malais: Universiti Kebangsaan Singapura; tamoul: சிங்கப்பூர் தேசிய பல்கலைக்) est une université publique destinée à la recherche qui est située à Singapour.

Nouveau!!: Jeu résolu et Université nationale de Singapour · Voir plus »

Wikiwix

Wikiwix est un métamoteur de recherche sémantique multilingue et un service d'archivage du Web, entre autres pour Wikipédia en français, créé en 2002 par la PME française Linterweb.

Nouveau!!: Jeu résolu et Wikiwix · Voir plus »

SortantEntrants
Hey! Nous sommes sur Facebook maintenant! »