Hi all!
I recently discovered this -
https://github.com/boundedvariation/Freecell - a
solver for freecell in GHC Haskell. In case you did not know
https://en.wikipedia.org/wiki/Haskell_(programming_language) is a statically
typed and purely functional programming language and as such its code tend to
exhibit fewer errors and bugs.
I contributed to it using my fork at
https://github.com/shlomif/Freecell and
all of my pull requests so far were merged.
Timing it against fc-solve yields this:
shlomif_at_telaviv1:~/Download/unpack/games/freecell/hs/Freecell$ time fc-solve
-to 01ABCDE -sp r:tf 11982.board I could not solve this game.
Total number of states checked is 61809.
This scan generated 61809 states.
real 0m0.142s
user 0m0.116s
sys 0m0.026s
shlomif_at_telaviv1:~/Download/unpack/games/freecell/hs/Freecell$ time fc-solve
-to 01ABCDE 11982.board
I could not solve this game. Total number of states
checked is 83239. This scan generated 83239 states.
real 0m0.182s
user 0m0.166s
sys 0m0.016s
shlomif_at_telaviv1:~/Download/unpack/games/freecell/hs/Freecell$
time ./solver.exe 11982-hs.txt
solver.exe: Prelude.head: empty list
real 0m12.136s
user 0m12.104s
sys 0m0.031s
shlomif_at_telaviv1:~/Download/unpack/games/freecell/hs/Freecell$
===========
So it is about a hundred times slower, but at least we have further support
that deal 11,982 is impossible.
Two other things:
1.
https://groups.yahoo.com/neo/groups/fc-solve-discuss/conversations/messages/1575
- this was an April Fools' joke.
2. I've been making progress with
https://github.com/shlomif/freecell-pro-0fc-deals - running the solver on my
machine is time consuming.
Regards,
-- Shlomi
--
-----------------------------------------------------------------
Shlomi Fish http://www.shlomifish.org/
Star Trek: “We, the Living Dead” - http://shlom.in/st-wtld
A Zen master once asked Chuck Norris if he had the Buddha nature. Norris
proceeded by making sure the former master will lack any nature whatsoever.
— http://www.shlomifish.org/humour/bits/facts/Chuck-Norris/
Please reply to list if it's a mailing list post - http://shlom.in/reply .
Received on Wed May 16 2018 - 20:22:04 IDT