Solve the sudoku problem using z3. You have an n^2 x n^2 grid.Each cell in the grid contains one number, 1 through n. No row cancontain a duplicate number. No column can contain a duplicatenumber. None of the boxes can contain a duplicate number (ask me ifyou have a question about what box means). There are certaininitial numbers provided. Your z3 file must determine how the restof the grid can be filled in, or if it cannot be filled in.
Turn in the z3 permalink, including comments and outputdescription as in Assignment 1. The z3 code you need to turn inwill attempt to solve the problem for the following 4×4 grid:
? 1 3 ?
2 ? ? ?
? ? ? 3
? 2 1 4
I suggest you write a program that creates a z3 file solvingthis problem for a general n^2 x n^2 grid and asks the user for theinitial configuration. But I am only going to check your z3 codefor the case mentioned above.