Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Please solve GreenFelt deal 1492773577 using MinimalKlondike #4

Open
clemente213 opened this issue Nov 14, 2023 · 5 comments
Open

Please solve GreenFelt deal 1492773577 using MinimalKlondike #4

clemente213 opened this issue Nov 14, 2023 · 5 comments

Comments

@clemente213
Copy link

Hello ShootMe

Would you please run this command line on MinimalKlondike with a sufficiently large value for -S option to generate a solution.

klondike -S 500000000 1492773577

The above command line ran on my laptop for several hours without a solution while using the maximum available memory on my 16GB system.

This deal is solvable as evidenced at https://greenfelt.net/klondike?game=1492773577.

Please post the solution and the value used for -S option.

Thanks for your assistance.

@ShootMe
Copy link
Owner

ShootMe commented Nov 14, 2023

Heya! Looks like it needed ~506million states

  • Moves: 151
  • States: 505,748,485
  • Time: 1002109ms = 16:42.109
  • Steps: HG @AD @AG @@AG @AL @@@@@@AL @AL @@@@@AG @AG AG @@@@@AJ @@@@@AJ HJ @AH FH @@@AF @@AF @@@@@AF KF KD KB KH KI LH HL JH LJ LH LK LC LB LE GE GB IE GE IB @AB @@@@AC JC @AD JD GD JE JB JI JL @AC JC GC IC AL AD GD GC AE @AC @AE GE IG IB GB GE FE HB GB FB HC GC GB ID JD KD KE FE FB HD HC GC LD LE HD

@clemente213
Copy link
Author

Thanks...I tried running the code again using '-S 510000000' but it has been running for 1.5 hours without a solution.

You must have some extremely powerful hardware to generate the solution in under 17 minutes.

Please provide some guidance to create a command line that will generate the solution or confirm that a solution will be generated if I let the code continue executing for sufficient duration.

@ShootMe
Copy link
Owner

ShootMe commented Nov 14, 2023

You just need more RAM really, pretty sure the max you could do on your machine is around 250 million states with only 16gb. I have 64gb on mine which allows for a little over a billion. I may try to add other faster methods that don't guarantee minimality, but am preoccupied with other items at the moment.

@clemente213
Copy link
Author

Here's another GreenFelt deal that is solvable but MinimalKlondike was unable to solve with '-S 300000000' :

klondike -S 300000000 422286211

Thanks in advance for posting the steps, time, moves and states required.

@ShootMe
Copy link
Owner

ShootMe commented Dec 2, 2023

  • Moves: 145
  • States: 426,618,002
  • Time: 880,918ms
  • Steps: JI @@@@@AI @@@@@@AK @AL AL AK @@AJ KJ KD @AI @@AH @@@AB @@AL @@AC AF @@@AD @@@AL @AK JK AF HF @@@AJ HJ HE @AJ LJ AL FL AJ AH LH AF JF JB JB LB LH KL AJ KJ KI IK IC FC KC KB IE IK LI LD FD FC FB IC IB KD LE GE HE HD HC HB KE FE IE HE IB IE KD FD KC FC FB FE JE IB FB KD HD GD @AC HC HD HE JD IC FC IB

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants