Meilleure réponse
Voici le fameux # 11982 que personne na encore résolu.
Les choses que je remarque qui me font penser que ce serait difficile à résoudre:
- tous les as, un deux et trois des trois sont dans les trois dernières rangées.
- il ny a pas de colonnes avec deux as ou un as et deux de la même couleur
- il ny a pas de colonne avec un chemin pour souvrir – tous nécessitent trois cartes dans les cellules libres.
Vous savez maintenant ce que je recherche lorsque janalyse un jeu et que je trouve les meilleurs coups!
Mon algorithme sélectionnerait ces propriétés parmi les 2 ^ 15 offres possibles en première approximation. Je filtrerais le résultat en analysant tous les coups possibles dans les trois premières rangées et en sélectionnant les jeux avec le moins d’opportunités pour créer une séquence de plus de deux cartes. Mon hypothèse intuitive est que seulement un ou deux sur un million de ceux-ci pourraient être résolus, et le principe général partout est que plus un jeu est difficile, moins il y a de façons de le résoudre, il est donc fort possible que certains jeux naient quune seule solution. et un seul faux mouvement entraînerait un échec.
Personne ne semble avoir prouvé ou réfuté si tous les jeux Freecell possibles sont résolubles – sauf quil y a un contre-exemple ci-dessous qui ne lest pas. Je serais intéressé par les idées dun très bon mathématicien sur les probabilités, ainsi que par ma propre observation selon laquelle il y a un point de basculement dans chaque jeu où la probabilité que les cartes restantes soient toutes attribuables aux piles existantes atteint 100\%. Au-delà de ce point, il est très difficile de perdre un match – j’ai déjà essayé de perdre délibérément pour améliorer mes compétences! On ne sait pas combien de tableaux aléatoires pourraient être résolus, mais je suppose quenterrer les as, les deux et les trois et donner la même couleur à la plupart des deux premières lignes le rendrait improbable. Cependant, ceux-ci ne sont pas considérés comme une réponse à votre question car ils nauraient pas lair aléatoire!
La plupart des jeux construits par lalgorithme de Microsoft sont résolubles et voici un lien intéressant:
Voici le jeu inventé par quelquun dautre qui est insoluble, et son # numéro est faux. Les seuls mouvements possibles remplissent toutes les cellules libres et nautorisent aucune nouvelle séquence. Cela na pas lair aléatoire!
Je dois reconnaître que jai eu celui-là de Y a-t-il une configuration de Free Cell qui ne peut pas être résolue?
Réponse
En ce qui concerne votre commentaire, jai en fait essayé dorganiser les cartes dans lordre inverse en utilisant un jeu réel de cartes avec des as dans le dos et des K devant et jai trouvé que le jeu nétait pas si difficile à résoudre.
Après avoir joué à FreeCell pendant assez longtemps (plus de 4000 victoires et une concession), jai remarqué que ce qui rend un jeu très difficile à résoudre pour moi, ce sont des doublons consécutifs de rang intermédiaire enterrés dans une colonne.
Par doublons, je veux dire deux rangs en double de la même couleur comme 8c avec les 8 directement en dessous
Je nai jamais étudié les jeux non résolus, mais je ne serais pas surpris sils ne contenaient pas tous plusieurs cas de tels doublons.