Sudoku: src/de/uapcore/sudoku/Solver.java@8ddf4af937d7 (annotated)

src/de/uapcore/sudoku/Solver.java@8ddf4af937d7 (annotated)

src/de/uapcore/sudoku/Solver.java

Sat, 26 Jan 2013 19:34:31 +0100

author: Mike Becker <universe@uap-core.de>
date: Sat, 26 Jan 2013 19:34:31 +0100
changeset 5: 8ddf4af937d7
parent 3: ed931970b4ac
child 7: 2c0a2766461c
permissions: -rw-r--r--

moved field methods to field class + added (parts of the) document handler

 /*
  * Copyright 2013 Mike Becker. All rights reserved.
  *
  * Redistribution and use in source and binary forms, with or without
  * modification, are permitted provided that the following conditions are met:
  *
  * 1. Redistributions of source code must retain the above copyright
  *    notice, this list of conditions and the following disclaimer.
  *
  * 2. Redistributions in binary form must reproduce the above copyright
  *    notice, this list of conditions and the following disclaimer in the
  *    documentation and/or other materials provided with the distribution.
  *
  * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
  * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
  * ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE
  * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
  * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
  * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
  * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
  * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
  * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
  * POSSIBILITY OF SUCH DAMAGE.
  */
 package de.uapcore.sudoku;
 /**
  *
  * @author mike
  */
 public final class Solver {
     public Solver() {
     }
     public boolean check(Field f) {
         int line[];
         for (int i = 0 ; i < 9 ; i++) {
             line = f.getRow(i);
             if (!valid(line)) {
                 return false;
             }
             line = f.getColumn(i);
             if (!valid(line)) {
                 return false;
             }
         }
         int square[][];
         for (int x = 0 ; x < 3 ; x++) {
             for (int y = 0 ; y < 3 ; y++) {
                 square = f.getSquare(x, y);
                 if (!valid(square)) {
                     return false;
                 }
             }
         }
         return true;
     }
     private boolean complete(int[][] square) {
         for (int x = 0 ; x < 3 ; x++) {
             for (int y = 0 ; y < 3 ; y++) {
                 if (square[x][y] == 0) {
                     return false;
                 }
             }
         }
         return true;
     }
     private boolean complete(int[] line) {
         for (int i = 0 ; i < 9 ; i++) {
             if (line[i] == 0) {
                 return false;
             }
         }
         return true;
     }
     private boolean valid(int[] line) {
         int numbers[];
         numbers = new int[9];
         for (int i = 0 ; i < 9 ; i++) {
             int l = line[i]-1;
             if (l >= 0) {
                 if ((++numbers[l]) > 1) {
                     return false;
                 }
             }
         }
         return true;
     }
     private boolean valid(int[][] square) {
         int[] line = new int[9];
         for (int x = 0 ; x < 3 ; x++) {
             System.arraycopy(square[x], 0, line, 3*x, 3);
         }
         return valid(line);
     }
 }

Mercurial > hg > Sudoku / annotate

src/de/uapcore/sudoku/Solver.java@8ddf4af937d7 (annotated)

src/de/uapcore/sudoku/Solver.java