top of page

Difficulty

 

 The calculation of the difficulty index, to determine Whether solved in first fixed procedure.

 If you can not be solved even using the procedures, put the number that can be placed in the empty squares, and repeat as to whether or not solvable in a fixed procedure again.

 Once empty trout filled all, all of the used procedure, was time to aggregate to the indexation it took to solve depending on the type of the procedure.

 

The number of problems using the analysis is 1,012 questions.

The breakdown is as follows.

Newspaper of the problem: 61 questions (1 commercial newspaper)

Commercially available this problem: 750 questions (commercially available book of 11)

Self-made problem: 201 questions

 

In all of the answer scene, we were counting how technique is what could be used.

The number of answer scene 246,772.

 

Answer time of the average of every answer scene is as follows for each technique.

Number of techniques, put in order answer the number is large.

(A: row direction, B: column direction, C: box direction)

      01A:    138

      01B:    191

      02 :    102

      03A:    533

      03B:    577

      03C:    556

      04A:  3,606

      04B:  3,712

      04C:  3,842

      05A:  3,724

      05B:  3,826

      06A:  6,373

      06B:  6,536

      07A:  4,015

      07B:  4,084

      07C:  4,368

      08 : 19,158

      09A:  2,621

      09B:  2,802

      09C:  2,697

      10A:  5,085

      10B:  5,310

      11A: 72,545

      11B: 71,345

      12A:  1,596

      12B:  1,626

      13A:  3,679

      13B:  3,866

      14A:  5,675

      14B:  6,061

      15A:  2,482

      15B:  2,684

      16A:  3,308

      16B:  3,441

      17A:  3,409

      17B:  3,627

      18A:  4,810

      18B:  5,374

      19 :  2,947

      20A:  6,591

      20B:  6,811

      21A:  5,632

      21B:  5,799

      21C:  6,545

      22A:     71

      22B:    148

      23 :  3,759

      24A: 77,341

      24B: 78,206

      25A:  8,435

      25B:  8,618

      26A:  5,469

      26B:  5,659

      26C:  5,371

      27A:  4,037

      27B:  4,097

      28 :  8,663

      29A:  3,663

      29B:  4,462

      30 :  4,379

 

The degree of difficulty of each problem, it was calculated as follows.

 1) every answer scene of the problem, I am looking for an answer was obtained technique

 2) I will add the answer time of the answer was obtained technique

 3) adding to Determine the value of total

 4) it will divide the sum of the values in 1000

 5) And the difficulty the results obtained

 

 However, in the process of solution, it was used a contradiction if not solved in the prepared techniques.

 Answer time when using the reductio ad absurdum was for the sake of convenience 1,000,000,000.

 Such difficulty of 900,309 problem is the problem of the scene that can not be solved in the prepared techniques occurs nine times.

 

Level of difficulty of each problem are as follows.

  Easy: difficulty 1-100

  Normal: difficulty 101-160

  Difficult: difficulty  161-1000

  Very difficult: the difficulty is 1001 or more

 

 Shows an example of the difficulty index.

 

   1) There is no 16-Clue Sudoku: Solving the Sudoku Minimum Number of Clues Problem via Hitting Set Enumeration

        Gary McGuire, Bastian Tugemann, Gilles Civario  August 31, 2013 

      http://www.math.ie/McGuire_V2.pdf

          Figure 1: A 17-clue sudoku puzzle   difficulty:198

 

   2) WATANABE Hiroshi

      http://apollon.issp.u-tokyo.ac.jp/~watanabe/sample/sudoku/index.html

          Notice (Mar. 13):             difficulty:200,086

          Notice (Mar. 13) 9 PM:  difficulty:400,073

          Notice (Mar. 22):             difficulty:700,097

          Abstract:                            difficulty:           97

          Background (a):               difficulty:700,072

          Background (b):               difficulty:900,309

 

   3) The New Sudoku Players' Forum

      http://forum.enjoysudoku.com/the-hardest-sudokus-new-thread-t6539.html

          The hardest sudokus (new thread)

          q1 Top 5         

          Rating:99529  difficulty:600,113

          Rating:99495  difficulty:402,416

          Rating:99486  difficulty:700,218

          Rating:99432  difficulty:800,102

          Rating:99420  difficulty:900,068

 

 

 

bottom of page