Comment on Can you be sure to clear a line at Tetris?parentComments−Closi4yNo, there are plenty of zero sum games with perfect information that aren’t np-hard (eg tic tac toe).
Comments
No, there are plenty of zero sum games with perfect information that aren’t np-hard (eg tic tac toe).