ShootMe / Klondike-Solver

https://github.com/ShootMe/MinimalKlondike for the updated Solver
MIT License
63 stars 28 forks source link

Just curious #11

Open 20LeeBrian1 opened 3 years ago

20LeeBrian1 commented 3 years ago

Hello,

I am playing on Microsoft Solitaire Windows 10 Klondike and the last time when I played the Vegas mode with 3 cards draw (Vegas mode is when you only have 3 deals and cannot go back), the solution isn't that accurate. Sometimes the program tells me that it needs more than 3 deals, but that is clearly incorrect.

The last game I played was in grandmaster difficulty (highest difficulty) in Vegas mode with 3 cards draw. Even though I correctly inputted the seed, it says that it requires more than 3 deals, in which it is wrong.

I also have a code here with selected seed and draws 3 cards (it was from the expert challenge that told me to solve the deck). This is what I got:

I inputted this:

KlondikeSolver64.exe /D 122021053133044042092074131071132062123061011022101013064091114073063082034041014024103121094113102031033134072111084032023052012081112124043104083093051054 /DC 3 /MOVES

I got an output:

0: 1: QD 2: 7S -2C 3: 6C -KC-5H 4: 6S -AC-7C-KH 5: 6H -9C-2D-KD-4S 6: 4C -8D-JS-TC-6D-4D 7: 2S -AS-3S-7H-AH-QH-9D 8: TH QC 9S JH TD 3C 3H KS 7D JC 8S 3D 2H 5D AD 8C JD QS 4H TS 8H 9H 5C 5S 9: 10: 11: 12: Minimum Moves Needed: 85

Minimal solution in 119 moves. Took 2710 ms. DR4 W6 DR1 WD 76 F7 7S F7 6S 7S F7 47 F4 4C F4 W7 67-2 F6 26 F2 2C 54 F5 65-2 F6 61 F6 DR3 NEW DR2 WC W1 51-3 F5 5D F5 7D 7C 52 F5 5S DR3 W2 W2 62 F6 61 F6 6D 7D 1D DR2 WS 7S 1S W4 W2 NEW DR2 W5 DR1 WS DR1 W4 W2 72 F7 7H F7 WH W7 WD WH 4H 4C 3C F3 1D 36 F3 3H 4H 2H 4C F4 2C 1C DR1 WH 2H 2C 7C NEW DR1 WS WC WH DR1 WS WH 7H F7 7D 1D 1S 2D 1D 2S 2D 4H 5S 6C

I am somewhat concerned about the solution provided. I feel that the solution isn't optimal (in vegas mode, you can restart the deal 2 times. The 3rd deal you can't).

If possible can you fix this? I know that this program is old, but I really liked it. Also, do you plan on making a Klondike Solitaire Solver on Microsoft Solitaire Windows 10? I know that uncovering the cards to see the suits and the number is annoying, but I am just wondering. Thanks!

ShootMe commented 3 years ago

Hi there! I can't verify the solution at the time being since I don't have the tools needed at the moment, but what most likely is going on is just a misunderstanding of what the solver is doing.

The solver is finding the minimal path to the end state by number of moves. It doesn't have a limit of times through the deck. So it found that turning over the draw pile 3 times used fewer moves than turning it over 2 times, which can happen quite often. If the solver was recompiled to limit to only 2 turns it would most likely produce a solution longer than 119.

When I get some more time I may check this particular game out and let you know, if you don't get around to it before me.

And yea unfortunately I don't have any plans to add any specific functionality for Microsoft Solitaire.