17 and Sudoku Clues - Numberphile
17 is the minimum number of clues required to give a unique sudoku solution - but how did mathematicians prove this? More links & stuff in full description below ↓↓↓ Dr James Grime discusses...
==========
JAMES GRIME: Right. We're going to talk about numbers in the news, because just recently, the number 17 was in the news. This is one for Sudoku fans, because it's just been recently proved by a man called Gary McGuire, he's a mathematician at University College in Dublin, has proven that a Sudoku needs at least 17 clues to solve it. So, Sudoku, if you don't know what they are, they come from Japan. They were big in the 1980s, but then, so were many things. But here is a Sudoku. It's a 9x9 grid, and the idea is you fill every row with the numbers 1 to 9 without repeats. You fill every column with the numbers 1 to 9 without repeats. And then for extra difficulty, you fill these little squares, these 3x3 squares with the numb...
==========
JAMES GRIME: Right. We're going to talk about numbers in the news, because just recently, the number 17 was in the news. This is one for Sudoku fans, because it's just been recently proved by a man called Gary McGuire, he's a mathematician at University College in Dublin, has proven that a Sudoku needs at least 17 clues to solve it. So, Sudoku, if you don't know what they are, they come from Japan. They were big in the 1980s, but then, so were many things. But here is a Sudoku. It's a 9x9 grid, and the idea is you fill every row with the numbers 1 to 9 without repeats. You fill every column with the numbers 1 to 9 without repeats. And then for extra difficulty, you fill these little squares, these 3x3 squares with the numb...
