demine

  Auto-Démineur 


(Netscape)
(IE)
Programmeur Y. JACOB
Langage Javascript
Objectif résoudre automatiquement la grille du Démineur
Démineur-Ring
Ce programme permet de regarder la grille se découvrir et de voir apparaître les mines ou les cases vides.
Ce programme n'est intéressant que sous Netscape qui affiche les modifications au fur et à mesure, à l'opposé de IE.

Le programme détermine par le calcul les cases à découvrir ou à miner.
Il ne triche pas pour les reconnaître car il ne travaille qu'à partir des données actuellement visibles.

  Méthodes  ou  ou  (et )

1 case
connue :
On recherche si une case connue incomplète est satisfaite.
Une case est dite satisfaite quand l'on connaît déjà suffisamment de choses sur celle-ci pour déterminer tous ses voisins inconnus, qui seront tous minés ou tous vides.
[On compare le nombre de mines, de vides, et d'inconnus dans les cases voisines par rapport au nombre de la case]
après 2 passes
1 voisinage :
On calcule les différents remplissages autour d'une seule case connue.
Si pour tous les remplissages possibles, une case inconnue est toujours remplissable d'une seule façon (vide ou mine), alors on connaît cette case.		 donne 
1 ligne :
On calcule les différents remplissages pour une ligne de cases inconnues reliées.
Des cases inconnues sont reliées si modifier la valeur d'une de ces cases inconnues entraine des modifications pour les autres case inconnues.
Si pour tous les remplissages possibles, une case inconnue est toujours remplissable d'une seule façon (vide ou mine), alors on connaît cette case.
Si la méthode ne trouve pas de solution, elle propose au spectateur des choix possibles tirer de ses calculs.

vide?
vide??
50/50
miné??
miné?
Automatique :
On lance les méthodes 1 et 2 et 3 successivement tant que les découvertes sont possibles automatiquement.
Si le choix du spectateur est demandé, alors l'automate s'arrête.
  =  +  + 

  Informations

:
 Nombres de mines restantes
:
 Nombres de case inconnues restantes
Remise à zéro de la grille avec découverte automatique d'une zone vierge
Triche : 
 Valeur de la case sous la souris.
Ceci est évidement un système de triche.
(Il suffit de cliquer sur cette case pour arrêter ou remettre le mode triche activé par défaut)
Position : x
 Coordonnées de la souris.
Probabilité : %
 Probabilité déterminée par la méthode 3.
-100% mine sûre,   +100% vide sûr
0% une chance sur deux de mine,
Évidemment, les valeurs 100 ne s'affichent jamais, car dans ce cas la méthode découvre la case connue avec certitude.
Ces valeurs sont à prendre avec précaution (il suffit de surveiller la case triche pour en être convaincu).