• Corpus ID: 239616275

# The Crew: The Quest for Planet Nine is NP-Complete

@article{Reiber2021TheCT,
title={The Crew: The Quest for Planet Nine is NP-Complete},
author={Frederick Reiber},
journal={ArXiv},
year={2021},
volume={abs/2110.11758}
}
In this paper we study the cooperative card game, The Crew: The Quest for Planet Nine from the viewpoint of algorithmic combinatorial game theory. The Crew: The Quest for Planet Nine, is a game based off of traditional trick taking card games, like bridge or hearts. In The Crew, players are dealt a hand of cards, with cards being from one of c colors and having a value between 1 to n. Players also draft objectives, which correspond to a card in the current game that they must collect in order…

## References

SHOWING 1-10 OF 20 REFERENCES
Computers and intractability
• Vol. 174. freeman San Francisco,
• 1979
NP-completeness of the game KingdominoTM
• Mathematics
Theor. Comput. Sci.
• 2020
Magic: The Gathering is Turing Complete
• Computer Science
FUN
• 2021
It is shown that optimal play in real-world $\textit{Magic}$ is at least as hard as the Halting Problem, solving a problem that has been open for a decade and implications for a unified computational theory of games are discussed.
Boosting a Bridge Artificial Intelligence
• Computer Science, Engineering
2017 IEEE 29th International Conference on Tools with Artificial Intelligence (ICTAI)
• 2017
The adaptation to Bridge of a recent methodology used for boosting game Artificial Intelligence by seeking a random seed, or a probability distribution on random seeds, better than the others on a particular game is presented.
Improving State Evaluation, Inference, and Search in Trick-Based Card Games
• Computer Science, Economics
IJCAI
• 2009
This paper presents the world's first computer skat player that plays at the level of human experts, achieved by improving state evaluations using game data produced by human players and by using these state evaluations to perform inference on the unobserved hands of opposing players.
NP-Completeness of Pandemic
• Mathematics
J. Inf. Process.
• 2012
It is shown that the problem to decide if the player can win the generalized Pandemic from the given situation of the game is NP-complete.