2005-02-17 21:01:59 +01:00
|
|
|
/*****************************************************************************
|
2008-01-08 14:52:32 +01:00
|
|
|
* Eliot
|
2012-10-07 16:25:41 +02:00
|
|
|
* Copyright (C) 2005-2012 Olivier Teulière
|
2008-01-08 14:52:32 +01:00
|
|
|
* Authors: Olivier Teulière <ipkiss @@ gmail.com>
|
2005-02-17 21:01:59 +01:00
|
|
|
*
|
|
|
|
* 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-17 21:01:59 +01:00
|
|
|
*****************************************************************************/
|
|
|
|
|
2009-11-29 17:01:31 +01:00
|
|
|
#ifndef AI_PERCENT_H_
|
|
|
|
#define AI_PERCENT_H_
|
2005-02-17 21:01:59 +01:00
|
|
|
|
|
|
|
#include "ai_player.h"
|
|
|
|
#include "results.h"
|
2012-02-18 22:26:52 +01:00
|
|
|
#include "logging.h"
|
2005-02-17 21:01:59 +01:00
|
|
|
|
2005-03-27 19:30:48 +02:00
|
|
|
/**
|
2005-02-17 21:01:59 +01:00
|
|
|
* This kind of AI is parameterized by a percentage p.
|
|
|
|
* The computation consists in finding all the N possible rounds for the
|
|
|
|
* current rack/board, and sorting the list.
|
2008-01-08 14:52:32 +01:00
|
|
|
* The chosen round is the one with the smallest score at least equal to
|
|
|
|
* p * best_score.
|
|
|
|
* A percentage of 1 should always return the best round (i.e. the one with
|
|
|
|
* the highest score), while a percentage of 0 should return the worst one.
|
2005-02-17 21:01:59 +01:00
|
|
|
* This kind of AI will never change letters (unless it cannot play anything,
|
2005-03-27 19:30:48 +02:00
|
|
|
* in which case it just passes without changing letters).
|
2005-02-17 21:01:59 +01:00
|
|
|
*/
|
|
|
|
class AIPercent: public AIPlayer
|
|
|
|
{
|
2012-02-18 22:26:52 +01:00
|
|
|
DEFINE_LOGGER();
|
2005-02-17 21:01:59 +01:00
|
|
|
public:
|
2005-03-27 19:30:48 +02:00
|
|
|
/// Constructor, taking the percentage (0.0 <= iPercent <= 1.0)
|
2008-01-28 20:17:33 +01:00
|
|
|
AIPercent(float iPercent);
|
2009-01-22 19:30:22 +01:00
|
|
|
virtual ~AIPercent();
|
2005-02-17 21:01:59 +01:00
|
|
|
|
2009-11-29 17:01:31 +01:00
|
|
|
float getPercent() const { return m_percent; }
|
|
|
|
|
2005-03-27 19:30:48 +02:00
|
|
|
/**
|
|
|
|
* This method does the actual computation. It will be called before any
|
|
|
|
* of the following methods, so it must prepare everything for them.
|
|
|
|
*/
|
2008-11-22 15:40:25 +01:00
|
|
|
virtual void compute(const Dictionary &iDic, const Board &iBoard, bool iFirstWord);
|
2008-01-08 14:52:32 +01:00
|
|
|
|
|
|
|
/// Return the move played by the AI
|
|
|
|
virtual Move getMove() const;
|
2005-02-17 21:01:59 +01:00
|
|
|
|
|
|
|
private:
|
2009-11-29 17:01:31 +01:00
|
|
|
float m_percent;
|
2005-03-27 19:30:48 +02:00
|
|
|
/// Container for all the found solutions
|
2009-01-22 19:30:22 +01:00
|
|
|
Results *m_results;
|
2005-02-17 21:01:59 +01:00
|
|
|
};
|
|
|
|
|
|
|
|
#endif
|
|
|
|
|