Lancez une nouvelle partie en choisissant le niveau de difficulté

Besoin d'un coup de main ?
Vous avez choisi le niveau "facile"
Attention, une ligne ne contient que des cases rouges !
Bravo, vous avez gagné !
Règles du jeu

La partie est gagnée quand il y a au moins une case verte sur chaque ligne. Il suffit de cliquer sur un nombre pour que toutes les cases contenant ce nombre deviennent vertes. Les cases contenant l'opposé de ce nombre passent alors en rouge. Il suffit de recliquer sur une case pour qu'elle perde sa couleur.

signale les lignes qui ne contiennent pas encore de case verte.

signale les lignes où il n'y a plus qu'une possibilité d'obtenir une case verte.

signale les lignes qui sont complètement rouges.

cliquez sur cette flèche pour annuler votre dernier choix
cliquez sur ce feu pour demander l'avis de l'oracle (vert=vous êtes sur la bonne voie, rouge=vous êtes dans une impasse, changez vos dernier choix)
62-7
-43-6
6-82
-4-87
687
5-43
-172
1-2-3
-2-49
74-5
-8-19
-1-7-5
-8-65
-231
-673
-748
-6-7-9
-674
2-5-1
6-2-5

The SAT Game est une présentation amusante du problème SAT. Ce problème consiste à déterminer si une formule booléenne (sous forme CNF) peut être rendue vraie en choisissant correctement les valeurs des variables booléennes (soit vrai, soit faux) qu'elle contient. Une ligne dans le jeu représente en fait une clause, c'est à dire une disjonction de littéraux (des variables ou leur négation reliées par des OU logiques). Une clause est vraie aussitôt qu'un de ses littéraux est vrai (il est représenté en vert dans le jeu). Comme les clauses sont reliées par des ET logiques, il faut que toutes les clauses soit vraies pour que la formule soit vraie.