Как исключить элемент массива в массиве 3 измерения java

Вот еще одна возможная структура данных для доски судоку с использованием класса Java BitSet. Каждая ячейка на доске имеет свои возможности, отслеживаемые переменной BitSet с именем possibilities.

Также показан пример метода eliminateInRow, который исключает числа как возможные из строки. Метод включает в себя список столбцов, которые нужно пропустить в строке, чтобы исключить ячейки, которые изначально заставили нас выполнить исключение (например, ячейки 7 и 9, упомянутые ОП в комментариях к исходному вопросу). Также есть еще один случай, когда вы найдете 3 ячейки, содержащие возможности (3,5,9) (например), тогда вы можете исключить 3,5,9 как возможности из всех других ячеек в строке (исключая исходные 3 ячейки). ). Этот метод будет иметь дело как со случаем 2, так и со случаем 3, поскольку он использует List целых чисел, обозначающих столбцы для пропуска.

import java.util.BitSet;
import java.util.List;

class SudokuCell {
    BitSet possibilities;
    CellValue value;

    SudokuCell() {

        // Initially the value of this cell is undefined
        value = CellValue.Undefined;

        possibilities = new BitSet(9);
        // Initially every value is possible
        possibilities.set(0, 9);
    }

    // clears the possibility of 'number' from this cell
    void clear(int number) {
        possibilities.clear(number - 1);
        // If there is only one possibility left
        if (possibilities.cardinality() == 1) {

            // Set value of the cell to that possibility
            int intValue = possibilities.nextSetBit(0);
            value = CellValue.fromInteger(intValue);
        }
    }

    // returns the value of this square if it is defined
    int getValue() throws Exception {
        if (value == CellValue.Undefined) {
            throw new Exception("Undefined cell value");
        }
        return CellValue.toInteger(value);
    }

    // returns whether 'num' is still possible in this cell
    boolean isPossible(int num) {
        return possibilities.get(num-1);
    }
}

public class SudokuBoard {
    SudokuCell[][] sudokuBoard;

    // constructor
    SudokuBoard() {
        sudokuBoard = new SudokuCell[9][9];
        for (int row = 0; row < 9; row++) {
            for (int col = 0; col < 9; col++) {
                sudokuBoard[row][col] = new SudokuCell();
            }
        }

    }

    // eliminate the possibility of 'num' from row 'row'
    // skipping columns in List skipCols
    void eliminateInRow(int row, int num, List<Integer> skipCols) {
        for (int col = 0; col < 9; col++) {
            if (!skipCols.contains(col)) {
                sudokuBoard[row][col].clear(num);
            }
        }

    }

}

Ниже приведен код для enum CellValue, который является необязательным:

enum CellValue {
    Undefined, One, Two, Three, Four, Five, Six, Seven, Eight, Nine;
    public static CellValue fromInteger(int x) {
        switch (x) {
        case 0:
            return Undefined;
        case 1:
            return One;
        case 2:
            return Two;
        case 3:
            return Three;
        case 4:
            return Four;
        case 5:
            return Five;
        case 6:
            return Six;
        case 7:
            return Seven;
        case 8:
            return Eight;
        case 9:
            return Nine;
        }
        return null;
    }

    public static int toInteger(CellValue value) throws Exception {
        switch (value) {
        case Undefined:
            throw new Exception("Undefined cell value");
        case One:
            return 1;
        case Two:
            return 2;
        case Three:
            return 3;
        case Four:
            return 4;
        case Five:
            return 5;
        case Six:
            return 6;
        case Seven:
            return 7;
        case Eight:
            return 8;
        case Nine:
            return 9;
        }
        throw new Exception("Undefined Cell Value");
    }
}