3v4l.org

run code in 300+ PHP versions simultaneously
<?php class SudokuSolver { protected $sudokuColumns; public function __construct ($sudoku) { $this->sudokuColumns = $sudoku; } protected static function getNumbers () { return array_flip(str_split("123456789")); } // could be static as well public function printOut ($sudoku) { foreach ($sudoku as $column) { foreach ($column as $cell) { echo "|"; if (null !== $cell) { echo $cell; } else { echo " "; } } echo "|\n"; } } public function solve() { $this->checkConsistenz(); } protected function checkConsistenz () { $columns = $this->sudokuColumns; // check rows -> own method $rows = array(); foreach ($columns as $columnIndex => $column) { foreach ($column as $rowIndex => $cell) { $rows[$rowIndex][$columnIndex] = $cell; } //$this->printOut($rows); } foreach ($rows as $rowIndex => $row) { var_export($this->checkRow($rowIndex,$row)); } } protected function checkRow ($rowIndex, $row) { $numbers = self::getNumbers(); echo "checking $rowIndex..\n"; foreach ($row as $column) { if (null === $column) { continue; } //echo "$column , $numbers\n" . var_export(strpos($numbers,$column),true); if (!array_key_exists($column,$numbers)) { return false; } unset($numbers[$column]); } return true; } } $sudoku = array(); $sudoku[] = array(null,3,null, null,null,null, null,null,null); $sudoku[] = array(null,null,null, 1,9,5, null,null,null); $sudoku[] = array(null,null,8, null,null,null, null,6,null); $sudoku[] = array(8,null,null, null,6,null, null,null,null); $sudoku[] = array(4,null,null, 8,null,null, null,null,1); $sudoku[] = array(null,null,null ,null,2,null, null,null,null); $sudoku[] = array(null,6,null, null,null,null, 2,8,null); $sudoku[] = array(null,null,null, 4,1,9, null,null,5); $sudoku[] = array(null,null,null, null,null,null, null,7,null); $sudokuSolver = new SudokuSolver($sudoku); //$sudokuSolver->printOut($sudoku); $sudokuSolver->solve($sudoku);
Finding entry points
Branch analysis from position: 0
1 jumps found. (Code = 62) Position 1 = -2
filename:       /in/ngcAl
function name:  (null)
number of ops:  27
compiled vars:  !0 = $sudoku, !1 = $sudokuSolver
line      #* E I O op                           fetch          ext  return  operands
-------------------------------------------------------------------------------------
   74     0  E >   ASSIGN                                                   !0, <array>
   75     1        ASSIGN_DIM                                               !0
          2        OP_DATA                                                  <array>
   76     3        ASSIGN_DIM                                               !0
          4        OP_DATA                                                  <array>
   77     5        ASSIGN_DIM                                               !0
          6        OP_DATA                                                  <array>
   78     7        ASSIGN_DIM                                               !0
          8        OP_DATA                                                  <array>
   79     9        ASSIGN_DIM                                               !0
         10        OP_DATA                                                  <array>
   80    11        ASSIGN_DIM                                               !0
         12        OP_DATA                                                  <array>
   81    13        ASSIGN_DIM                                               !0
         14        OP_DATA                                                  <array>
   82    15        ASSIGN_DIM                                               !0
         16        OP_DATA                                                  <array>
   83    17        ASSIGN_DIM                                               !0
         18        OP_DATA                                                  <array>
   85    19        NEW                                              $12     'SudokuSolver'
         20        SEND_VAR_EX                                              !0
         21        DO_FCALL                                      0          
         22        ASSIGN                                                   !1, $12
   87    23        INIT_METHOD_CALL                                         !1, 'solve'
         24        SEND_VAR_EX                                              !0
         25        DO_FCALL                                      0          
         26      > RETURN                                                   1

Class SudokuSolver:
Function __construct:
Finding entry points
Branch analysis from position: 0
1 jumps found. (Code = 62) Position 1 = -2
filename:       /in/ngcAl
function name:  __construct
number of ops:  4
compiled vars:  !0 = $sudoku
line      #* E I O op                           fetch          ext  return  operands
-------------------------------------------------------------------------------------
    7     0  E >   RECV                                             !0      
    9     1        ASSIGN_OBJ                                               'sudokuColumns'
          2        OP_DATA                                                  !0
   10     3      > RETURN                                                   null

End of function __construct

Function getnumbers:
Finding entry points
Branch analysis from position: 0
1 jumps found. (Code = 62) Position 1 = -2
filename:       /in/ngcAl
function name:  getNumbers
number of ops:  8
compiled vars:  none
line      #* E I O op                           fetch          ext  return  operands
-------------------------------------------------------------------------------------
   14     0  E >   INIT_FCALL                                               'array_flip'
          1        INIT_FCALL                                               'str_split'
          2        SEND_VAL                                                 '123456789'
          3        DO_ICALL                                         $0      
          4        SEND_VAR                                                 $0
          5        DO_ICALL                                         $1      
          6      > RETURN                                                   $1
   15     7*     > RETURN                                                   null

End of function getnumbers

Function printout:
Finding entry points
Branch analysis from position: 0
2 jumps found. (Code = 77) Position 1 = 2, Position 2 = 15
Branch analysis from position: 2
2 jumps found. (Code = 78) Position 1 = 3, Position 2 = 15
Branch analysis from position: 3
2 jumps found. (Code = 77) Position 1 = 4, Position 2 = 12
Branch analysis from position: 4
2 jumps found. (Code = 78) Position 1 = 5, Position 2 = 12
Branch analysis from position: 5
2 jumps found. (Code = 43) Position 1 = 8, Position 2 = 10
Branch analysis from position: 8
1 jumps found. (Code = 42) Position 1 = 11
Branch analysis from position: 11
1 jumps found. (Code = 42) Position 1 = 4
Branch analysis from position: 4
Branch analysis from position: 10
1 jumps found. (Code = 42) Position 1 = 4
Branch analysis from position: 4
Branch analysis from position: 12
1 jumps found. (Code = 42) Position 1 = 2
Branch analysis from position: 2
Branch analysis from position: 12
Branch analysis from position: 15
1 jumps found. (Code = 62) Position 1 = -2
Branch analysis from position: 15
filename:       /in/ngcAl
function name:  printOut
number of ops:  17
compiled vars:  !0 = $sudoku, !1 = $column, !2 = $cell
line      #* E I O op                           fetch          ext  return  operands
-------------------------------------------------------------------------------------
   18     0  E >   RECV                                             !0      
   20     1      > FE_RESET_R                                       $3      !0, ->15
          2    > > FE_FETCH_R                                               $3, !1, ->15
   21     3    > > FE_RESET_R                                       $4      !1, ->12
          4    > > FE_FETCH_R                                               $4, !2, ->12
   22     5    >   ECHO                                                     '%7C'
   23     6        TYPE_CHECK                                  1020          !2
          7      > JMPZ                                                     ~5, ->10
   24     8    >   ECHO                                                     !2
          9      > JMP                                                      ->11
   26    10    >   ECHO                                                     '+'
   21    11    > > JMP                                                      ->4
         12    >   FE_FREE                                                  $4
   29    13        ECHO                                                     '%7C%0A'
   20    14      > JMP                                                      ->2
         15    >   FE_FREE                                                  $3
   31    16      > RETURN                                                   null

End of function printout

Function solve:
Finding entry points
Branch analysis from position: 0
1 jumps found. (Code = 62) Position 1 = -2
filename:       /in/ngcAl
function name:  solve
number of ops:  3
compiled vars:  none
line      #* E I O op                           fetch          ext  return  operands
-------------------------------------------------------------------------------------
   35     0  E >   INIT_METHOD_CALL                                         'checkConsistenz'
          1        DO_FCALL                                      0          
   36     2      > RETURN                                                   null

End of function solve

Function checkconsistenz:
Finding entry points
Branch analysis from position: 0
2 jumps found. (Code = 77) Position 1 = 4, Position 2 = 15
Branch analysis from position: 4
2 jumps found. (Code = 78) Position 1 = 5, Position 2 = 15
Branch analysis from position: 5
2 jumps found. (Code = 77) Position 1 = 7, Position 2 = 13
Branch analysis from position: 7
2 jumps found. (Code = 78) Position 1 = 8, Position 2 = 13
Branch analysis from position: 8
1 jumps found. (Code = 42) Position 1 = 7
Branch analysis from position: 7
Branch analysis from position: 13
1 jumps found. (Code = 42) Position 1 = 4
Branch analysis from position: 4
Branch analysis from position: 13
Branch analysis from position: 15
2 jumps found. (Code = 77) Position 1 = 17, Position 2 = 27
Branch analysis from position: 17
2 jumps found. (Code = 78) Position 1 = 18, Position 2 = 27
Branch analysis from position: 18
1 jumps found. (Code = 42) Position 1 = 17
Branch analysis from position: 17
Branch analysis from position: 27
1 jumps found. (Code = 62) Position 1 = -2
Branch analysis from position: 27
Branch analysis from position: 15
filename:       /in/ngcAl
function name:  checkConsistenz
number of ops:  29
compiled vars:  !0 = $columns, !1 = $rows, !2 = $column, !3 = $columnIndex, !4 = $cell, !5 = $rowIndex, !6 = $row
line      #* E I O op                           fetch          ext  return  operands
-------------------------------------------------------------------------------------
   40     0  E >   FETCH_OBJ_R                                      ~7      'sudokuColumns'
          1        ASSIGN                                                   !0, ~7
   42     2        ASSIGN                                                   !1, <array>
   43     3      > FE_RESET_R                                       $10     !0, ->15
          4    > > FE_FETCH_R                                       ~11     $10, !2, ->15
          5    >   ASSIGN                                                   !3, ~11
   44     6      > FE_RESET_R                                       $13     !2, ->13
          7    > > FE_FETCH_R                                       ~14     $13, !4, ->13
          8    >   ASSIGN                                                   !5, ~14
   45     9        FETCH_DIM_W                                      $16     !1, !5
         10        ASSIGN_DIM                                               $16, !3
         11        OP_DATA                                                  !4
   44    12      > JMP                                                      ->7
         13    >   FE_FREE                                                  $13
   43    14      > JMP                                                      ->4
         15    >   FE_FREE                                                  $10
   49    16      > FE_RESET_R                                       $18     !1, ->27
         17    > > FE_FETCH_R                                       ~19     $18, !6, ->27
         18    >   ASSIGN                                                   !5, ~19
   50    19        INIT_FCALL                                               'var_export'
         20        INIT_METHOD_CALL                                         'checkRow'
         21        SEND_VAR_EX                                              !5
         22        SEND_VAR_EX                                              !6
         23        DO_FCALL                                      0  $21     
         24        SEND_VAR                                                 $21
         25        DO_ICALL                                                 
   49    26      > JMP                                                      ->17
         27    >   FE_FREE                                                  $18
   52    28      > RETURN                                                   null

End of function checkconsistenz

Function checkrow:
Finding entry points
Branch analysis from position: 0
2 jumps found. (Code = 77) Position 1 = 10, Position 2 = 21
Branch analysis from position: 10
2 jumps found. (Code = 78) Position 1 = 11, Position 2 = 21
Branch analysis from position: 11
2 jumps found. (Code = 43) Position 1 = 13, Position 2 = 14
Branch analysis from position: 13
1 jumps found. (Code = 42) Position 1 = 10
Branch analysis from position: 10
Branch analysis from position: 14
2 jumps found. (Code = 43) Position 1 = 17, Position 2 = 19
Branch analysis from position: 17
1 jumps found. (Code = 62) Position 1 = -2
Branch analysis from position: 19
1 jumps found. (Code = 42) Position 1 = 10
Branch analysis from position: 10
Branch analysis from position: 21
1 jumps found. (Code = 62) Position 1 = -2
Branch analysis from position: 21
filename:       /in/ngcAl
function name:  checkRow
number of ops:  24
compiled vars:  !0 = $rowIndex, !1 = $row, !2 = $numbers, !3 = $column
line      #* E I O op                           fetch          ext  return  operands
-------------------------------------------------------------------------------------
   54     0  E >   RECV                                             !0      
          1        RECV                                             !1      
   56     2        INIT_STATIC_METHOD_CALL                                  'getNumbers'
          3        DO_FCALL                                      0  $4      
          4        ASSIGN                                                   !2, $4
   57     5        ROPE_INIT                                     3  ~7      'checking+'
          6        ROPE_ADD                                      1  ~7      ~7, !0
          7        ROPE_END                                      2  ~6      ~7, '..%0A'
          8        ECHO                                                     ~6
   58     9      > FE_RESET_R                                       $9      !1, ->21
         10    > > FE_FETCH_R                                               $9, !3, ->21
   59    11    >   TYPE_CHECK                                    2          !3
         12      > JMPZ                                                     ~10, ->14
   60    13    > > JMP                                                      ->10
   63    14    >   ARRAY_KEY_EXISTS                                 ~11     !3, !2
         15        BOOL_NOT                                         ~12     ~11
         16      > JMPZ                                                     ~12, ->19
   65    17    >   FE_FREE                                                  $9
         18      > RETURN                                                   <false>
   67    19    >   UNSET_DIM                                                !2, !3
   58    20      > JMP                                                      ->10
         21    >   FE_FREE                                                  $9
   69    22      > RETURN                                                   <true>
   70    23*     > RETURN                                                   null

End of function checkrow

End of class SudokuSolver.

Generated using Vulcan Logic Dumper, using php 8.0.0


preferences:
153.95 ms | 1408 KiB | 19 Q