Python Sudoku Solver - Computerphile

Watch on YouTube

Show annotations

Download is disabled.

262,855

8,685

157

Genre: Education

Family friendly? Yes

Wilson score: 0.9793

Rating: 4.929 / 5

Engagement: 3.36%

Computerphile

Subscribe | 1.58M

Shared February 12, 2020

Fun comes in many forms - playing puzzles, or writing programs that solve the puzzles for you. Professor Thorsten Altenkirch on a recursive Sudoku solver.

https://www.facebook.com/computerphile
https://twitter.com/computer_phile

This video was filmed and edited by Sean Riley.

Computer Science at the University of Nottingham: https://bit.ly/nottscomputer

Computerphile is a sister project to Brady Haran's Numberphile. More at http://www.bradyharan.com


Matheus Leston

1:38 wow he was able to say "recursion" without even moving his mouth, that's the real trick

2 weeks ago | [YT] | 741

Ekrem DİNÇEL

This is O(scary)

2 weeks ago (edited) | [YT] | 708

Dick Johnson

It must ba a joy having him as teacher, he is so chill and methodical.

2 weeks ago | [YT] | 428

Gareth Evans

It's more fun to write a solver/ generator than it is to do the puzzles by hand

2 weeks ago | [YT] | 346

spaceman83gmail

Once you understand recursion you can understand recursion

2 weeks ago | [YT] | 197

PO6

cries in PEP8

2 weeks ago | [YT] | 230

Joe Blow

I'm too old now, but I wish I'd gone through traditional schooling for Computer Science. I love learning on my own, but, I feel like all of the curated lessons are meant to do more than just get a student from point A to point B, and I've missed a lot of the contextual, puzzle solving aspects of programming.

2 weeks ago | [YT] | 216

J dawg

I really like Thorsten, he seems like a good guy.

2 weeks ago | [YT] | 302

ijoshuadockery

When you write a program to solve the puzzle, you're still solving the puzzle.

2 weeks ago | [YT] | 85

Teo Ionut

I would smoke weed with this guy

2 weeks ago | [YT] | 40

Rishabh Malhotra

4:02 smooth af

1 week ago | [YT] | 12

Robert Easter

I really like the, "and my challenge to you is to write...".

2 weeks ago | [YT] | 3

YOBLECK

I spent a week on a sudoku solver then this video comes along and makes my code look like it was written by a 5y year old :(
Edit: my program does solve the problem within a similar amount of time so at least its not too bad.

2 weeks ago (edited) | [YT] | 52

Stuyvesant Fish

6:45 that keyboard has seen war

2 weeks ago | [YT] | 75

Shadowrun

This guy's jawline scares me, he's got kind of a Bond villain vibe to him. (And the accent doesn't exactly help either lol)

2 weeks ago | [YT] | 72

ylyassun

The time when Targaryens not using Dragons anymore, They are using Python..

1 week ago | [YT] | 17

Devesh Mungad

I can just imagine this guy as Hitchhiker's Guide to the Galaxy character.

2 weeks ago | [YT] | 32

JNCressey

> double for loop
* drake nah
> for x,y in itertools.product(range(9),range(9)):
* drake yeah

edit: originally used numpy.ndindex(9,9)

2 weeks ago (edited) | [YT] | 72

83ST V1D30

7:31 Italy Map 😂

2 weeks ago | [YT] | 4

Quasi84

I made one in C. 😆
Not useful but a good way to learn C. I recommend writing a solution for this in any language you want to learn. 👍

2 weeks ago | [YT] | 12