Est-ce que chaque partie de Klondike-Solitaire peut être résolue?

Non. Exemple: Si toutes vos cartes face visible sur le plateau sont rouges et que les cartes qui apparaissent toutes les trois cartes sont également rouges, et aucune delles nest as. Tu as perdu. Ne passez pas, ne récupérez pas 200 $.

Commentaires

• En fait, jai trouvé presque cette configuration exacte sur la version informatique de Solitaire (mais une carte était noire, tout simplement impossible à placer nimporte où).
• Un autre exemple qui vient de marriver: toutes les cartes affichées sont paires.
• en.wikipedia.org/wiki/Klondike_%28solitaire%29#Odds_of_winning
• Encore plus simple: tous les as sont sur la même colonne et 2 est au-dessus deux.
• @Oltarus Aces dans la même colonne et 2 au-dessus deux est toujours gagnable. Cest ennuyeux et probablement une perte mais faisable.

Il y a lecture très intéressante sur wikipedia sur ce sujet.

Pour une partie « standard » du Klondike (de la forme: Draw 3, Re-Deal Infinite, Win 52) le nombre de parties résolubles (en supposant toutes les cartes sont connues) se situe entre 82 et 91,5%.

Commentaires

• Alors jétais en fait un excellent travail en se rapprochant de 80%

Je viens de jouer littéralement à un jeu dans lequel lun des les piles (celle contenant 4 cartes) étaient dirigées par le 9 de diamants, et les cartes à lintérieur étaient le roi de pique, le 5 de diamants, le 10 de pique et le 10 de clubs (je le sais parce que je avait tout le champ résolu sauf pour cette pile et utilisé le processus délimination). Autant que je sache, cela rend le jeu impossible. Jai un 9 de diamants dans lequel ne peut jamais être déplacé, car les deux 10 sur lesquels il peut reposer sont piégés en dessous dans la pile face cachée. Tenter de se débarrasser du 9 en le déplaçant vers la pile de diamants serait être également infructueux, car le 5 des diamants est également coincé en dessous. À moins que quelquun ne puisse me dire comment cela pourrait être résolu, je suis assez certain que si une carte qui mène une pile couvre une pile qui contient le deux cartes sur lesquelles il est capable de reposer, et un nombre inférieur de sa propre couleur, alors le jeu est rendu impossible dès le départ.

Solitaire est un jeu qui précède sa version informatique, ce qui signifie que toutes les cartes sont vraiment mélangées, sans que lordinateur ne vienne vérifier que le jeu est résoluble.

Et comme McKay la mentionné, avec un mélange aléatoire, vous pouvez certainement vous retrouver avec un jeu insoluble.

Je suis sûr quil est possible de concevoir une variante de Solitaire dans laquelle chaque jeu est solvable, cependant.

Commentaires

• Aurait besoin de BEAUCOUP de calculs, en gros, lordinateur devrait jouer à un jeu entier pour sen assurer ‘ est une solution, sauf sil manque ‘ une sorte dalgorithme I ‘.
• @Arda, certaines conditions pourraient être facilement testées – par exemple, une carte autre quun roi ne peut être jouée que sur trois autres cartes du jeu (la carte la plus basse de sa couleur, ou la base dun As et les cartes immédiatement supérieures de la couleur opposée). Si ces trois cartes sont face cachée sous cette carte sur une pile, la partie nest ‘ pas gagnable. Malheureusement, je pense que ‘ est un petit pourcentage, et tester dautres conditions peut nécessiter une tonne de récursivité.
• @DaveDuPlantis True, mais vous devrez tester toutes ces conditions qui existent. Je ‘ ne sais pas si nous les connaissons tous.
• @Arda – que ‘ est vrai, que ‘ est ce que je pensais en ce qui concerne la récursivité. Sans aucun moyen de démontrer quune position donnée est impossible à gagner, vous ‘ devez essentiellement jouer une certaine série de cartes jusquà ce que vous soyez bloqué, revenir au dernier point de décision et recommencer …cest ‘ un concept intrigant, mais je ‘ nai jamais vu un programme de solitaire faire cela.
• @Arda Pourrait simplement travailler à lenvers à partir de la solution, en déplaçant aléatoirement les cartes dans le paquet et sur le plateau à partir des quatre piles de couleurs, en utilisant toujours linverse dun jeu légal. Probablement gagné ‘ t avoir la même distribution de probabilité que le mélange et la vérification de la gagnabilité, mais je doute que cela compte pour la plupart des joueurs.

