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...

Microbit Multiplayer Game // Maverick

Sea water made drinkable using graphene

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

1.6 Systems Security Flashcards | Quizlet

Hartismere Website :: A History :: 2014

Revision for computer science

C# Cook Book // Mastermind (Console)

C# Yellow Book

C# Cook Book // Picture Block Puzzle (GUI)

How to learn? From mistakes - Diana Laufenberg

New...

Hartismere Art & Photography Exhibition 2025

5 Brilliant Moments in Patterns

Sixth Form Course Information

Film post-production explained

Computer Science

Online safety newsletters

How Ofcom is helping children to be safer online – a guide for parents

Pupil Premium Strategy Statement

Discover...

Python Programming Computerphile Videos Computer Science Prospectus Physics Form Activity Science Coursework Do The Right Thing Fine Art Sixth Form Student Information A Level CS Test exhibition Film Independent School Nurse Information Assessment

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...