software.wikisort.org - Jeu_vidéo
Tetravex est un jeu de réflexion de type puzzle, pour Windows. Il faisait partie du Windows Entertainment Pack 3.
Cet article est une ébauche concernant le jeu vidéo.
Vous pouvez partager vos connaissances en l’améliorant (comment ?) (voir l’aide à la rédaction).
| Développeur |
Microsoft |
|---|---|
| Éditeur |
Microsoft |
| Date de sortie |
1991 |
|---|
| Genre |
Puzzle |
|---|---|
| Mode de jeu |
Un joueur |
| Plate-forme |
Windows |
But du jeu
Au début du jeu, la partie commence sur un plateau vierge de taille 3×3 (taille par défaut), et neuf carrés, ayant chacun un numéro sur chaque bord (donc quatre numéros par carré). Ces numéros varient de 0 à 9 inclus. 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.
Les tailles de jeu comprennent respectivement 4, 9, 16, 25 et 36 carrés.
Clones
Il est aujourd'hui disponible pour GNU/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
En théorie de la complexité, la résolution du Tetravex est un problème NP-complet[1], et même NP-complet en moyenne[2].
Notes et références
- This is the Square Tiling problem in M. R. Garey and D. S. Johnson. Computers and intractability. W. H. Freeman and company, New York, 1979.
- Leonid Levin. Average-case complete problems. SIAM J. Comput., 15:285–286, 1986.
Liens externes
Portail du jeu vidéo 
Portail de Microsoft
На других языках
- [fr] Tetravex
[ru] Тетравекс
Тетравекс (фр. Tetravex) — это головоломка для Windows, является частью Microsoft Entertainment Pack[en] 3.Другой контент может иметь иную лицензию. Перед использованием материалов сайта WikiSort.org внимательно изучите правила лицензирования конкретных элементов наполнения сайта.
WikiSort.org - проект по пересортировке и дополнению контента Википедии