Whiteboardmaths.com © 2008 All rights reserved 5 7 2 1.

Slides:



Advertisements
Similar presentations
Can you master it?. Sudoku Hype Sudoku is a logic-based number placement puzzle. The objective is to fill a 9×9 grid so that each column, each row, and.
Advertisements

How to play SUDOKU adapted from Tilda Rosander.
GAME THEORY.
Linear Algebra Applications in Matlab ME 303. Special Characters and Matlab Functions.
Message-Passing and Sudoku Scott Kirkpatrick, HUJI Danny Bickson, HUJI TAU, June 18, 2006.
Number puzzles in the paper Did you know there’s a whole range of number puzzles you can try in most newspapers? Click on the puzzles below to complete.
Playing Fair at Sudoku Joshua Cooper USC Department of Mathematics.
Section 1.7: Coloring Graphs
Su Do Ku Do you want to know what is it? If yes, so let's read this presentation!
Algebra and Sudoku By Ashley MacDonald Math 354: Modern Algebra 1
Structured Graphs and Applications
The Mathematics of Sudoku
May 2007Task SchedulingSlide 1 Task Scheduling A Lecture in CE Freshman Seminar Series: Ten Puzzling Problems in Computer Engineering.
HandoutLecture 7Task Scheduling Mini-Sudoku Puzzle Complete entries in this chart so that letters A-F appear without repetition in each row, each column.
Heyawake Matt Morrow Rules and strategies.. Heyawake Rules  1a) Each “room” must contain exactly the number of black cells as stated. Rooms without numbers.
Liang, Introduction to Programming with C++, Second Edition, (c) 2010 Pearson Education, Inc. All rights reserved Chapter 8 Multidimensional.
Sudoku Rules Now in PowerPointVision! Tyler “The Admiral” Hinman.
May 2012Task SchedulingSlide 1 Task Scheduling A Lecture in CE Freshman Seminar Series: Ten Puzzling Problems in Computer Engineering.
SOLVING SUDOKU Graham Hutton University of Nottingham (with thanks to Richard Bird)
The Mathematics of Sudoku Helmer Aslaksen Department of Mathematics National University of Singapore
Algorithm design techniques
Sum Things Missing ! Let’s Play Sum Things Missing ! Rules: The Clue (dark box) is the Sum of the Digits (white boxes) Only use Digits 1 thru 9 (no 0)
Game Theory.
Sudoku Puzzles. How to do a 4x4 Sudoku Grid (easiest) Every column, row and mini-grid must contains the numbers 1, 2, 3 and 4. Can you work.
Solving Sudoku Mark PTTLS Micro teach. Solving Sudoku What is a Sudoku? A Sudoku is a number puzzle based on a 9x9 grid made up from smaller 3x3 blocks.
Patrick March, Lori Burns. History Islamic thinks and the discovery of the latin square. Leonhard Euler, a Swiss mathematician from the 18 th century,
Problems, and how to solve them. By Alex Gauthier and Daymian Hogue.
Mathematical Methods In Solving Sudoku Puzzles By: Cory Trenkamp Wright State University May 24, 2006.
SOLVING SUDOKU WITH MATLAB VERIFICATION FUNCTION correctness verification of the puzzle: checks if the current element appears twice in the same line,
SUDOKU Via Relaxation Labeling
Copyright © 2011 Kristina Fornažar Agić. Look! This column already has numbers 4, 3 and 1. 2 The missing number is 2. Now we’ll fill the blank spot with.
Section 2.2 Echelon Forms Goal: Develop systematic methods for the method of elimination that uses matrices for the solution of linear systems. The methods.
Extending the Definition of Exponents © Math As A Second Language All Rights Reserved next #10 Taking the Fear out of Math 2 -8.
Teaching Students to Invent Puzzles Scott Kim shufflebrain.com Math Fair Workshop April 21, 2007.
2009/11/14GPW20091 Analysis of the Behavior of People Solving Sudoku Puzzles Reijer Grimbergen School of Computer Science, Tokyo University of Technology.
HOW TO TAKE AN OBJECTIVE TEST ( True/false and multiple choice) 1. You always have a 50 percent chance of getting a true-false question right even if you.
USING THE FORMULA (SOLVING QUADRATICS) Slideshow 18, Mathematics Mr Richard Sasaki, Room 307.
CONFIDENTIAL1 Today we will discuss about the topic: Patterns to multiply by 2, 10, 100 Good Afternoon! Let’s Warm up:. 1) 4 x 3 = x 2) 2 x 1 = 3) 7 x.
L4 Teacher's Notes Topic: Number & Algebra Number Grids What is the rule to work out the arrowed numbers? Here are the rules for a number grid.
Other Useful Features of Excel n Scenario Manager n Freezing Panes n OLE.
Patent Pending New Minimum Number of Clues Findings to Sudoku-derivative Games up to 5-by-5 Matrices including a Definition for Relating Isotopic Patterns.
Computing Science 1P Large Group Tutorial 20 Simon Gay Department of Computing Science University of Glasgow 2006/07.
Sudoku Solver Comparison A comparative analysis of algorithms for solving Sudoku.
HKOI2006 Analysis and Solution Junior Q3 – Sudoku HKOI Training Team
Sudoku Jordi Cortadella Department of Computer Science.
Propositional Satisfiability A compound proposition is satisfiable if there is an assignment of truth values to its variables that make it true. When no.
HandoutMay 2007Task Scheduling A Lecture in CE Freshman Seminar Series: Ten Puzzling Problems in Computer Engineering.
X-Puzzles  This is usually introduced in Pre-algebra (7th grade).  It’s a simple pattern that is discovered, but tends to not be taught.
Sudoku Solver Cs671 Matt Lehmann. Algorithm Selected Local Hill Climbing/Distributed Breakout Not-complete Not guaranteed to terminate(infinite loops)
1 Project Management Example Solving Sudoku 2 What is Sudoku?  Sudoku is a game with 9 columns and 9 rows and 9 “boxes” composed of a 3 x 3 Grid  Numbers.
To create a program, written in C++, that could generate a Sudoku. Elements to take into consideration: The Sudoku created must have one unique solution.
Whiteboardmaths.com © 2008 All rights reserved
Chapter 7 Section 7.2 Addition & Subtraction in Different Bases.
summer term mathematics activities for year six
Maths Level 1 Week 1, Day 2 Morning. Today! Morning: – Starter: A Brave Puzzle – Tutorial: Add, subtract, multiply and divide whole numbers using a range.
How Do I Solve This Thing?. You are familiar with Sudoku puzzles. For this variation, place the integers 1 – 9 into each row or column such that the.
Sudoku is a logic-based, combinatorial number-placement puzzle. The objective is to fill a 9x9 grid with digits so that each column, each row, and each.
Do I Understand Spreadsheets? Assessment Game. Question 1 What is a spreadsheet?
Whiteboardmaths.com © 2004 All rights reserved
CompSci Problem Solving: Sudoku  Rules of the Game Sudoku is played with a 9 by 9 "board" consisting of nine 3 by 3 sub-boards. The symbols 1 -
Strategy to solve complex problems Use number 1, 2, 3, 4, 5, 6, 7, 8, 9 only once so that sum of three numbers are Identical as shown below: __ + __ +
Name: Aimee McLaughlin
Understanding the score of PNO2
Teacher Notes Supplies Needed: Class set of sudoku puzzles.
Teacher notes You can sometimes find examples of these in the daily newpaper puzzle pages (Try the independent?) You might want to print off multiple.
Example Fill in the grid so that every row, column and box contains each of the numbers 1 to 9:
Objective: Today we will investigate the ‘magic’ in magic squares.
adapted from Recursive Backtracking by Mike Scott, UT Austin
Sudoku (数独 sūdoku?), also known as Number Place or Nanpure, is a logic-based placement puzzle. The objective is to fill the grid so that every column,
Sudoku.
Presentation transcript:

