2005-02-05 12:14:56 +01:00
|
|
|
/*****************************************************************************
|
|
|
|
* Copyright (C) 1999-2005 Eliot
|
|
|
|
* Authors: Antoine Fraboulet <antoine.fraboulet@free.fr>
|
|
|
|
* Olivier Teuliere <ipkiss@via.ecp.fr>
|
|
|
|
*
|
|
|
|
* This program 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 2 of the License, or
|
|
|
|
* (at your option) any later version.
|
|
|
|
*
|
|
|
|
* This program 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 this program; if not, write to the Free Software
|
2005-10-23 16:53:42 +02:00
|
|
|
* Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA
|
2005-02-05 12:14:56 +01:00
|
|
|
*****************************************************************************/
|
2004-04-08 11:43:06 +02:00
|
|
|
|
|
|
|
#ifndef _BOARD_H_
|
|
|
|
#define _BOARD_H_
|
|
|
|
|
2005-02-05 12:14:56 +01:00
|
|
|
#include "tile.h"
|
|
|
|
#include "cross.h"
|
|
|
|
#include <string>
|
|
|
|
#include <vector>
|
|
|
|
|
|
|
|
typedef struct _Dictionary*Dictionary;
|
|
|
|
class Rack;
|
|
|
|
class Round;
|
|
|
|
class Results;
|
|
|
|
|
|
|
|
using namespace std;
|
|
|
|
|
|
|
|
#define BOARD_MIN 1
|
|
|
|
#define BOARD_MAX 15
|
|
|
|
#define BOARD_DIM 15
|
|
|
|
#define BOARD_REALDIM (BOARD_DIM + 2)
|
|
|
|
|
|
|
|
|
|
|
|
// Template matrix class for convenience.
|
|
|
|
template <class T>
|
|
|
|
class Matrix: public vector<vector<T> >
|
|
|
|
{
|
|
|
|
public:
|
2005-03-27 19:30:48 +02:00
|
|
|
// Construct a matrix with an initial value
|
2005-02-05 12:14:56 +01:00
|
|
|
Matrix(int iSize1, int iSize2, const T &iValue)
|
|
|
|
{
|
2005-04-20 20:52:39 +02:00
|
|
|
resize(iSize1, vector<T>(iSize2, iValue));
|
2005-02-05 12:14:56 +01:00
|
|
|
}
|
2005-03-27 19:30:48 +02:00
|
|
|
// Construct a square matrix with an initial value
|
2005-02-05 12:14:56 +01:00
|
|
|
Matrix(int iSize, const T &iValue)
|
|
|
|
{
|
2005-04-20 20:52:39 +02:00
|
|
|
resize(iSize, vector<T>(iSize, iValue));
|
2005-02-05 12:14:56 +01:00
|
|
|
}
|
|
|
|
};
|
|
|
|
|
|
|
|
|
|
|
|
class Board
|
|
|
|
{
|
|
|
|
public:
|
|
|
|
Board();
|
|
|
|
virtual ~Board() {}
|
|
|
|
|
2005-11-05 00:26:03 +01:00
|
|
|
/*************************
|
|
|
|
* Coordinates have to be BOARD_MIN <= int <= BOARD_MAX
|
|
|
|
*
|
|
|
|
* getChar returns an upper case letter for normal tiles and a
|
|
|
|
* lower case letter for jokers.
|
|
|
|
*
|
|
|
|
* getCharAttr tells the attributes of the tile
|
|
|
|
* 0 : normal played tile
|
|
|
|
* 1 : joker tile
|
|
|
|
* 2 : test tile for preview purpose
|
|
|
|
* Attributes can be combined with the or (|) operator
|
|
|
|
*************************/
|
|
|
|
#define ATTR_NORMAL 0
|
|
|
|
#define ATTR_JOKER 1
|
|
|
|
#define ATTR_TEST 2
|
|
|
|
|
2006-01-22 13:23:52 +01:00
|
|
|
wchar_t getChar (int iRow, int iCol) const;
|
|
|
|
int getCharAttr(int iRow, int iCol) const;
|
2005-11-05 00:26:03 +01:00
|
|
|
|
2005-02-05 12:14:56 +01:00
|
|
|
Tile getTile(int iRow, int iCol) const;
|
|
|
|
bool isJoker(int iRow, int iCol) const;
|
|
|
|
bool isVacant(int iRow, int iCol) const;
|
2005-11-05 00:26:03 +01:00
|
|
|
|
2005-02-05 12:14:56 +01:00
|
|
|
void addRound(const Dictionary &iDic, const Round &iRound);
|
|
|
|
void removeRound(const Dictionary &iDic, const Round &iRound);
|
2006-11-05 14:30:06 +01:00
|
|
|
int checkRound(Round &iRound, bool iFirstTurn);
|
2005-02-05 12:14:56 +01:00
|
|
|
|
2006-01-01 20:49:35 +01:00
|
|
|
/**
|
2005-02-05 12:14:56 +01:00
|
|
|
*
|
2006-01-01 20:49:35 +01:00
|
|
|
*/
|
2005-02-05 12:14:56 +01:00
|
|
|
void testRound(const Round &iRound);
|
|
|
|
void removeTestRound();
|
|
|
|
char getTestChar(int iRow, int iCol) const;
|
|
|
|
|
2006-01-01 20:49:35 +01:00
|
|
|
/**
|
2005-02-05 12:14:56 +01:00
|
|
|
* board_search.c
|
2006-01-01 20:49:35 +01:00
|
|
|
*/
|
2005-02-17 21:01:59 +01:00
|
|
|
void search(const Dictionary &iDic, const Rack &iRack, Results &oResults);
|
|
|
|
void searchFirst(const Dictionary &iDic, const Rack &iRack, Results &oResults);
|
2005-02-05 12:14:56 +01:00
|
|
|
|
2006-01-01 20:49:35 +01:00
|
|
|
/**
|
2005-02-05 12:14:56 +01:00
|
|
|
* board_cross.c
|
2006-01-01 20:49:35 +01:00
|
|
|
*/
|
2005-02-05 12:14:56 +01:00
|
|
|
void buildCross(const Dictionary &iDic);
|
|
|
|
|
2006-01-01 20:49:35 +01:00
|
|
|
/**
|
2005-02-05 12:14:56 +01:00
|
|
|
*
|
2006-01-01 20:49:35 +01:00
|
|
|
*/
|
2005-02-05 12:14:56 +01:00
|
|
|
int getWordMultiplier(int iRow, int iCol) const;
|
|
|
|
int getLetterMultiplier(int iRow, int iCol) const;
|
|
|
|
|
2006-11-05 14:30:06 +01:00
|
|
|
/**
|
|
|
|
*
|
|
|
|
*/
|
|
|
|
string getCellContent_row(int row, int col) const;
|
|
|
|
string getCellContent_col(int row, int col) const;
|
|
|
|
|
2005-02-05 12:14:56 +01:00
|
|
|
private:
|
|
|
|
|
|
|
|
Matrix<Tile> m_tilesRow;
|
|
|
|
Matrix<Tile> m_tilesCol;
|
|
|
|
|
|
|
|
Matrix<bool> m_jokerRow;
|
|
|
|
Matrix<bool> m_jokerCol;
|
|
|
|
|
|
|
|
Matrix<Cross> m_crossRow;
|
|
|
|
Matrix<Cross> m_crossCol;
|
|
|
|
|
|
|
|
Matrix<int> m_pointRow;
|
|
|
|
Matrix<int> m_pointCol;
|
|
|
|
|
|
|
|
Matrix<char> m_testsRow;
|
|
|
|
|
|
|
|
static const int m_tileMultipliers[BOARD_REALDIM][BOARD_REALDIM];
|
|
|
|
static const int m_wordMultipliers[BOARD_REALDIM][BOARD_REALDIM];
|
|
|
|
|
|
|
|
int checkRoundAux(Matrix<Tile> &iTilesMx,
|
|
|
|
Matrix<Cross> &iCrossMx,
|
|
|
|
Matrix<int> &iPointsMx,
|
|
|
|
Matrix<bool> &iJokerMx,
|
|
|
|
Round &iRound,
|
|
|
|
bool firstturn);
|
2005-03-29 08:58:23 +02:00
|
|
|
#ifdef DEBUG
|
|
|
|
void checkDouble();
|
|
|
|
#endif
|
|
|
|
|
2005-02-05 12:14:56 +01:00
|
|
|
};
|
2004-04-08 11:43:06 +02:00
|
|
|
|
|
|
|
#endif
|
2006-01-01 20:49:35 +01:00
|
|
|
|
|
|
|
/// Local Variables:
|
|
|
|
/// mode: c++
|
|
|
|
/// mode: hs-minor
|
|
|
|
/// c-basic-offset: 4
|
|
|
|
/// indent-tabs-mode: nil
|
|
|
|
/// End:
|