Sign in to follow this  
FreJa

black hole

Recommended Posts

Hey, You guys know black hole patience game? If not, see here: Black Hole. Ok, I was trying to solve this and I started my doing a simple depth-first search, which worked fine but it takes a few seconds to run. I was wondering... do you know any good algorithm to solve this? Thanks

Share this post


Link to post
Share on other sites
I can only think of some refinements of depth-first. For example, if all sevens are in the black hole and there are cards left out of the black hole that are both above and below seven, then you can stop the search.

Share this post


Link to post
Share on other sites
You should be able to do a brute force search to solve this. Your search would be aided by estimating the probability distribution over the remaining (unseen) cards on the table. Specifically, you want to estimate the probability that the next card turned up after putting a face card into the Hole is one higher or lower than either of the other two face cards. You could then bias your search toward maximising this probability?

As an alternative, just build a play book by back constructing it from possible end-game scenarios.

Cheers,

Timkin

Share this post


Link to post
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now

Sign in to follow this