(Solved) : Objective Sudoku Fill 9×9 Grid Digits Column Row Nine 3×3 Sub Grids Contains Digits 1 9 Pu Q41342138 . . .

The objective of Sudoku is to fill a 9x9 grid with digits so that each column, each row, and each of the nine 3x3 sub-grids c

The objective of Sudoku is to fill a 9×9 grid with digits so that each column, each row, and each of the nine 3×3 sub-grids contains all of the digits from 1 to 9. The puzzle setter provides a partially completed grid, which typically has a unique solution. The game can be modified to be 4×4 grids with 4 of 2×2 regions containing numbers 1 to 4, 16×16 grids with 16 of 4×4 regions containing numbers 1 to 16, or 25×25 grids with 25 of 5×5 regions containing numbers 1 to 25, etc. For a Sudoku problem of n x n grids with n of Vnxvn regions containing numbers 1 to n, design a brute-force algorithm for the Sudoku problem with K squares omthe board already filled with numbers first. What is the complexity of your algorithm?nner Show transcribed image text The objective of Sudoku is to fill a 9×9 grid with digits so that each column, each row, and each of the nine 3×3 sub-grids contains all of the digits from 1 to 9. The puzzle setter provides a partially completed grid, which typically has a unique solution. The game can be modified to be 4×4 grids with 4 of 2×2 regions containing numbers 1 to 4, 16×16 grids with 16 of 4×4 regions containing numbers 1 to 16, or 25×25 grids with 25 of 5×5 regions containing numbers 1 to 25, etc. For a Sudoku problem of n x n grids with n of Vnxvn regions containing numbers 1 to n, design a brute-force algorithm for the Sudoku problem with K squares omthe board already filled with numbers first. What is the complexity of your algorithm?nner

Expert Answer


Answer to The objective of Sudoku is to fill a 9×9 grid with digits so that each column, each row, and each of the nine 3×3 sub-gr…