aicontroller.h

Go to the documentation of this file.

/***************************************************************************
 *   Copyright (C) 2006 by Matthew Williams    <matt@milliams.com>         *
 *                                                                         *
 *   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.                                   *
 ***************************************************************************/

#ifndef AICONTROLLER_H
#define AICONTROLLER_H

#include <QList>

namespace KSquares {enum Direction {HORIZONTAL, VERTICAL};}

class aiController
{
    public:
        aiController(int newPlayerId, const QList<bool> &newLines, const QList<int> &newSquareOwners, int newWidth, int newHeight);
        
        ~aiController();
        
        int chooseLine() const;
        QList<int> autoFill(int safeMovesLeft);

    protected:
        QList<int> safeMoves() const;
        QList<int> chooseLeastDamaging(const QList<int> &choiceList) const;
        int countBorderLines(int squareIndex, const bool *linesList) const;
        int countBorderLines(int *sidesOfSquare, int squareIndex, const bool *linesList) const;
        QList<int> squaresFromLine(int lineIndex) const;
        void linesFromSquare(int *sidesOfSquare, int squareIndex) const;
        KSquares::Direction lineDirection(int lineIndex) const;
        
        QList<int> squareOwners;
        int linesSize;
        bool *lines;
        int playerId;
        int width;
        int height;
};

#endif // KSQUARES_H