Whiteboardmaths.com © 2008 All rights reserved

SUDOKU

The object of this number game is to place the digits 1 to 9 in each 3 x 3 box in such a way that the numbers 1 to 9 also appear in each row and column of the large 9 x 9 grid. The levels of difficulty can vary from fairly straight forward to fiendishly difficult.

SUDOKU In the more difficult puzzles there are many occasions when two or more possible numbers can go in each cell and you will usually have to pencil these possibilities in, in small writing before deciding which goes where later. Before this stage there are always some cells that can have a single solution. It is better to try and find all these solutions first, before moving on to cells that have multiple possible solutions

Tips for solving SUDOKU The squares indicated in red cannot contain a 2, hence we have our first solution We will look at the puzzle shown which gives us 28 completed cells and discuss some of the methods of finding the numbers that go in some of the blank cells.

SUDOKU A similar situation occurs with the highlighted 8’s forcing our second solution

SUDOKU Row 2 needs an 8 but it can’t go in the red cells

SUDOKU Row 2 needs a 9 and a 4 but a 4 cannot go here so we have 2 more solutions

SUDOKU

Trickier situations 3 7 In this 3 x 3 box there are two cells that are not filled in as they could take either a 3 or a 7. How can we decide? 3 3 These 3’s hold the key. 3 7 This forces the entry in this cell to be a 7 and the other to be a None of these red cells can be a 3, thus forcing the remaining cell to be a 3. 3

