Question: 1. WHICH SEARCH ALGORITHM WILL BE MUCH EFFICIENT FOR THIS PUZZLE. 2. WRITE AN ALGORITHM TO SOLVE FOR THIS SUDOKU PUZZLE WITH EFFICIENT SEARCH TIME,TIME
\begin{tabular}{|l|l|l|l|l|l|l|l|l|} \hline 5 & & & 7 & 2 & 9 & & 4 & \\ \hline & & 6 & & 5 & & 9 & & \\ \hline & 4 & & & & & & 8 & \\ \hline 1 & & & 8 & 7 & & & & 6 \\ \hline & & & & & & & & \\ \hline 2 & & & & 3 & & & & \\ \hline & & 1 & & & 2 & & & \\ \hline 8 & & & & & 4 & & & 3 \\ \hline & & 3 & & & & 8 & 5 & \\ \hline \end{tabular} \begin{tabular}{|l|l|l|l|l|l|l|l|l|} \hline & & 2 & & & & & & \\ \hline 1 & & & 4 & 7 & & & & \\ \hline & & & 9 & & & 6 & & \\ \hline & & 8 & 6 & & 3 & & & \\ \hline & 5 & & & 1 & & 7 & & \\ \hline & 6 & & & 8 & & & & 4 \\ \hline & 2 & & 5 & & & 8 & & \\ \hline 4 & & 7 & & 3 & & & 5 & \\ \hline & 1 & & & & & 2 & 3 & \\ \hline \end{tabular} \begin{tabular}{|l|l|l|l|l|l|l|l|l|} \hline & & & 9 & & 7 & & 8 & \\ \hline & & 8 & 2 & & & & 9 & 4 \\ \hline & & & & & & & & \\ \hline & & 5 & 3 & & & 1 & 6 & \\ \hline 9 & & & 8 & & & & 7 & 3 \\ \hline & & & 4 & & & & & 9 \\ \hline & 5 & & & & 8 & 6 & & \\ \hline 7 & & 9 & & 6 & & & 4 & \\ \hline 1 & & & & & & & 5 & \\ \hline \end{tabular} \begin{tabular}{|l|l|l|l|l|l|l|l|l|} \hline & & 9 & & & & & & \\ \hline & 1 & 7 & & 5 & 3 & & & \\ \hline & & & 6 & & & & & 3 \\ \hline & & & 5 & 2 & & & & 1 \\ \hline 8 & 7 & & & & & 5 & 4 & \\ \hline 6 & & & & & & & & \\ \hline & & & & & & & & 9 \\ \hline 9 & & 8 & & & & 2 & 7 & 5 \\ \hline & 5 & & 4 & & & 8 & & \\ \hline \end{tabular} \begin{tabular}{|l|l|l|l|l|l|l|l|l|} \hline & 5 & & & & & & & \\ \hline & 3 & & 2 & & & & 4 & \\ \hline & & & 8 & & & & & 6 \\ \hline & 2 & & 7 & 8 & & & 9 & \\ \hline 6 & & 5 & & & 9 & 3 & & 2 \\ \hline & 9 & & & & & & 7 & \\ \hline & & 2 & 6 & & 1 & & & 3 \\ \hline & & & & & 5 & 1 & & 4 \\ \hline & & & & & & 7 & & \\ \hline \end{tabular} \begin{tabular}{|l|l|l|l|l|l|l|l|l|} \hline & & & & & & & 3 & \\ \hline & & 9 & & & & & & 5 \\ \hline 7 & 6 & 5 & 3 & & & & & 9 \\ \hline & & 2 & & & 1 & & & \\ \hline 3 & 4 & 7 & 5 & & & 6 & & \\ \hline & 9 & & & & & 7 & & \\ \hline & & & & & & 3 & & \\ \hline 4 & & & & & 9 & 1 & & 8 \\ \hline & & & & 4 & 2 & & 5 & \\ \hline \end{tabular}
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
