AMiRo-OS

#include "amiro_map.hpp"

#include <cstdint>

uint8_t AmiroMap::initialize(uint8_t (&config)[MAX_NODES][NODE_ATTRIBUTES]){

  // Clear old values in case the map is initialized again

  uint8_t visitTable[MAX_NODES];

  this->current = 0;

  this->next = 0;

  this->valid = false;

  // convert proto map to internal representation

  for (int i=0; i<MAX_NODES; i++){

    if(config[i][2] == 0xff && i != 0){

      break;

    } else if (config[i][2] == 0xff && i == 0) {

      this->valid = false;

      return 255;

    }

    //look for start node (default is Node 0)

    if (config[i][2] == 1 ) {

      this->current= i;

    }

    this->nodeList[i].id = i;

    this->nodeList[i].left = config[i][0];

    this->nodeList[i].right = config[i][1];

    this->nodeList[i].flag = config[i][2];

    this->nodeCount++;

  }

  // TODO make validity check

  for (int j=0; j<nodeCount; j++) {

    this->nodeList[j].visited = 0;

    visitNode(j);

    for (int k = 0; k < nodeCount; k++) {

      if (this->nodeList[k].visited == 1) {

        this->nodeList[k].visited = 0;

      } else {

        this->valid = false;

        return k;

      }

    }

  }

  this->valid = true;

  return 42;

}

void AmiroMap::visitNode(uint8_t id){

  if (this->nodeList[id].visited == 1){

    return;

  }else{

    nodeList[id].visited = 1;

    visitNode(this->nodeList[id].left);

    visitNode(this->nodeList[id].right);

  }

}

void AmiroMap::update(bool left, bool right, LineFollowStrategy strategy) {

}