SUDOKU Trickier situations. In this 3 x 3 box there are two cells that are not filled in as they could take either a 3 or a 7. How can we decide? 3 3 These 3’s hold the key. This forces the entry in this cell to be a 7 and the other to be a None of these red cells can be a 3, thus forcing the remaining cell to be a 3.

Puzzle Fairly EasyPuzzle 1 Solution > Getting Started Usually a sudoku becomes trickier when less “start numbers” are given but don’t take this as a general rule. There are also hard sudoku’s with many start numbers given, and easy ones with only a few start numbers given. 38 start numbers Worksheets >

Fairly EasyPuzzle 1 Puzzle 2 > Getting Started Usually a sudoku becomes trickier when less “start numbers” are given but don’t take this as a general rule. There are also hard sudoku’s with many start numbers given, and easy ones with only a few start numbers given. 38 start numbers

Puzzle 2 MediumPuzzle 2 Solution > Getting Started Usually a sudoku becomes trickier when less “start numbers” are given but don’t take this as a general rule. There are also hard sudoku’s with many start numbers given, and easy ones with only a few start numbers given. 35 start numbers

MediumPuzzle 2 Puzzle 3 > Getting Started Usually a sudoku becomes trickier when less “start numbers” are given but don’t take this as a general rule. There are also hard sudoku’s with many start numbers given, and easy ones with only a few start numbers given. 35 start numbers

Puzzle 3 HarderPuzzle 3 Solution > Getting Started Usually a sudoku becomes trickier when less “start numbers” are given but don’t take this as a general rule. There are also hard sudoku’s with many start numbers given, and easy ones with only a few start numbers given. 31 start numbers

HarderPuzzle Getting Started Telegraph > Usually a sudoku becomes trickier when less “start numbers” are given but don’t take this as a general rule. There are also hard sudoku’s with many start numbers given, and easy ones with only a few start numbers given. 31 start numbers

Telegraph Puzzle ModerateDaily Telegraph Puzzle Solution > Generally, Sudoku puzzles in daily newspapers are harder than the three introductory ones given earlier. As the puzzles increase in difficulty you may wish to learn other strategies to help you solve them. You can download a “solving sudoku document” at: It is not unusual to spend ½ to 2 hours on some puzzles. 26 start numbers

ModerateDaily Telegraph Puzzle Generally, Sudoku puzzles in daily newspapers are harder than the three introductory ones given earlier. As the puzzles increase in difficulty you may wish to learn other strategies to help you solve them. You can download a “solving sudoku document” at: It is not unusual to spend ½ to 2 hours on some puzzles. 26 start numbers

Number of Solutions How many ways are there of filling a blank 9 x 9 grid with the numbers 1 to 9 according to the rules of the game? In other words how many solutions are there? Some Sudoku Questions

How many ways are there of filling a blank 9 x 9 grid with the numbers 1 to 9 according to the rules of the game? In other words how many solutions are there? Solution Mathematicians have shown that there are: 6,670,903,752,021,072,936,960 (6.67×10 21 ) different solutions. Some Sudoku Questions

Minimum Entries What is the smallest number of cell entries that a puzzle can have so that it yields a unique solution. Some Sudoku Questions start numbers “At the moment, there are examples of 17-hint uniquely completable Sudoku puzzles, but no known 16-hint examples. Hence I am collecting as many 17-hint examples as possible, in the hope that their analysis will yield some insight. Currently I have a collection of distinct Sudoku configurations with 17 entries”. Gordon Royle, The University of Western Australia

Worksheet Fairly Easy Medium Harder Daily Telegraph (Moderate)