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.

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

Computing Science 1P Large Group Tutorial 19 Simon Gay Department of Computing Science University of Glasgow 2006/07.
Strategy to solve complex problems
How to play SUDOKU adapted from Tilda Rosander.
Number Grid Task Task 1Task 2Task 3Task 4 Task 5Task 6Task 7Task 8 Task 9Task 10 NC Level 5 to 8.
Solving Sudoku1 Website: Labelling scheme.
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.
Su Do Ku Do you want to know what is it? If yes, so let's read this presentation!
Sudoku. Introduction In this presentation I will cover the Sudoku puzzle, some basics of its complexity as well as specifically discussing the complexity.
Algebra and Sudoku By Ashley MacDonald Math 354: Modern Algebra 1
Combinatorial Designs Dr. David R. Berman. Sudoku puzzle
Backtracking COP Backtracking  Backtracking is a technique used to solve problems with a large search space, by systematically trying and eliminating.
Fractions, Decimals, & Percents Chuck Norris can beat Sudoku puzzles with fractions and decimals!
Sudoku Rules Now in PowerPointVision! Tyler “The Admiral” Hinman.
Kakuro Puzzles game Chang-Yin Lin CS491B December
A game of logic where the player must assign the numbers 1..9 to cells on a 9x9 grid. The placement of the numbers must be such that every number must.
Table of Contents Matrices - Calculator Operations The graphing calculator can be used to do a variety of matrix calculations, as shown in the following.
Table of Contents Solving Systems of Linear Equations - Gaussian Elimination The method of solving a linear system of equations by Gaussian Elimination.
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,
Everyday Mathematics Lattice Multiplication Lattice Multiplication Everyday Mathematics Lattice multiplication involves: Using basic facts knowledge;
CS194 Project: Sudoku Difficulty Kha Chu Advisor: Professor Sahai.
SOLVING SUDOKU WITH MATLAB VERIFICATION FUNCTION correctness verification of the puzzle: checks if the current element appears twice in the same line,
Sudoku Puzzles Frank Hilvers Taylor O’Brien. The History of Sudoku The history of Sudoku puzzles dates back to the 18th century.  Swiss mathematician.
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.
Least Common Multiple.
Sudoku and Orthogonality
Computing Science 1P Large Group Tutorial 20 Simon Gay Department of Computing Science University of Glasgow 2006/07.
Whiteboardmaths.com © 2008 All rights reserved
Data Structures Using C++ 2E1 Recursion and Backtracking: DFS Depth first search (a way to traverse a tree or graph) Backtracking can be regarded as a.
Sudoku Solver Comparison A comparative analysis of algorithms for solving Sudoku.
HKOI2006 Analysis and Solution Junior Q3 – Sudoku HKOI Training Team
Topic 3 Games and Puzzles Unit 1 Topic 1. You just used reasoning to determine what happened in the story. In this unit, we are going to do the same.
Sudoku Boolean Logic Representation Upper left square.
Today’s Plan: -Mental math with decimals -Multiply decimals -Add and Subtract Decimals 11/17/10 Decimals Learning Target: -I can solve problems containing.
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.
Sept. 5, 2012 Unit 1 UEQ.: Why is it important to know the factors of numbers? Ans.: Skip skip Concept #1 – Arrays and Factor Pairs LEQ: How do I use arrays.
Today’s Plan: -Compare and order decimals -Human Number Line -Compare and order fractions 11/17/10 Compare and Order Rational Numbers Learning Target:
3.1 10,000 Chart Sequencing Numbers. Solve Mentally 7,805 What is 7, ,000? _______ What is 7, ,000? _______ 7,805 – 3,000?______ 7, ?_______.
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.
Grid References.
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.
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 -
160 as a product of its prime factors is 2 5 x 5 Use this information to show that 160 has 12 factors.
MAGIC SQUARE In a magic square, each diagonal row and column of numbers add up to the same total. Using the digits can you make a magic square?
Going Krazee With Sudoku By Professor Cindy Caldwell A.K.A. “Crazy Lady” Caldwell A.K.A. Cindy Susan…FOCUS!
{ Module 4 Lesson 3 Model tiling with centimeter and inch unit squares as a strategy to measure area.
CSE 143 read: 12.5 Lecture 18: recursive backtracking.
Le verbe aller, le futur proche, et les contractions Jour deux.
Monster (“Mega”) Sudoku
Teacher Notes Supplies Needed: Class set of sudoku puzzles.
A B C D E
Indices © T Madas.
Exercise 24 ÷ 2 12.
Example Fill in the grid so that every row, column and box contains each of the numbers 1 to 9:
2-Digit Subtraction.
Lattice Multiplication
A B C D E
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,
Random Number and Random Variate Generation
Year 6 Mathematics Resources
Puzzle A Puzzle B.
6 ages are listed from smallest to biggest
Magical Hexagons (Teachers notes):
GRID SYSTEMS.
Year 2 Summer Term Week 8 Lesson 5
Year 2 Summer Term Week 8 Lesson 5
Presentation transcript:

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 following are true: The product of each set of 3 numbers is given at the beginning or ending of each row or column. 336 is the product of this row. 28 is the product of this column.

Each digit appears exactly once in each row. Each digit appears exactly once in each column. Each digit appears exactly once in each 3 x 3 grid.

Thinking about the prime factorization of each product will help in determining the value of each individual square. For instance, the prime factorization of 60 is 2 x 2 x 3 x 5. 2 x 2 x 3 x 5

2 x 3 x 3 2 x 2 x 2 x 2 x 3 x 7

2x2x72x2x7 2x2x2x2x3 2x2x2x2x3 2x3x3x3x5 2x3x3x3x5

2 x 2 x 3 x 5 2 x 3 x 3 2 x 2 x 2 x 2 x 3 x 7 2x2x72x2x7 2x2x2x2x3 2x2x2x2x3 2x3x3x3x5 2x3x3x3x5 Look for the placement of values like 5 and 7 first. 5 7

2 x 2 x 3 x 5 2 x 3 x 3 2 x 2 x 2 x 2 x 3 x 7 2x2x72x2x7 2x2x2x2x3 2x2x2x2x3 2x3x3x3x5 2x3x3x3x5 Think about the location of 1. Look at the prime factorization of 28. Only 4 and 7 are possible so 1 will appear in the first column. Where? 5 1 7

2 x 2 x 3 x 5 2 x 3 x 3 2 x 2 x 2 x 2 x 3 x 7 2x2x72x2x7 2x2x2x2x3 2x2x2x2x3 2x3x3x3x5 2x3x3x3x5 Eight is a good choice to consider next since it takes three 2’s to create its prime factorization

2 x 2 x 3 x 5 2 x 3 x 3 2 x 2 x 2 x 2 x 3 x 7 2x2x72x2x7 2x2x2x2x3 2x2x2x2x3 2x3x3x3x5 2x3x3x3x5 Now there are only 2 factors left in the prime factorization of 336 and one place remaining in that row. What value belongs in that location?

2 x 2 x 3 x 5 2 x 3 x 3 2 x 2 x 2 x 2 x 3 x 7 2x2x72x2x7 2x2x2x2x3 2x2x2x2x3 2x3x3x3x5 2x3x3x3x5 Where do the remaining values of 2, 3, 4, and 9 belong?

Moving forward, find the values in the corner squares first.