Scribd Logo
Upload

Welcome to Scribd!

  • 390 views

    Sudoku PPT November.2019

    Uploaded by

    asansur es
    Sudoku originated in Switzerland in the late 18th century as magic squares and was introduced to Japan via America in 1979. It became popular in Japan in 1984 after being published in a magazine. The objective is to fill a 9x9 grid with numbers 1-9 so that no number is repeated in each row, column, or 3x3 box. Puzzles vary in difficulty based on the number of initial numbers provided. Various strategies can be used to solve Sudoku including analyzing units for single possibilities, hidden pairs/triples, and X-Wings. The most difficult puzzles may have fewer than 17 initial numbers.

    Copyright:

    © All Rights Reserved
    Download as PPTX, PDF, TXT or read online from Scribd

    Sudoku PPT November.2019

    Uploaded by

    asansur es
    390 views28 pages
    Sudoku originated in Switzerland in the late 18th century as magic squares and was introduced to Japan via America in 1979. It became popular in Japan in 1984 after being published in a magazine. The objective is to fill a 9x9 grid with numbers 1-9 so that no number is repeated in each row, column, or 3x3 box. Puzzles vary in difficulty based on the number of initial numbers provided. Various strategies can be used to solve Sudoku including analyzing units for single possibilities, hidden pairs/triples, and X-Wings. The most difficult puzzles may have fewer than 17 initial numbers.

    Original Title

    sudoku ppt november.2019

    Copyright

    © © All Rights Reserved

    Available Formats

    PPTX, PDF, TXT or read online from Scribd

    Read this document in other languages

    Did you find this document useful?

    Is this content inappropriate?

    Sudoku originated in Switzerland in the late 18th century as magic squares and was introduced to Japan via America in 1979. It became popular in Japan in 1984 after being published in a magazine. The objective is to fill a 9x9 grid with numbers 1-9 so that no number is repeated in each row, column, or 3x3 box. Puzzles vary in difficulty based on the number of initial numbers provided. Various strategies can be used to solve Sudoku including analyzing units for single possibilities, hidden pairs/triples, and X-Wings. The most difficult puzzles may have fewer than 17 initial numbers.

    Copyright:

    © All Rights Reserved
    Download as PPTX, PDF, TXT or read online from Scribd
    Download as pptx, pdf, or txt
    390 views28 pages

    Sudoku PPT November.2019

    Uploaded by

    asansur es
    Sudoku originated in Switzerland in the late 18th century as magic squares and was introduced to Japan via America in 1979. It became popular in Japan in 1984 after being published in a magazine. The objective is to fill a 9x9 grid with numbers 1-9 so that no number is repeated in each row, column, or 3x3 box. Puzzles vary in difficulty based on the number of initial numbers provided. Various strategies can be used to solve Sudoku including analyzing units for single possibilities, hidden pairs/triples, and X-Wings. The most difficult puzzles may have fewer than 17 initial numbers.

    Copyright:

    © All Rights Reserved
    Download as PPTX, PDF, TXT or read online from Scribd
    Download as pptx, pdf, or txt
    of 28

    Sudoku

    Origin of Sudoku

    The name Sudoku or more correctly 数独 comes from
    Japan and consists of the Japanese characters Su (meaning
    'number') and Doku (meaning 'single') but was not invented
    in Japan.
     Sudoku originated in Switzerland and then travelled to
    Japan by way of America.
    Magic Squares
    Origin
     Leonhard Euler great mathematician, born in
    Basle, Switzerland developed the basics of
    'Sudoku' Puzzle
     was introduced by Howard Garns in the
    American Dell Magazine, New York in 1979
    (Numbers in Place)
     In April 1984, it was first printed in Monthly
    Nikolist Magazine by Maki Kaji and it soon
    became a very popular pastime.
     the first computer program to generate and solve
    Sudoku puzzle was developed in 1989
    2
    1 3 4
    4 3 1
    2
    Sudoku Terminology

     The whole puzzle area is A,a


    called the grid, it is divided
    into rows (horizontal lines)
    and columns (vertical lines)
    made up of individual
    Sudoku squares. D,c
     A region is a block of nine
    (9) adjacent Sudoku squares
     A 'group' is a general term
    for a group of nine squares in
    either a row, a column or a
    region.
    I,i
    Rule
    There is only one simple rule in Sudoku:
    each Sudoku group of nine squares
    must have a unique occurrence of
    each of the numbers 1 through 9.
    Solving a Sudoku puzzle
     The process of solving a Sudoku puzzle is to fill in the empty
    squares.
     Each “proper” puzzle has a single, 'correct' solution. Each
    unallocated square has one correct value from the 9 possible
    values.
     There is no correct sequence of square allocations to make.
     There is only one unique solution, just many ways of getting
    there.
    Making mistakes
    Ifyou make an incorrect allocation of a
    number in a Sudoku puzzle then the puzzle
    becomes ‘unsolvable’.
    To correct the mistake you need to
    backtrack through the allocations that you
    have made.
    Creating Puzzles
    Skill is required to create a challenging Sudoku
    puzzle.
    It is not just a matter of randomly allocating
    numbers to squares
    correct number of initial 'exposed' squares to
    begin with
    In general, the more revealed squares there are the
    easier the puzzle will be to solve.
    How many possible Sudoku puzzles?

    109,110,688, 415,571,316, 480,344,899,


    355,894,085, 582,848,000, 000,000
    6,670,903,752,021,072,936,960

    5,472,730,538
    Sudoku Generator and Solver

     https://kjell.haxx.se/sudoku/
     https://anysudokusolver.com/sudoku-generator.html
     http://www.opensky.ca/~jdhildeb/software/sudokugen/
     https://sudoku.riimu.net/info.php
     https://www.sudoku-solutions.com/
    Sudoku Strategy
     Only choice
    4
    rule
    Sudoku Strategy
     Single
    9
    possibility rule

    7 3
    3
    6
    2
    Sudoku Strategy 3
     Single
    possibility rule

    1
    Sudoku Strategy
     Two out 1
    of three
    rule
    1
    Sudoku Strategy
     Hidden Twin
    exclusion
    rule
    Sudoku Strategy
     Naked Twin
    exclusion
    rule
    Sudoku Strategy
     X-Wing or
    Box 4

    4
    Sudoku Strategy
     X-Wing or
    Box
    Sudoku Strategy
     X-Wing or
    Box
    Sudoku Strategy

    Swordfish
    X-Y Wing or Hook
    Alternate Pair
    Sudoku Strategy

    Backtracking or Trial and Error


    when all else fails, this is one
    technique that is guaranteed to always
    work
    Let’s Play!
     Easyround – less than 20  beginners - 50 and above known
    unknown digits digits
     Medium – 20 -30  Easy – 40 -49
     Hard – 30 – 40  Newspaper Level – 33-39
     Very Hard – 40-50  Hard – 26 – 33
     Insane – 50-60  Super Hard – 17-25
     Inhuman – 60 and above  Extreme – less than 17

    Sudoku is often categorized based on its difficulty to solve the


    puzzle. Easiness to solve depend on 1) number of clues provided
    and 2) number of alternatives available for the next easiest cell.
    "World's Hardest Sudoku"

    In 2012, Finnish mathematician Arto


    Inkala claimed to have created the "World's
    Hardest Sudoku". According to the British
    newspaper The Telegraph, on the difficulty
    scale by which most Sudoku grids are graded,
    with one star signifying the simplest and five
    stars the hardest, the above puzzle would
    "score an eleven".
    Game Time!

    arnold p. montemayor
    jgmnhs / august 2019

    You might also like