qlearning.txt

#include <cmath>
#include <cstring>
#include <ctime>
#include <iostream>
#include <tuple>
#include <thread>
#include <chrono>

//map size width and height
const int width = 10;
const int height = 10;

double epsilon = 0.2;
double alpha = 0.1;
double gamma_ = 0.9;
double q_table[width][height][4];
//action 0=上 1=右 2=下 3=左
//最大遍历次数
int max_episodes = 100;

//从QTABLE中返回指定状态的值最大的索引
int GetMaxIndex(int x, int y) {
  int max_index = 0;
  for (int i = 1; i < 4; i++) {
    if (q_table[x][y][i] > q_table[x][y][max_index]) max_index = i;
  }
  return max_index;
}

//选择下一步动作