17 and Sudoku Clues - Numberphile

Loading...

Alert icon
Upgrade to the latest Flash Player for improved playback performance. Upgrade now or more info.
478,223
Loading...
Alert icon
Sign in or sign up now!
Alert icon
Loading...

Uploaded by on Jan 24, 2012

17 is the minimum number of clues required to give a unique sudoku solution - but how did mathematicians prove this?

Dr James Grime discusses a recent paper which cracked the problem. The paper being discussed by McGuire and others is at http://arxiv.org/abs/1201.0749

Website: http://www.numberphile.com/
Numberphile on Facebook: http://www.facebook.com/numberphile
Numberphile tweets: https://twitter.com/numberphile
Videos by Brady Haran

James Grime's website is at http://singingbanana.com/

Link to this comment:

Share to:

Top Comments

  • "it's like a joke!"

    haha

  • "its like a joke .. its not much like one i'll give you that"

    truer words were never spoken :D

    but seriously, i think this guy is pretty awesome. he just has that 'presenter' personality; like Brian Cox and Stephen Fry ... they are all good at teaching what they know.

Video Responses

This video is a response to Special Magic Square - Numberphile
see all

All Comments (1,266)

Sign In or Sign Up now to post a comment!
  • easy, one clue on every row / horizontal and upwards = 17 squares.

  • Get him his own TV show!

  • i feel this would be a easier way to prove this. if you fill the top and one side of a 9 X 9 grid, you get 17 numbers. im curious if you would get the same result if you did a Sudoku-esc 12 X 12 grid.

  • I always thought that the diagonals also had to include 1-9, maybe that is why I always failed at sudoku.

  • I like this guy, I find Brian Cox irritating and Stephen Fry overly smug.

  • 4:38 mass effect ending

  • WOW! how did you know?!

  • Lol yeah, oops.

  • Well yes between 1 and 10 but not including 10

  • Excellent, especially loved the self-commentary after the "joke"! Made me smile and laugh.

  • Loading comment...
Loading...

Alert icon
0 / 00Unsaved Playlist Return to active list
    1. Your queue is empty. Add videos to your queue using this button:
      or sign in to load a different list.
    Loading...Loading...Saving...
    • Clear all videos from this list
    • Learn more
    to add this to a playlist