AI-SokobanGame/QLearningAlgorithm.cpp at main · SarahAbuirmeileh/AI-SokobanGame · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71


int main(){

    // The rows represents the states and the columns represents the actions
    int QTable[rows][columns];

    vector<Array2D> states;

    // We want to reach F. Hence, F-> is the goal
    // We can add 'A' to each row & column to make the result more familiar to the table in the Readme file

    // Initialize the Q-table array and initially all it's values are -1
    void initializeQTable(QTable);

    // Apply Q-learning algorithm
    QLearningAlgorithm(Reward, QTable, y, episode);

    cout << "The Q table after " << episode << " episodes is : " << endl
         << endl;
    printArray(QTable);
    cout << endl;

    return 0;
}

// void printArray(int array[rows][columns]){

//     for (int i = 0; i < rows; i++){
//         for (int j = 0; j < columns; j++){
//             cout <<  array[i][j] << " ";
//         }
//         cout << endl;
//     }
// }

// void initializeRewardArray(int Reward[rows][columns]){

//     // Assigning the values to the Reward array as the picture in the ReadMe file
//     for (int i = 0; i < rows; i++){
//         for (int j = 0; j < columns; j++){
//             if (j == 5 && (i == 1 || i == 4 || i == 5)){

//                 // If the column is F (If we reach the goal) give it big value
//                 // In other words if there is a direct action from current state to the gaol state
//                 Reward[i][j] = 100;

//             }else if ((i == 0 && j == 4) || ((i == 1 || i == 2) && ( j == 3)) || (i == 5 && ( j == 1 || j == 4)) ){

//                 // If there is a possible action give it value 0
//                 Reward[i][j] = 0;

//             }else if (((i == 3) && (j == 1 || j == 2 || j == 4)) || ( i == 4 && ( j == 0 || j == 3))){

//                 // If there is a possible action give it value 0
//                 Reward[i][j] = 0;
//             }else{

//                 // If there is no possible action (movement) give it -1
//                 Reward[i][j] = -1;
//             }
//         }
//     }
// }