A Sudoku Teacher Using Boost Libraries

// SBlock.h
//
// Copyright 2006 Scott A. Ross
// thrownbybabe@yahoo.com
//
// You are hereby granted permission to use this software for non-commercial use.
//
// This software is provided "as is" with no expressed
// or implied warranty.  I accept no responsibility or liability for any
// damage or loss of business that this software may cause.
//
///////////////////////////////////////////////////////////////////////////////
#ifndef SUDOKU_BLOCK_H_
#define SUDOKU_BLOCK_H_

#include "SudokuElement.h"
#include <boost/array.hpp>

// a block of 3x3 cells
class CSudokuBlock
{
public:
    CSudokuBlock() 
    {
    	prowsAllowingDigit = new boost::dynamic_bitset<>(3);
    	pcolsAllowingDigit = new boost::dynamic_bitset<>(3);
    };

    ~CSudokuBlock()
    {
    };

	boost::array<SudokuCell*, 9>& GetCollection()
	{
		return cells;
	};

    boost::dynamic_bitset<>* GetRowsAllowingDigit(int digit)
    {
        SetRowsAllowingDigit(digit);
        return prowsAllowingDigit;
    };

    boost::dynamic_bitset<>* GetColsAllowingDigit(int digit)
    {
        SetColsAllowingDigit(digit);
        return pcolsAllowingDigit;
    };

	bool EliminateDigitForRow(int row, int digit, std::string sReason)
    {
		return 
        cells[3*row]->EliminateDigit(digit, sReason) |
        cells[(3*row)+1]->EliminateDigit(digit, sReason) |
        cells[(3*row)+2]->EliminateDigit(digit, sReason);
    }

    bool EliminateDigitForCol(int col, int digit, std::string sReason)
    {
		return 
        cells[col]->EliminateDigit(digit, sReason) |
        cells[col+3]->EliminateDigit(digit, sReason) |
        cells[col+6]->EliminateDigit(digit, sReason);
    }

    boost::array<SudokuCell*, 9>& GetVectorOfCells() { return cells; }

private:
    boost::array<SudokuCell*, 9> cells;

	boost::dynamic_bitset<> *prowsAllowingDigit;
	boost::dynamic_bitset<> *pcolsAllowingDigit;

    void SetRowsAllowingDigit(int digit)
    {
                    // ROWS
        for (int rowsInCol = 0; rowsInCol < 3; ++rowsInCol)
        {
            int startSq = rowsInCol * 3;

            bool bPossible = cells[startSq]->DigitIsPossible(digit) ||
                            cells[startSq+1]->DigitIsPossible(digit) ||
                            cells[startSq+2]->DigitIsPossible(digit);
            (*prowsAllowingDigit)[rowsInCol] = (bPossible) ? 1 : 0;
        }
    }

    void SetColsAllowingDigit(int digit)
    {
                    // COLS
        for (int colsInRow = 0; colsInRow < 3; ++colsInRow)
        {
            int startSq = colsInRow;

            bool bPossible = cells[startSq]->DigitIsPossible(digit) ||
                            cells[startSq+3]->DigitIsPossible(digit) ||
                            cells[startSq+6]->DigitIsPossible(digit);
            (*pcolsAllowingDigit)[colsInRow] = (bPossible) ? 1 : 0;
        }
    }




};


#endif      // SUDOKU_BLOCK_H_