src/Explorer.cpp

Go to the documentation of this file.

/*
This file is part of Teapot Colony Wars.

Teapot Colony Wars 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.

Teapot Colony Wars 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 Teapot Colony Wars.  If not, see <http://www.gnu.org/licenses/>.
*/

#include "Explorer.h"

#include <list>
#include <vector>
#include <map>

#include "Random.h"
#include "MoveCommand.h"
#include "MoveIterator.h"
#include "WorshiperInfo.h"
#include "VisualContext.h"

using namespace std;

Explorer::Explorer() : HeuristicBehaviour() {

}

Explorer::~Explorer() {

}

void Explorer::think() {

  //Clear the pheromone list
  _pheros->clear();

  _action = MOVECMD_NOMOVE; //By default

  VisualContext * visu = getVisualContext();
  map<MoveIterator, vector<unsigned int> > pheros;
  map<MoveIterator, vector<unsigned int> >::iterator it_map, end_map;
  bool found;

  //For each legal and reachable cell we get all pheromones
  MoveIterator it_move, here_move, end_move = visu->endMove();
  for(it_move = visu->beginMove(); it_move != end_move; ++it_move){
    if(visu->legal(it_move) && visu->reachable(it_move)){
      pheros[it_move] = visu->getPheromones(it_move);
    }
    if(*it_move == MOVECMD_NOMOVE){
      here_move = it_move;
    }
  }
  end_map = pheros.end();

  //Am I on a cell where there are both EXPLORER_SEARCH and EXPLORER_GOBACK ?
  if(pheros[here_move][EXPLORER_SEARCH] != 0 &&
      pheros[here_move][EXPLORER_GOBACK] != 0 ){

    //I have to find a EXPLORER_SEARCH older than the one in my cell
    found = false;
    for(it_map = pheros.begin(); ! found && it_map != end_map; ++it_map){
      if(*(it_map->first) != MOVECMD_NOMOVE){
        found = (it_map->second[EXPLORER_SEARCH] ==
          (pheros[here_move][EXPLORER_SEARCH] - 1));
      }
    }
    --it_map;

    if(found){ //Good, I've found such a cell, let's go home !

      _action = *(it_map->first);
      //No pheromone posting ; they are already here

    } else { //It looks like I'm lost :'(. My last hope is to go random !
      _action = randomMove();
      putPheromone(EXPLORER_SEARCH);
    }

  } else {

    //Are these pheromones in the neighboorhood ?
    found = false;
    for(it_map = pheros.begin(); ! found && it_map != end_map; ++it_map){
      if(*(it_map->first) != MOVECMD_NOMOVE){
        found = (it_map->second[EXPLORER_SEARCH] != 0 &&
          it_map->second[EXPLORER_GOBACK] != 0);
      }
    }
    --it_map;

    if(found){
    //Good, now let's see if we are on a cell where there is
    //an EXPLORER_SEARCH older

      if(pheros[here_move][EXPLORER_SEARCH] ==
          it_map->second[EXPLORER_SEARCH] - 1){
        //It means the first time I went here, it was going to the other cell,
        //so the colony is in the other direction.
        //Let's try to find a EXPLORER_SEARCH older in order to follow the track
        int life = pheros[here_move][EXPLORER_SEARCH];

        found = false;
        for(it_map = pheros.begin(); ! found && it_map != end_map; ++it_map){
          if(*(it_map->first) != MOVECMD_NOMOVE){
            found = (it_map->second[EXPLORER_SEARCH] == life - 1);
          }
        }
        --it_map;

        if(found){ //Great, If I follow it, I will find the colony
          _action = *(it_map->first);
          putPheromone(EXPLORER_GOBACK); //To know that I am going back

        } else { //I must be lost... let's go random !
          _action = randomMove();
          putPheromone(EXPLORER_SEARCH); //To keep the track
        }

      } else {
        //It means I probably am on a food cell. So let's go back to the colony!
        _action = *(it_map->first); //Don't put pheromones on food cells
      }

    } else { //No, they aren't. I'm gonna have to find food by myself !

      //Is there any food around ?
      found = false;
      for(it_map = pheros.begin(); ! found && it_map != end_map; ++it_map){
        found = visu->haveFood(it_map->first);
      }
      --it_map;

      if(found) { //Yes, let's eat :)
        _action = *(it_map->first);
        putPheromone(EXPLORER_SEARCH); //To keep the track
        putPheromone(EXPLORER_GOBACK); //So that I know that I have to go back

      } else { //No, let's search :(
        _action = randomMove();
        putPheromone(EXPLORER_SEARCH); //To keep the track
      }
    }
  }
}

---