Determining Solvability in the Birds of a Feather Card Game
2019 ◽
Vol 33
◽
pp. 9627-9634
Birds of a Feather is a single-player card game in which cards are arranged in a grid. The player attempts to combine stacks of cards under certain rules, with the goal being to combine all cards into a single stack. This paper highlights several approaches for efficiently classifying whether a randomlychosen state has a single-stack solution. These approaches use graph theory and machine learning concepts to prune a state’s search space, resulting in significant reductions in runtime relative to a baseline search.
Keyword(s):
2014 ◽
Vol 1049-1050
◽
pp. 2073-2078
2019 ◽
pp. 201815601
◽
Keyword(s):