Sudoku Solution - Intro to Computer Science Udacity English Chinese (Taiwan)

Sudoku Solution - Intro to Computer ScienceYouTube↗ IA↗(long shot)
Education 2.4K views 15 likes 7 dislikes 23 Feb 2015

Udacity 651K subscribers United States YouTube↗

Click to Play Video

In this problem, we've been asked to build a simplified Sudoko checker.

這個問題裡，我們要建立一個簡單的數獨檢查

In this version, we're given an n x n matrix. In this case n equals 3.

在這個版本，我們有一個 n × n 矩陣 (matrix)，在這裡，n 等於 3

We're going to insure that every number appears once in every column, and once in every row.

我們要確保每個數字每一列 (column) 只出現一次，每一行 (row) 只出現一次

In this example, the 1 appears once in this column, once in this column, once in this column,

在這個例子中，1 在這列出現一次，這列出現一次，這列出現一次

once in this row, once in this row, and once in this row.

這行出現一次，這行出現一次，這行出現一次

We can repeat that check for every digit in the grid.

我們可以重複檢查格子中的每一個數字

Here's our plan of action for solving this problem.

下面是我們解決這個問題的行動計劃

We're going to go through each digit, 1 through n.

我們要走遍每一個數字，從 1 到 n

In this case, 1 through 3.

這裡是從 1 到 3

We're going to start with 1, and we're going to go through each row and column at the same time,

我們打算從 1 開始，我們打算同時走遍每一行和每一列

checking to see that that digit occurs once and only once in each row and column.

檢查數字在每一行每一列出現一次，而且只有一次

Here we see 1 appears once in the first row and the first column,

在這裡，我們看到 1 出現在第一行和第一列

so we increment our counts by 1.

所以我們增加計數 1

Then we check the second entry in the row and the column and then the third entry.

然後我們檢查行與列中的第二個項目，然後是第三個項目

At the end of checking each entry in the row and the column

在檢查完行列中的每個項目

we check our count and make sure that it equals 1 for both.

我們檢查我們的記數，並確保它兩者都為 1

If either one is not equal to 1, then this grid is not correct.

如果其中一個不等於 1，那麼這個格子是不正確的

Otherwise, if we go through each digit and see

否則，如果我們走遍每一個數字

that every digit appears once and only once in every row and column,

看看每個數字在每一行每一列出現一次，而且只有一次

then this grid satisfies our modified Sudoku property, and we return True.

那麼這個格子符合我們修改後的數獨特性，我們傳回 True

Let's code this up.

讓我們來寫程式

Here's the finished code for this problem.

這是完成後的程式碼

First we extract the size of the grid by looking simply at the length of the list p.

首先，我們求出格子的尺寸，只要簡單的看一下 len(p)

Then we start with the first digit and go through each digit,

然後，我們開始第一個數字，走遍每一個數字

checking each row and column at the same time.

同時檢查每一行每一列

For each entry in the row and the column, we see if that entry equals our digit.

對於行列中的每個項目，我們看看這個項目是否等於我們的數字

If it does, we increment our counts.

如果是，我們增加計數 (count)

Otherwise, we just move onto the next entry.

否則，我們移動到下一個項目

Once we go through that row and the column, we ensure that

一旦我們走過該行和該列，我們會確保

the row count and the column count both are exactly 1.

行數和列數都剛好是 1

If they aren't then we return False and stop,

如果他們不是 1，我們就傳回 False 並且停止

because the grid has already violated our Sudoku property.

因為格子違反了我們的數獨特性

Otherwise, we keep going to the next row and the column

否則，我們繼續前進到下一行下一列

until we've gone through each row and column for that digit.

直到我們已經走遍了每一行每一列

After we are done with that digit, we move onto the next digit.

完成了這個數字後，我們繼續下一個數字

We go through every digit, ensuring the Sudoku property for each digit.

我們走遍每一個數字，確保每個數字遵守數獨特性

We return True, because there was nothing wrong with the grid,

