Combinatorical and Algebraic Structures Seminar
Session details
Date: | 13.5.2008 |
Speaker: | Petr Ambrož, FJFI, České vysoké učení technické |
Title: | Sudoku and Graph Theory |
Abstract: | Sudoku puzzle has become a very popular puzzle that many newspapers publish on a daily basis. For anyone trying to solve a Sudoku puzzle, several questions arise naturally: * Does the solution exist? * Is the solution unique? * If it is not unique, how many solutions are there? * How many puzzles are there with a unique solution? * What is the minimum number of entries that can be specified in a single puzzle in order to ensure a unique solution? We will view these problems in a mathematical context (mosty Graph Theory) and will attempt to answer them. |
Return to index.
last update: 27.9.2007, webmaster: Petr Ambrož