YouTube home Comedy Week on YouTube
Upload

17 and Sudoku Clues - Numberphile

numberphile numberphile·142 videos
451,767
719,636
Like     Dislike 209

Sign in to YouTube

Sign in with your Google Account (YouTube, Google+, Gmail, Orkut, Picasa, or Chrome) to like numberphile's video.

Sign in to YouTube

Sign in with your Google Account (YouTube, Google+, Gmail, Orkut, Picasa, or Chrome) to dislike numberphile's video.

Sign in to YouTube

Sign in with your Google Account (YouTube, Google+, Gmail, Orkut, Picasa, or Chrome) to add numberphile's video to your playlist.

Uploaded 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/

Loading icon Loading...

Loading icon Loading...

Loading icon Loading...

The interactive transcript could not be loaded.

Loading icon Loading...

Loading icon Loading...

Ratings have been disabled for this video.
Rating is available when the video has been rented.
This feature is not available right now. Please try again later.

Top Comments

  • Anthony Cass

    i saw yours and there was 43 likes so thumbs downed it lets try keep it there haha

    · 42

    Sign in to YouTube

    Sign in with your YouTube Account (YouTube, Google+, Gmail, Orkut, Picasa, or Chrome) to rate Anthony Cass's comment.

    Sign in to YouTube

    Sign in with your YouTube Account (YouTube, Google+, Gmail, Orkut, Picasa, or Chrome) to rate Anthony Cass's comment.
    in reply to IamMINCHO (Show the comment)
  • MystyrNile

    Wow. That was the closest to a decent segue I've seen from a spambot.

    · 32

    Sign in to YouTube

    Sign in with your YouTube Account (YouTube, Google+, Gmail, Orkut, Picasa, or Chrome) to rate MystyrNile's comment.

    Sign in to YouTube

    Sign in with your YouTube Account (YouTube, Google+, Gmail, Orkut, Picasa, or Chrome) to rate MystyrNile's comment.
    in reply to Grant Henderson (Show the comment)

Video Responses

This video is a response to Brown's Criterion - Numberphile

All Comments (1,979)

Sign in now to post a comment!
  • swanclipper

    i was intrigued to see if this puzzling number would appear for me.

    ·

    Sign in to YouTube

    Sign in with your YouTube Account (YouTube, Google+, Gmail, Orkut, Picasa, or Chrome) to rate swanclipper's comment.

    Sign in to YouTube

    Sign in with your YouTube Account (YouTube, Google+, Gmail, Orkut, Picasa, or Chrome) to rate swanclipper's comment.
    in reply to Anthony Cass (Show the comment)
  • AJ Biffl

    Can you do a video on how to solve sudoku problems?

    ·

    Sign in to YouTube

    Sign in with your YouTube Account (YouTube, Google+, Gmail, Orkut, Picasa, or Chrome) to rate AJ Biffl's comment.

    Sign in to YouTube

    Sign in with your YouTube Account (YouTube, Google+, Gmail, Orkut, Picasa, or Chrome) to rate AJ Biffl's comment.
  • Chen Tasker

    best joke ever

    ·

    Sign in to YouTube

    Sign in with your YouTube Account (YouTube, Google+, Gmail, Orkut, Picasa, or Chrome) to rate Chen Tasker's comment.

    Sign in to YouTube

    Sign in with your YouTube Account (YouTube, Google+, Gmail, Orkut, Picasa, or Chrome) to rate Chen Tasker's comment.
  • EpicSeaPancake

    Wtf? You have 43 thumbs up now as well. I'm sorry, I'll have to thumb you down :(

    ·

    Sign in to YouTube

    Sign in with your YouTube Account (YouTube, Google+, Gmail, Orkut, Picasa, or Chrome) to rate EpicSeaPancake's comment.

    Sign in to YouTube

    Sign in with your YouTube Account (YouTube, Google+, Gmail, Orkut, Picasa, or Chrome) to rate EpicSeaPancake's comment.
    in reply to Anthony Cass (Show the comment)
  • Alexandre Pinho

    Likeception!

    ·

    Sign in to YouTube

    Sign in with your YouTube Account (YouTube, Google+, Gmail, Orkut, Picasa, or Chrome) to rate Alexandre Pinho's comment.

    Sign in to YouTube

    Sign in with your YouTube Account (YouTube, Google+, Gmail, Orkut, Picasa, or Chrome) to rate Alexandre Pinho's comment.
    in reply to Anthony Cass (Show the comment)
  • BenGaut

    If you like the number 42, click "Show the comment"

    · 2

    Sign in to YouTube

    Sign in with your YouTube Account (YouTube, Google+, Gmail, Orkut, Picasa, or Chrome) to rate BenGaut's comment.

    Sign in to YouTube

    Sign in with your YouTube Account (YouTube, Google+, Gmail, Orkut, Picasa, or Chrome) to rate BenGaut's comment.
    in reply to Anthony Cass (Show the comment)
  • mashrur rahman

    can I also have 42 likes

    ·

    Sign in to YouTube

    Sign in with your YouTube Account (YouTube, Google+, Gmail, Orkut, Picasa, or Chrome) to rate mashrur rahman's comment.

    Sign in to YouTube

    Sign in with your YouTube Account (YouTube, Google+, Gmail, Orkut, Picasa, or Chrome) to rate mashrur rahman's comment.
  • NicoleTakesBananas

    I love how no one else is liking so that they can stay at 42 likes. XD

    · 5

    Sign in to YouTube

    Sign in with your YouTube Account (YouTube, Google+, Gmail, Orkut, Picasa, or Chrome) to rate NicoleTakesBananas's comment.

    Sign in to YouTube

    Sign in with your YouTube Account (YouTube, Google+, Gmail, Orkut, Picasa, or Chrome) to rate NicoleTakesBananas's comment.
    in reply to Anthony Cass (Show the comment)
  • MrUidX

    i like that your profile pic is a mine turtle

    ·

    Sign in to YouTube

    Sign in with your YouTube Account (YouTube, Google+, Gmail, Orkut, Picasa, or Chrome) to rate MrUidX's comment.

    Sign in to YouTube

    Sign in with your YouTube Account (YouTube, Google+, Gmail, Orkut, Picasa, or Chrome) to rate MrUidX's comment.
    in reply to IamMINCHO (Show the comment)
  • bbruinenberg

    Every sudoku with a unique solution can be solved. The reason is that humans can just fill in every possible number in every square and will always end up with a square that can only contain 1 number. Not all 17 clue sudoku's have a unique solution however. Only those in which all unavoidable numbers have been filled in. Because of that the answer to your question is no, and neither can computers.

    ·

    Sign in to YouTube

    Sign in with your YouTube Account (YouTube, Google+, Gmail, Orkut, Picasa, or Chrome) to rate bbruinenberg's comment.

    Sign in to YouTube

    Sign in with your YouTube Account (YouTube, Google+, Gmail, Orkut, Picasa, or Chrome) to rate bbruinenberg's comment.
    in reply to Bob Blitzkrieg (Show the comment)
  • Loading comment...
Loading...
Loading...
Working...
Sign in to add this to Watch Later