Hartismere School

Est. 1451. An outstanding coeducational secondary school & sixth form college and England's first academy

Home Login

Computerphile Sudoku Python

grid = [
       [ 5, 0, 0, 1, 0, 0, 7, 0, 0 ],
       [ 0, 2, 0, 0, 0, 7, 1, 0, 0 ],
       [ 3, 0, 1, 4, 0, 0, 8, 5, 2 ],
       [ 6, 1, 0, 5, 7, 2, 4, 0, 8 ],
       [ 0, 0, 2, 9, 6, 0, 0, 0, 0 ],
       [ 0, 4, 0, 0, 3, 0, 6, 2, 7 ],
       [ 4, 5, 9, 0, 8, 0, 0, 7, 0 ],
       [ 1, 3, 0, 0, 0, 0, 9, 8, 6 ],
       [ 2, 0, 0, 0, 1, 0, 0, 4, 3 ]
   ]
   
def possible(y,x,n):
   for i in range(0,9):
       if grid[y][i] == n:
           return False
   for i in range(0,9):
       if grid[i][x] == n:
           return False
   x0 = (x//3)*3
   y0 = (y//3)*3
   for i in range(0,3):
       for j in range(0,3):
           if grid[y0+i][x0+j] == n:
               return False
   return True
   
def solve():
   print("solving")
   for y in range(9):
       for x in range(9):
           if grid[y][x] == 0:
               for n in range(1,10):
                   if possible(y,x,n):
                       grid[y][x] = n
                       solve()
                       grid[y][x] = 0
               return
   printGrid()
   input()
   
def printGrid() : 
   for n in range(0,9):
       print(grid[n])
       
solve()

Documents

Explore...

How robots are taking over warehouse work

How to learn? From mistakes - Diana Laufenberg

6000 extras at Gorleston beach - and we were a part of it!

Pan's Labyrinth: Crash Course

Documentary: making of Do the Right Thing

Sarah Polley on Stories We Tell | Film Independent at LACMA

TwitBook - Can you spot the problems with this profile page?

Learnit Physics: Formula Practice

Hartismere Website :: A History :: 2010

Crash Course: Do the Right Thing

New...

Ofsted report - February 2025

Do the Right Thing Scene Analysis

Online safety newsletters

Friends of Hartismere School - Car Boot Sale

Hartismere Family :: Policy Documents

Local Governing Body Information

Friends of Hartismere School

Useful Careers Websites

Discover...

Python Programming Computerphile Videos Computer Science C# Recipes Statutory Information Productions Internet Robmiles.Com C# Practice Year 7 Computing Tour Ofsted American Cinema Student Information Trustees Form Activity Local Governing Body ZEN Captain Fantastic

Uh-oh - we were unable to load our website on your browser so we're showing you a plain HTML version.

We use many features found in modern browsers and regrettably yours seems incompatible.

However this legacy version contains (very, very nearly) all the same content. Each page is rendered on our server and doesn't rely on any browser features except the odd font. It doesn't even need Javascript or fancy CSS. It's like being in 1995!

Your browser is reporting itself to us as Mozilla/5.0 AppleWebKit/537.36 (KHTML, like Gecko; compatible; ClaudeBot/1.0; +claudebot@anthropic.com). Please consider updating your browser to make the most of our website.

If you would like to try our proper website again - you can do so here...