필터 지우기
필터 지우기

Matlab Sudoku Row and Column Check

조회 수: 4 (최근 30일)
Katrina
Katrina 2015년 10월 29일
답변: Tushar Sinha 2015년 11월 2일
I need to solve a Sudoku puzzle with Matlab and I'm not sure how to check the rows and columns in order to solve the puzzle. I am creating a "Can't be" 9x9x9 matrix to fill in what can't go in each square. So in the 3D section a 0 placeholder indicates the number can be used. My thought is to sum each row and column for 1-9 (so 45) and check for unique values, but I don't know how to do that. I've tried looking at code online, but I don't understand their process. Any help or ideas to checking the rows and columns is greatly appreciated! Thank you!
Here is my code so far for inserting the known puzzle squares into the "Can't Be" matrix:
function [ cantbe ] = Setcantbe( Sudoku )
cantbe=zeros(9,9,9)
for i=1:9
for j=1:9
if Sudoku(i,j)~=0
a=Sudoku(i,j)
for k=1:9
if k~=a
cantbe(i,j,k)=k
end
if Sudoku(i,j)==0 && k~=j
%And this is where I get stuck in filling the rows and columns that are blank
end
end
end
end
end

답변 (1개)

Tushar Sinha
Tushar Sinha 2015년 11월 2일
Hi Katrina
Please refer to the MathWorks newsletter article link below which shows how to solve a Sudoku puzzle using recursive backtracking in MATLAB:
I hope this helps resolve the issue.
Thanks, Tushar

카테고리

Help CenterFile Exchange에서 Sudoku에 대해 자세히 알아보기

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by