Tetravex

Un article de Wikipédia, l'encyclopédie libre.
Aller à : navigation, rechercher
Tetravex
Éditeur Divers
Développeur Divers

Date de sortie Divers
Genre Puzzle
Mode de jeu Un joueur
Plate-forme Windows, linux

Tetravex est un jeu de réflexion de type puzzle, pour Windows et Linux.

Tetravex-couleur.png

But du jeu[modifier | modifier le code]

Au début du jeu, on commence avec un plateau de taille 3*3 (par défaut) vierge, et neuf carrés, ayant chacun un numéro sur chaque bord (donc quatre numéros par carré). Le but est de placer ces carrés sur la grille, en faisant en sorte que le numéro d'un bord soit le même que celui du carré adjacent. Chaque face de chaque carré est donc posée à côté d'une face de même nombre.

Le jeu est terminé quand la grille est remplie avec tous les carrés, correctement placés.

Plate-forme[modifier | modifier le code]

Initialement, le jeu a été développé sous windows et distribué avec le "Windows Entertainment Pack 3".

Il est aujourd'hui disponible pour linux et fourni par défaut avec Gnome (disponible dans le paquet gnome-games). Cette version est open-source et est distribuée selon la licence GNU.

Enfin, on trouve des versions JavaScript et flash du jeu.

Algorithme de résolution[modifier | modifier le code]

En théorie de la complexité, la résolution du Tetravex est un problème NP-complet[1].

Notes et références[modifier | modifier le code]

  1. Yasuhiko Takenaga, Toby Walsh, TETRAVEX is NP-complete in Information Processing Letters, vol. 99, n° 5, 15 septembre 2006, pp 171-174.

Liens externes[modifier | modifier le code]