Cependant, si vous avez commencé une liste et énuméré les conditions initiales – jai limpression davoir vu ceci sur une version linux de Solitare: la numérotation du deck ordre, cest-à-dire – et vous décidez définitivement quun certain nest pas gagnable, vous pouvez alors comparer les notes entre les nœuds (partager avec des amis) et VOILA: une liste de piles de deck de départ impossibles à gagner.

Jai commencé à penser que la version Windows 7 a supprimé les decks impossibles à gagner, … Je ne sais pas, cest un peu dur et suffisant au sujet des statistiques.

Commentaires

• Avec 52! en commençant les shuffles, vous ‘ aurez besoin dun temps … peu pratique long … avant davoir une bonne liste. Même après avoir résolu le problème de la détermination définitive des non gagnables.
• 52 factoriels = environ 8 suivis de 67 zéros. Cela ‘ est beaucoup de combinaisons. Un disque dur de 1 To en stockerait environ un billion, et vous ‘ auriez besoin de billions de téraoctets pour stocker ne serait-ce quune fraction décente. Pas très pratique malheureusement, juste à cause du nombre astronomique de probabilités impliquées. Probablement plus facile de simplement stocker un certain nombre de jeux démontrables à gagner.
• @JonathanHobbs Tous ne doivent pas être stockés pour faire le calcul. for 1 to 52! getdeck, try solving game, add to statistics à chaque point, un seul deck doit être stocké, et les statistiques peuvent être assez petites.
• @McKay Vous devez stocker un peu pour développer un décent liste, cependant. (Je ‘ ne sais pas de quel calcul vous parlez.) En aparté également concernant la réponse: la version Windows 7 ne stocke en fait que quelques dizaines de milliers de decks, et vous ‘ en reçoit un au hasard à chaque partie. Il se peut qu’ils aient choisi quelques dizaines de milliers de decks connus pour être gagnables.
• @JonathanHobbs Non, tout ce que vous avez à stocker est le deck que vous ‘ cherchez à (ce qui devrait aller jusquà 52 !, ce qui signifie que nous ‘ avons besoin denviron 226 bits), et que vous ‘ avez besoin pour stocker le nombre dentre eux pouvant être résolus (226 bits supplémentaires ou moins), puis un jeu de solitaire (que Windows 3.1 était apparemment capable de stocker très bien), et lalgorithme pour résoudre le jeu. Les mécanismes de stockage des données nont pas besoin dêtre très importants pour produire un ensemble complet de statistiques sur la solvabilité. Nous ‘ parlons de moins de 1 Ko de stockage. Bien sûr, il faudrait beaucoup de temps pour faire tous ces calculs. Mais pas de stockage.

Non. Eric Sink a décidé de lancer un micro-éditeur de logiciels indépendant pour créer une version de solitaire toujours gagnable. Il s’agissait essentiellement d’une expérience visant à voir à quoi ressemblerait la gestion d’une entreprise de logiciels avec une seule personne, mais il a finalement vendu le produit qui est toujours disponible à l’achat.

Il y a eu des estimations sur le nombre de jeux Klondike Solitaire qui sont injouables (aucun mouvement possible, environ 1 sur 400), et plusieurs suppositions sur le nombre de jeux non gagnables , bien que ce pourcentage varie énormément de 30% à 10%.

La difficulté de ce problème découle du nombre total de transactions initiales 54! qui devraient être évalués pour déterminer lesquels étaient gagnables et lesquels ne létaient pas.

Commentaires

• le nombre de transactions initiales serait-il 52!? (sauf si vous vous attendez à ce que les jokers soient également distribués)
• Heureusement, il nest pas nécessaire dutiliser la méthode de la force brute (regardez toutes les offres possibles) pour calculer les chances de gagner (puisque ce calcul prendrait plus long que lâge de lunivers – 8×10 au 68ème decks de puissance). Une analyse des moyens déchouer fournit une ligne dattaque analytique. Comme déjà noté, il existe des moyens évidents pour quune seule pile échoue. Les cartes nécessaires peuvent également être inaccessibles dans deux piles, trois piles ou quatre piles. Une fois que les conformations des cartes pour verrouiller les cartes nécessaires sont connues, leurs cotes individuelles peuvent être calculées et combinées pour obtenir une réponse.

Pour ajouter aux autres bonnes réponses, ce lien explique en quoi une transaction ne peut pas être gagnée.

Raisons de rester coincé dans Klondike Solitaire