Hi all,
I noticed one potential prune for
https://en.wikipedia.org/wiki/Black_Hole_%28solitaire%29 and
https://en.wikipedia.org/wiki/All_in_a_Row_%28Solitaire%29 while testing the
Black Hole Solitaire Solver on PySolFC:
if there are two or more isomorphic columns (= columns whose ranks, in order,
are identical, e.g: ": JH" and ": JD" or ": KH 5C" and ":KS 5H"), then it does
not matter which column is played first, because they will yield the same
subsequent state. Therefore, if playing the first column, at a certain stage,
does not yield a solution, there is no point in playing the remaining ones.
----
This prune seems to make a lot of sense to me, but I have not proved it. Any
comments?
Regards,
Shlomi Fish
--
-----------------------------------------------------------------
Shlomi Fish http://www.shlomifish.org/
http://www.shlomifish.org/humour/Summerschool-at-the-NSA/
Do not meddle in the affairs of Dragons, for you are crunchy and taste good
with ketchup. — Unknown source.
Please reply to list if it's a mailing list post - http://shlom.in/reply .
Received on Thu Feb 18 2016 - 08:53:07 IST