@ 2013-08-09T17:39:49Z <?php
class SudokuSolver
{
protected $sudokuColumns;
public function __construct (array $sudoku)
{
$this->sudoku = $sudoku;
}
// 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->sudoku
// check rows -> own method
$rows = array();
foreach ($columns as $columnIndex => $column) {
foreach ($column as $rowIndex => $cell) {
$rows[$rowIndex][$columnIndex] = $cell;
}
$this->printOut($rows);
}
}
protected function checkRow ($rowIndex)
{
}
}
$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);
Enable javascript to submit You have javascript disabled. You will not be able to edit any code.
Here you find the average performance (time & memory) of each version. A grayed out version indicates it didn't complete successfully (based on exit-code).
Version System time (s) User time (s) Memory (MiB) 5.4.17 0.007 0.047 18.90 5.4.16 0.433 0.040 18.85 5.4.15 0.393 0.037 18.83 5.4.14 0.363 0.037 16.33 5.4.13 0.360 0.040 16.32 5.4.12 0.353 0.037 16.37 5.4.11 0.323 0.040 16.45 5.4.10 0.397 0.037 16.57 5.4.9 0.357 0.037 16.55 5.4.8 0.367 0.030 16.55 5.4.7 0.327 0.040 16.57 5.4.6 0.010 0.070 16.16 5.4.5 0.267 0.043 16.51 5.4.4 0.363 0.037 16.53 5.4.3 0.330 0.037 16.52 5.4.2 0.333 0.037 16.34 5.4.1 0.363 0.030 16.42 5.4.0 0.400 0.030 15.87 5.3.27 0.000 0.047 14.77 5.3.26 0.417 0.037 14.52 5.3.25 0.377 0.030 14.83 5.3.24 0.343 0.040 14.62 5.3.23 0.340 0.030 14.63 5.3.22 0.373 0.037 14.73 5.3.21 0.337 0.033 14.48 5.3.20 0.333 0.033 14.50 5.3.19 0.397 0.033 14.66 5.3.18 0.373 0.040 14.48 5.3.17 0.367 0.033 14.73 5.3.16 0.010 0.037 14.60 5.3.15 0.007 0.060 14.58 5.3.14 0.357 0.037 14.55 5.3.13 0.333 0.040 14.53 5.3.12 0.340 0.033 14.63 5.3.11 0.330 0.037 14.61 5.3.10 0.340 0.037 14.07 5.3.9 0.380 0.037 14.25 5.3.8 0.370 0.037 14.03 5.3.7 0.383 0.040 14.03 5.3.6 0.417 0.027 14.03 5.3.5 0.397 0.040 14.04 5.3.4 0.423 0.040 13.88 5.3.3 0.390 0.033 14.14 5.3.2 0.340 0.030 13.75 5.3.1 0.367 0.033 13.88 5.3.0 0.433 0.037 13.73
preferences:dark mode live preview
138.1 ms | 1394 KiB | 7 Q