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

C# Yellow Book

C# Cook Book // Conversation (Console)

Surprising Facts About 'Do The Right Thing' On Its 25th Anniversary

Video tour of the school

Hartismere Website :: A History :: 2010

1.6 Systems Security Flashcards | Quizlet

I Belong: encouraging girls into computer science programme

Programming

GCSE CS: 1.5 Networks - TCP/IP Layers and Protocols

GCSE Computer Science

New...

Parents Evening :: Year 12

November 2025 GCSE Examinations

WAR HORSE, Norwich Theatre Royal, Thursday 6th November 2025 Places available

December Mock Examinations

Correspondence from the Exams Office

January 2026 Examinations

Admissions and Application Forms :: Main School and Sixth Form

Vacancies

Discover...

Python Programming Computerphile Videos Computer Science Mrs Davy CPU Jobs mock GCE Calendar Film Independent Key Stage 3 Test Microbit SCI Revision Year 12 Website Applications Captain Fantastic Link

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