Summary: The last-and-first game is a kind of one-person word-chain game, where a player says noun words which begin with the final letter of the previous word, and words may not be repeated. We will construct a polynomial-time reduction from the 3-SAT problem to the generalized one-person last-and-first game.