我們傳回 True，因為格子沒有錯誤

so therefore it passes the test.

因此，它通過了測試

Similar videos:

Next Step
Udacity
26.4K views 2 likes 0 dislikes 23 Feb 2015100% match

First Programming Quiz - Intro to Computer Science
Udacity
97.3K views 56 likes 3 dislikes 23 Feb 2015100% match

Define nextDay - Intro to Computer Science
Udacity
21.7K views 2 likes 0 dislikes 23 Feb 2015100% match

Testing - Intro to Computer Science
Udacity
31.4K views 6 likes 0 dislikes 23 Feb 2015100% match

Como Resolver Problemas
Udacity
29.9K views 16 likes 1 dislikes 23 Feb 2015100% match

If Statements - Intro to Computer Science
Udacity
44.1K views 42 likes 2 dislikes 02 Mar 2012100% match

Python Programming 2 - Intro to Computer Science
Udacity
30.1K views 24 likes 0 dislikes 02 Mar 2012100% match

Inc Procedure - Intro to Computer Science
Udacity
18.9K views 26 likes 1 dislikes 02 Mar 2012100% match

Page Rank - Intro to Computer Science
Udacity
11.6K views 71 likes 1 dislikes 23 Feb 2015100% match

Speed of Light - Intro to Computer Science
Udacity
67.4K views 17 likes 0 dislikes 23 Feb 2015100% match

Eat Quiz - Intro to Computer Science
Udacity
79.4K views 18 likes 0 dislikes 23 Feb 2015100% match

More Friends - Intro to Computer Science
Udacity
28.1K views 31 likes 0 dislikes 02 Mar 2012100% match

Find 2 - Intro to Computer Science
Udacity
40.9K views 21 likes 1 dislikes 02 Mar 2012100% match

Strings - Intro to Computer Science
Udacity
27.1K views 22 likes 0 dislikes 02 Mar 2012100% match

Finish - Intro to Computer Science
Udacity
18.6K views 18 likes 0 dislikes 23 Feb 2015100% match

Print Numbers - Intro to Computer Science
Udacity
30.5K views 21 likes 0 dislikes 02 Mar 2012100% match

Measure Udacity - Intro to Computer Science
Udacity
19.2K views 17 likes 0 dislikes 29 May 2012100% match

O Que é Programação
Udacity
58.6K views 252 likes 9 dislikes 02 Jun 2014100% match

Median - Intro to Computer Science
Udacity
30K views 21 likes 0 dislikes 23 Feb 2015100% match

Square - Intro to Computer Science
Udacity
32.5K views 32 likes 0 dislikes 02 Mar 2012100% match

Overview of the Unit - Intro to Computer Science
Udacity
38.9K views 82 likes 1 dislikes 23 Feb 2015100% match

Language Ambiguity
Udacity
97.8K views 34 likes 0 dislikes 23 Feb 2015100% match

Sum List - Intro to Computer Science
Udacity
20.5K views 15 likes 1 dislikes 29 May 2012100% match

Testing2 - Intro to Computer Science
Udacity
19.4K views 2 likes 0 dislikes 23 Feb 201570% match

Hello!!! - Intro to Computer Science
Udacity
51K views 7 likes 0 dislikes 23 Feb 201570% match

Biweekly Solution - Intro to Computer Science
Udacity
27.5K views 40 likes 0 dislikes 23 Feb 201567% match

First Step - Intro to Computer Science
Udacity
29K views 5 likes 0 dislikes 23 Feb 201564% match

Spirit Age - Intro to Computer Science
Udacity
52.6K views 8 likes 0 dislikes 23 Feb 201564% match

Finding with Numbers Quiz - Intro to Computer Science
Udacity
32.5K views 4 likes 0 dislikes 23 Feb 201558% match

How Computers Store Data - Intro to Computer Science
Udacity
40.1K views 158 likes 55 dislikes 29 May 201258% match

Settings Privacy About Contact Donate