63 votes

Peut-on résoudre tous les jeux de Klondike-Solitaire ?

Je joue à de nombreux jeux de solitaire sur mon téléphone Android et j'aime garder un œil sur les statistiques.

Étant donné que la version Solitaire vous permet de recommencer le jeu à l'infini, je joue généralement jusqu'à ce que je le résolve. Mais je n'ai jamais réussi à résoudre plus de 80% des parties jouées (1000+).

Maintenant, je me demande si tous les jeux de solitaire peuvent être résolus.

10 votes

Je présume que vous voulez dire Klondike solitaire ?

3 votes

J'ai joué à des milliers de jeux de solitaire à la fois sur PC et à l'ancienne (oui avec de vraies cartes) et j'en ai déduit que pour trouver une solution à chaque jeu, il faut tricher.

0 votes

Quel accro du solitaire ! Toujours seul :)

3voto

John Lemberger Points 2308

Cependant, si on commence une liste et qu'on énumère les conditions initiales - j'ai l'impression d'avoir vu ça sur une version linux de Solitare : la numérotation de l'ordre des paquets, c'est-à-dire - et qu'on décide définitivement qu'un certain paquet est impossible à gagner, on peut alors comparer les notes entre les nœuds (partager avec des amis) et VOILA : une liste des paquets de départ impossibles à gagner.

Je commence à penser que la version de Windows 7 n'a plus les jeux impossibles à gagner, ... Je ne sais pas, c'est un peu lourd et suffisant pour les statistiques.

0 votes

Avec 52 ! mélanges de départ, vous aurez besoin d'un... inconvénient. long ... temps avant d'avoir une bonne liste. Même après avoir résolu le problème de la détermination définitive des invincibles.

0 votes

52 factoriel = environ 8 suivi de 67 zéros. C'est beaucoup de combinaisons. Un disque dur de 1 To en stockerait environ un trillion, et il faudrait des trillions de téraoctets pour en stocker ne serait-ce qu'une fraction décente. Ce n'est malheureusement pas très pratique, simplement à cause du nombre astronomique de probabilités impliquées. Il est sans doute plus facile de stocker un certain nombre de parties manifestement gagnables.

0 votes

@JonathanHobbs Il n'est pas nécessaire de tous les stocker pour faire le calcul. for 1 to 52! getdeck, try solving game, add to statistics à chaque point, un seul jeu doit être stocké, et les statistiques peuvent être assez petites.

1voto

Cohensius Points 3357

Pour compléter les autres bonnes réponses, ce lien explique bien comment un accord est impossible à gagner.

Les raisons pour lesquelles on reste bloqué au Klondike Solitaire

AlleGamers.com

AlleGamers est une communauté de gamers qui cherche à élargir la connaissance des jeux vidéo.
Pour cela nous avons les plus grands doutes résolus en français et vous pouvez aussi poser vos propres questions ou résoudre celles des autres.

Powered by:

X