Problem 45275. Solve Sudoku puzzle step by

Created by Binbin Qi

Solve Later

{"relationships":[{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/document","targetMode":"","relationshipId":"rId1","target":"/matlab/document.xml"},{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/output","targetMode":"","relationshipId":"rId2","target":"/matlab/output.xml"}],"parts":[{"partUri":"/matlab/document.xml","relationship":[],"contentType":"application/vnd.mathworks.matlab.code.document+xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\"?>\n<w:document xmlns:w=\"http://schemas.openxmlformats.org/wordprocessingml/2006/main\"><w:body><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Sudoku is a famous puzzle. </w:t></w:r><w:r><w:t> </w:t></w:r><w:hyperlink w:docLocation=\"https://en.wikipedia.org/wiki/Sudoku\"><w:r><w:t>&lt;https://en.wikipedia.org/wiki/Sudoku</w:t></w:r></w:hyperlink><w:r><w:t>&gt;</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Give a standard sudoku by a matrix (9*9), You need give a position(row and column) and a digital(1-9).</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>For example,</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[m = [5 0 0 0 0 6 0 0 0\n     9 0 0 0 0 0 2 7 0\n     0 0 8 0 0 7 4 0 0\n     0 2 0 3 9 0 0 0 0\n     1 0 0 0 0 0 0 0 8\n     0 0 0 0 4 2 0 6 0\n     0 0 7 4 0 0 8 0 0\n     0 5 1 0 0 0 0 0 4\n     0 0 0 6 0 0 0 0 9]]]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>you need to return row = 5, col = 8, d = 2, because the subsquares need number 2 and any other position of this subsquares are forbidden. The solution are not unqiue.</w:t></w:r></w:p></w:body></w:document>"},{"partUri":"/matlab/output.xml","contentType":"text/xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\" standalone=\"no\" ?><embeddedOutputs><metaData><evaluationState>manual</evaluationState><layoutState>code</layoutState><outputStatus>ready</outputStatus></metaData><outputArray type=\"array\"/><regionArray type=\"array\"/></embeddedOutputs>"}]}

Solve

Solution Stats

14 Solutions
5 Solvers

Last Solution submitted on Aug 02, 2021

Last 200 Solutions

Problem Comments

3 Comments

3 Comments

William on 25 Jan 2020

Hello BinBin,
This is a good problem! But I am wondering: In the test suite, shouldn't the statement "tt = mat2cell(s,[3,3,3],[3,3,3]);" be inside the for-loop?

Binbin Qi on 30 Jan 2020

@William, Thank you very much, you are right. I will fix it later because I can't edit it now.

Binbin Qi on 2 Apr 2020

I have fix it. Thanks you. @William

Problem Recent Solvers5

Problem Tags

Community Treasure Hunt

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

Start Hunting!

Problem 45275. Solve Sudoku puzzle step by

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers5

Suggested Problems

More from this Author17

Problem Tags

Community Treasure Hunt

Problem 45275. Solve Sudoku puzzle step by

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers5

Suggested Problems

More from this Author17

Problem Tags

Community Treasure Hunt

Players