In this article we will take a look at the Phutball game and Sudoku and the complexity of solving these problems. I’ll provide reductions…