Logo
Unionpédia
Communication
Disponible sur Google Play
Nouveau! Téléchargez Unionpédia sur votre appareil Android™!
Télécharger
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 (gagner, perdre ou match nul) peut être correctement prédit à partir de n'importe quelle position, en supposant que les deux joueurs jouent à la perfection.

58 relations: Algorithme de Dieu, Algorithme minimax, Analyse rétrograde, Awalé, Échecs, Bagh Chal, 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 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éorie des jeux, Théorie des jeux combinatoires, Tic-tac-toe, Trois mousquetaires (jeu), Université libre d'Amsterdam, Université nationale de Singapour. Développer l'indice (8 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 »

Awalé

L'awalé 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. fr.

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

Bagh Chal

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

Nouveau!!: Jeu résolu et Bagh Chal · 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)

Chomp est un jeu mathématique, impartial, à deux joueurs, joué avec une "tablette de chocolat", c'est-à-dire un rectangle composé de blocs carrés.

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

''Jeu de dames'', Louis Léopold Boilly (1803). 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.

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

En théorie des probabilités, l'espérance mathématique d'une variable aléatoire réelle est, intuitivement, la valeur que l'on s'attend à trouver, en moyenne, si l'on répète un grand nombre de fois la même expérience aléatoire.

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 indigène à 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 est un jeu de plateau 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 est un jeu déterministe à deux joueurs inventé par Martin Gardner.

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

Jeu

On peut définir le jeu comme une activité d'ordre psychique ou bien physique pensée pour divertir et improductive à court terme.

Nouveau!!: Jeu résolu et Jeu · 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 très courants, de stratégie pure, à deux joueurs.

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

John Forbes Nash

John Forbes Nash, Jr. est un mathématicien et économiste américain né le et mort dans un accident de voiture avec son épouse, Alicia Nash, une physicienne du MIT, le.

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 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é 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 ». Le jeu remet en cause de nombreuses idées reçues en matière de jeu de stratégie, car il s'agit d'un jeu avec très peu de matériel mais néanmoins très intéressant à jouer.

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

Mancala est l'appellation générique d'un ensemble de jeux de société traditionnels africains et asiatiques, aussi appelés jeux de semis.

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)

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 (en néerlandais: Koninkrijk der Nederlanden), sont un pays d'Europe de l'Ouest, frontalier avec la Belgique au sud et l'Allemagne à l'est, possédant également une frontière avec la France sur l'île de Saint-Martin (Caraïbes).

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

Les 18 formes possibles d'un pentomino - si l'on tient compte de l'orientation 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 un ou plusieurs joueurs.

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

Programme d'échecs

Un programme d'échecs est un programme informatique qui est capable de jouer aux é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 qui peuvent se résoudre sur 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, Centre National du Jeu.

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

Qui perd gagne (échecs)

Qui perd gagne (ou 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.

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, 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

Une table de finale est une base de données qui contient des positions de finale du jeu d'échecs et leur évaluation (partie nulle ou distance au mat).

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

Teeko

Teeko est un jeu de stratégie combinatoire abstrait inventé par le magicien John Scarne 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 du poker.

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

Théorie des jeux

La théorie des jeux est un domaine des mathématiques qui s'intéresse aux interactions des choix d'individus (appelés « joueurs ») qui sont conscients de l'existence de ces interactions.

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 au jeu de morpion) et « oxo » en Belgique, est un jeu de réflexion se pratiquant à deux joueurs au 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)

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é située à Singapour.

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

SortantEntrants
Hey! Nous sommes sur Facebook maintenant! »