Gomoku | EPFL Graph Search

Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?

Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur GraphSearch.

Découvrez-en plus sur les applications Graph.

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í, 围棋). Il est également connu en France sous le nom de « Darpion ». Découvert au siècle dernier par les anglo-saxons, le gomoku (prononcer « gomokou ») a des millions d'adeptes en Extrême-Orient (Chine, Corée, Japon). Ce jeu d'alignement, qui utilise le même plateau quadrillé que le jeu de go, a comme celui-ci des origines chinoises : il s'agit du très ancien jeu du Wǔzi qí (五子棋, « le jeu des 5 pièces»), adopté par les Coréens, qui le nommèrent omok (오목). Ils l'introduisirent à leur tour dans l'empire nippon, où ce jeu relativement simple était considéré comme une étape préparatoire aux subtilités du jeu de go. Une version révisée, baptisée renju (perles reliées), a vu le jour en 1931 à l'initiative du champion japonais Takagi Rakazan. Le gomoku se joue sur un plateau quadrillé de 19 lignes horizontales et 19 lignes verticales formant, comme un jeu de go, 361 intersections. Le nombre de pions est toutefois nettement inférieur, puisque les joueurs n'en reçoivent que 60, qu'ils posent un à un et à tour de rôle sur les intersections. Le joueur qui a choisi ou obtenu par un tirage au sort les pions noirs (et que l'on appelle Noir par convention) joue toujours le premier en plaçant son premier pion sur l'intersection centrale du damier. Blanc doit alors poser son pion sur l'une des 8 intersections adjacentes au pion noir. Noir fait la même chose, et ainsi de suite, le but du jeu étant de prendre l'adversaire de vitesse et de réussir le premier à aligner 5 pions de sa couleur, dans les trois directions possibles : vertical, horizontal ou diagonal. Si les deux joueurs placent tous leurs pions sans qu'aucun ne parvienne à réaliser un alignement, le jeu est déclaré nul, et ils recommencent.

À propos de ce résultat

Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.

Concepts associés (3)

Gomoku

Game complexity

Combinatorial game theory measures game complexity in several ways: State-space complexity (the number of legal game positions from the initial position), Game tree size (total number of possible games), Decision complexity (number of leaf nodes in the smallest decision tree for initial position), Game-tree complexity (number of leaf nodes in the smallest full-width decision tree for initial position), Computational complexity (asymptotic difficulty of a game as it grows arbitrarily large).

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. Le jeu se joue généralement en dessinant sur papier au crayon. Deux joueurs s'affrontent. Ils doivent remplir chacun à leur tour une case de la grille avec le symbole qui leur est attribué : O ou X. Le gagnant est celui qui arrive à aligner trois symboles identiques, horizontalement, verticalement ou en diagonale.