Problem 141. Solve the Sudoku Row

Created by @bmtran (Bryant Tran)

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:rPr><w:b/></w:rPr><w:t>Description</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>A simple yet tedious task occurs near the end of most Sudoku-solving algorithms, computerized or manual. The task is, given the row (or column or square) of a Sudoku puzzle with only a single number missing, fill in the missing number and return a completed row.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>For more information regarding Sudoku, refer to the</w:t></w:r><w:r><w:t> </w:t></w:r><w:hyperlink w:docLocation=\"http://en.wikipedia.org/wiki/Sudoku\"><w:r><w:t>Wikipedia Entry for Sudoku</w:t></w:r></w:hyperlink><w:r><w:t>.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>The input will be in the form of a vector (row or column) or a 9x9 matrix and the output has to have the same dimensionality as the input. Blank entries are signified with the number 0. There will always be one and only one blank entry in the input.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:rPr><w:b/></w:rPr><w:t>Example</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[     input  = [ 1 2 3 4 0 6 7 8 9 ];\n     output = [ 1 2 3 4 5 6 7 8 9 ];]]></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

2636 Solutions
866 Solvers

Last Solution submitted on Oct 19, 2020

Last 200 Solutions

Problem Comments

5 Comments

5 Comments

Show 2 older comments

James on 14 Mar 2012

Problem description says the input can be a 9x9 matrix, but the test suite gives a 3x3 instead.

Jean-Marie Sainthillier on 24 Jul 2012

No 3x3 matrix in the description

FruitsLord on 13 May 2013

3x3 for test

Aryaa Ravieshancar on 23 Oct 2014

The second test case of matrix is not required..that never happens with sudoku. Only rows and columns should be inputs.

Roberto on 8 Mar 2016

I've always wanted to create an algorithm to solve sudoku

Solution Comments

Solution 402276

3 Comments

3 Comments

Simon on 12 Feb 2014

neat & quick

Chen Qian on 15 Jul 2019

This is really smart!

Jennifer Winikus on 21 Aug 2019

Looking at the test cases first will save lots of complications

Problem Recent Solvers866

Problem Tags

Community Treasure Hunt

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

Start Hunting!

Problem 141. Solve the Sudoku Row

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers866

Suggested Problems

More from this Author56

Problem Tags

Community Treasure Hunt

Problem 141. Solve the Sudoku Row

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers866

Suggested Problems

More from this Author56

Problem Tags

Community Treasure Hunt

Players