Android Open Source - opensudoku Cell Group

From Project

Back to project page opensudoku.

License

The source code is released under:

GNU General Public License

If you think the Android project opensudoku listed in this page is inappropriate, such as containing malicious code/tools or violating the copyright, please email info at java2s dot com, thanks.

Java Source Code

/* 
 * Copyright (C) 2009 Roman Masek/*w  w  w  .j av a2  s  . c o m*/
 * 
 * This file is part of OpenSudoku.
 * 
 * OpenSudoku is free software: you can redistribute it and/or modify
 * it under the terms of the GNU General Public License as published by
 * the Free Software Foundation, either version 3 of the License, or
 * (at your option) any later version.
 * 
 * OpenSudoku is distributed in the hope that it will be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 * GNU General Public License for more details.
 * 
 * You should have received a copy of the GNU General Public License
 * along with OpenSudoku.  If not, see <http://www.gnu.org/licenses/>.
 * 
 */

package org.moire.opensudoku.game;

import java.util.HashMap;
import java.util.Map;


/**
 * Represents group of cells which must each contain unique number.
 * <p/>
 * Typical examples of instances are sudoku row, column or sector (3x3 group of cells).
 *
 * @author romario
 */
public class CellGroup {
  private Cell[] mCells = new Cell[CellCollection.SUDOKU_SIZE];
  private int mPos = 0;

  public void addCell(Cell cell) {
    mCells[mPos] = cell;
    mPos++;
  }


  /**
   * Validates numbers in given sudoku group - numbers must be unique. Cells with invalid
   * numbers are marked (see {@link Cell#isValid}).
   * <p/>
   * Method expects that cell's invalid properties has been set to false
   * ({@link CellCollection#validate} does this).
   *
   * @return True if validation is successful.
   */
  protected boolean validate() {
    boolean valid = true;

    Map<Integer, Cell> cellsByValue = new HashMap<Integer, Cell>();
    for (int i = 0; i < mCells.length; i++) {
      Cell cell = mCells[i];
      int value = cell.getValue();
      if (cellsByValue.get(value) != null) {
        mCells[i].setValid(false);
        cellsByValue.get(value).setValid(false);
        valid = false;
      } else {
        cellsByValue.put(value, cell);
        // we cannot set cell as valid here, because same cell can be invalid
        // as part of another group 
      }
    }

    return valid;
  }

  public boolean contains(int value) {
    for (int i = 0; i < mCells.length; i++) {
      if (mCells[i].getValue() == value) {
        return true;
      }
    }
    return false;
  }
}

Java Source Code List