Comment on Can you be sure to clear a line at Tetris?Comments−alephnan4yMathematically, we can formulate this a sequential zero-sum game with perfect information.Is this not just restating that Tetris is NP-hard? https://arxiv.org/abs/2009.14336−Closi4yNo, there are plenty of zero sum games with perfect information that aren’t np-hard (eg tic tac toe).
Comments
Is this not just restating that Tetris is NP-hard? https://arxiv.org/abs/2009.14336
No, there are plenty of zero sum games with perfect information that aren’t np-hard (eg tic tac toe).