Jeu du solitaire : la solution

Soyez le premier à donner votre avis sur cette source.

Vue 15 985 fois - Téléchargée 426 fois

Description

Ce code permet de chercher la solution du célèbre jeu du solitaire (le but étant de n'avoir plus qu'un seul pion au milieu du jeu) : ce n'est pas le jeu, mais la solution!

On peut facilement modifier les pions de départ et la condition de solution pour avoir de nouvelles variantes (ex : rajouter des pions ou en enlever, et essayer de n'avoir plus qu'un pion sur le côté, ...)

Source / Exemple :


'Pour la représentation du jeu, on crée un tableau 11x11 (on pourrait faire
' un tableau 7x7, mais il faudrait alors vérifier que les sauts ne sortent pas
' de la grille).

' Il y a possibilités d'utiliser 2 méthodes : essayer d'enlever les pions dans
' le bon ordre jusqu'à la solution, ou partir de la solution et essayer de
' retrouver la situation de départ.

'    0 1 2 3 4 5 6 7 8 9 10
' 0  . .  .  .  .  . .  .  . .  .
' 1  . .  .  .  .  . .  .  . .  .
' 2  . .  .  . x x x  .  . .  .
' 3  . .  .  . x x x  .  . .  .
' 4  . . x x x x x x x  .  .
' 5  . . x x x o x x x  .  .
' 6  . . x x x x x x x  .  .
' 7  . .  .  . x x x  .  . .  .
' 8  . .  .  . x x x  .  . .  .
' 9  . .  .  .  .  . .  .  . .  .
' 10. .  .  .  .  . .  .  . .  .

'Si vous voulez créer l'exe, n'oubliez pas d'optimiser la compilation :
' enlever les contrôles de dépassement de tableau, ... ça va beaucoup
' plus vite et ces contrôles ne servent à rien ici.

Codes Sources

A voir également

Ajouter un commentaire

Commentaires

Messages postés
1
Date d'inscription
vendredi 30 janvier 2004
Statut
Membre
Dernière intervention
30 janvier 2004

Yeah ! Un adorateur de la pomme ;)
J'ai un devoir maison d'IA à faire sur une heuristique de ce jeu, mais j'arrive pas à chopper ton code ;( (faut m'excuser si c'est trivial, je viens de m'inscrire ; en plus, j'ai fait un peu de RealBasic, mais maintenant, je fais plus que du Xcode et Java)...

PS : partir de la fin est inutile... Ca revient exactement au même. Pour une raison extrêmement simple, essaie un début de partie en partant de la fin, et à chaque étape, inverse les cases (pas pion -> pion et pion -> pas pion) ;) Alors ? :P
Messages postés
221
Date d'inscription
vendredi 30 novembre 2001
Statut
Membre
Dernière intervention
13 février 2010
4
Merci Warny pour tes explications à Weado, ça me permet de ne pas être impoli... Et je vais faire une version "à l'envers", c'est vrai que c'est pas mal non plus.
Messages postés
190
Date d'inscription
lundi 25 novembre 2002
Statut
Membre
Dernière intervention
22 décembre 2009

non mais Weado il parle avant de reflechir generalement....c pas le demineur....regarde bien y a pas de bombes :)
Messages postés
478
Date d'inscription
mercredi 7 août 2002
Statut
Membre
Dernière intervention
10 juin 2015

L'utilité de cette source est de montrer comment trouver une solution par traitement systématique.
Dans le cas du solitaire, il est plus rapide de traiter le problème à l'envers (en remplissant le tableau : on sait ce qu'on cherche).
Bonne source néanmoins. J'avoue ne comprendre la réaction de Weado.
Je te conseille tout de même de remplacer ton inputbox par une msgbox("Continuer", vbYesNo)
Messages postés
119
Date d'inscription
mercredi 19 juin 2002
Statut
Membre
Dernière intervention
21 avril 2009

en passant ce n'est pas le solitaire ce jeu là mais le démineur et ton prog est inutil

Vous n'êtes pas encore membre ?

inscrivez-vous, c'est gratuit et ça prend moins d'une minute !

Les membres obtiennent plus de réponses que les utilisateurs anonymes.

Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.

Le fait d'être membre vous permet d'avoir des options supplémentaires.