Kakuro Puzzles game Chang-Yin Lin CS491B December 8 2006.

Slides:

Advertisements

Similar presentations

Techniques for Solving Logic Puzzles. Logic Puzzles Logic puzzles operate using deductive logic. Logic puzzles operate using deductive logic. A well-designed.

Advertisements

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.

X Australian Curriculum Year 5 Solve problems involving multiplication of large numbers by one or two digit numbers using efficient mental, written strategies.

Uninformed Search Reading: Chapter 3 by today, Chapter by Wednesday, 9/12 Homework #2 will be given out on Wednesday DID YOU TURN IN YOUR SURVEY?

PROBLEM SOLVING.

Paint-By-Numbers Puzzle Chanwit Suebsureekul CS491B Spring 2006 Chanwit Suebsureekul CS491B Spring 2006.

Facts about Square Roots. Facts about square roots.

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)

Consecutive Numbers Algebra I.

SOLVING THE KAKURO PUZZLE Andreea Erciulescu Department of Mathematics, Colorado State University, Fort Collins (Mentor: A. Hulpke)

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.

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 Hands-on Training Masters Project Presentation Yiqi Gao March 19, 2014.

SOLVING SUDOKU WITH MATLAB Raluca Marinescu, Andrea Garcia, Ivan Castro, Eduard Enoiu Mälardalen University, Västerås,

Set Theory Topic 1: Logical Reasoning. I can determine and explain a strategy to solve a puzzle. I can verify a strategy to win a game. I can analyze.

Alien Genetics A Science and Math Overlap. Genetics The field of biology that studies heredity (the passing of traits from one generation to the next)

Warm ups – solve and graph 1. a + 4 > < x – v < < -13x 6. The sum of x and 3 is at least 7. 1.a > 12 2.x > 18 3.p > -28.

How Do I Do A “Facturo?” A Facturo is like a crossword puzzle, except each “clue” is a factorable number, and the “letters” are its prime factors. No guessing!

Learning to Play KardKuro Goals: Have Fun while Practicing Addition and Subtraction. Improve Social Learning Opportunities with Classmates. Become familiar.

DIVISIBILITY RULES.

Announcements This Wednesday, Class and Labs are cancelled! The last lab is due this Wednesday … how many people are planning on doing it? Finally posted.

Sudoku Solver Comparison A comparative analysis of algorithms for solving Sudoku.

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.

SOLVING SUDOKU WITH MATLAB Raluca Marinescu, Andrea Garcia, Ivan Castro, Eduard Enoiu Mälardalen University, Västerås,

Learning Goal  You will understand and use the math vocabulary of chapter 2 to solve problems.

Nave Weinberg & Shlomi Nissim

3D Puzzle Assignment #1 Programming Language, Spring 2003.

summer term mathematics activities for year six

solve x + (-16) = -12 solve x + (-16) = X = 4.

Solving and using number lines Inequalities. Inequalities and Equalities What’s the difference? What are the answers?

Consecutive even/odd Integers

5a – Subtracting Integers withMathLine 5a - Subtracting Integers.

CONFIDENTIAL1 Good Afternoon! Today we will be learning about Adding and subtracting 2 decimal places Let’s warm up : Round to the nearest whole number:

Bus stop method - dividing by a 1 digit number (no remainders)

Pythagorean Theorem – Prove It! Converse of Pythagorean Theorem 1.) Is a triangle with side measures of 30, 40, and 50 units a right triangle? Prove it!

4.8 Polynomial Word Problems. a) Define the variable, b) Write the equation, and c) Solve the problem. 1) The sum of a number and its square is 42. Find.

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.

~ ~ ~ ~ CLUES ~ ~ ~ ~ Left\: 15= __ x __ 70= __ x __ x __ 165= __ x __ x __ 38= __ x __ Down:

Quadratic Formula Finding solutions to quadratic equations can be done in two ways : 1. Factoring – it’s a short cut. Use it if you can 2. Using the Quadratic.

Complex Numbers and Equation Solving 1. Simple Equations 2. Compound Equations 3. Systems of Equations 4. Quadratic Equations 5. Determining Quadratic.

DIVISIBILITY RULES. A number is divisible by: If the number ends in 0 the number is also divisible by 2 and 3 the sum of the number's digits.

2.3 Solving Multi-Step Equations

Example 1 Factor ax2 + bx + c

Warm Up Check the solution to these problems; are they correct? If not, correct them. 3 – x = -17; x = -20 x/5 = 6; x = 30.

Consecutive Numbers Algebra I.

Warm Up Identify the slope and y-intercept of each equation. Then graph. 1. Y = -5X X + 5Y = X = Y = 12.

The Places You’ll Go. The Places You’ll Go Objective: Open the Box, Beat the Clock, & beat the other teams.

Solve more difficult number problems mentally

QUESTION INSTRUCTIONS

Taped on the Back Taped on the Bottom Key with number

Follow-up question Factorize x2 + 2x – 15. Solution

Do Now 1) t + 3 = – 2 2) 18 – 4v = 42.

Evaluate Determinants & Apply Cramer’s Rule

2-4 Solving Multi-Step Equations

Divisibility Rules.

15 seconds left 30 seconds left 3 minutes left 2 minutes left 1 minute

QUESTION INSTRUCTIONS

Solving Multi-Step Equations

Divisibility Rules.

Divisibility Rules.

STMC Training Supported by Rolls-Royce plc. STMC Training Supported by Rolls-Royce plc.

MATH 1310 Session 2.

Mathematical challenges for able pupils

Mathematical challenges for able pupils

Mathematical challenges for able pupils

Puzzle A Puzzle B.

Equations my dear Watson.

Bell Work Combine all the like terms

Presentation transcript:

Kakuro Puzzles game Chang-Yin Lin CS491B December

Introduction Kakuro is a kind puzzle game and a kind of cross sums game.

In kakuro Integer Problem Matrix Sums

Sum (min value) 3 = 1, 2 6 = 1, 2, 3 10 = 1, 2, 3, 4 15 = 1, 2, 3, 4, 5 21 = 1, 2, 3, 4, 5, 6 28 = 1, 2, 3, 4, 5, 6, 7 36 = 1, 2, 3, 4, 5, 6, 7, 8 45 = 1, 2, 3, 4, 5, 6, 7, 8, 9

Sum(Max value) 17 = 9, 8 24 = 9, 8, 7 30 = 9, 8, 7, 6 35 = 9, 8, 7, 6, 5 39 = 9, 8, 7, 6, 5, 4 42 = 9, 8, 7, 6, 5, 4, 3 44 = 9, 8, 7, 6, 5, 4, 3, 2 45 = 9, 8, 7, 6, 5, 4, 3, 2, 1

Technology J2SE 5.0

Rule Place one digit from 1 to 9 in each empty box so that the sum of the digits in each set of consecutive white boxes is the number appearing to the left of a set or above the set. No number may appear more than once in any consecutive boxes.

Core Generator Game

Interface Three part Game part Operation part Help part

game Component Blue Clue box give information for its left line and down line White empty box(button) put the number into the game

Operation Component Restart Reset Check Solution Hint(on/ off)

Help (hint/on) Position Possible number Possible combination

How to solve 1. Every box have possible numbers and combinations 2. Choice the less possible numbers 3. Choice the less possible combinations 4. Make guess on unsolved cell then come back to step 1

Further work Setting difficulty level(generator) square help

Questions Demo