Quoridor/Player.cpp at master · leguims/Quoridor · 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
72
73
74
75
76
77
78
79
80
81
82
83
#include "Player.h"

#include <vector>
#include <string>
#include <iostream>
#include <random>

Player::Player(const PlayerName & name, const Color & color, const BoardPosition & startPosition) :
    name_{ name }, color_{ color }, walls_{ 10 }, startPosition_{ startPosition }, arrivalPosition_{}
{
}

Move Player::getNextMove(const unsigned int round, const Board &board, const std::vector<PawnPosition>& pawns, const std::vector<WallPosition>& walls) const
{
    // https://quoridorstrats.files.wordpress.com/2014/09/game-full-with-notation1.png
    // Only legal moves.
    std::vector<std::string> move_list{
        "e2", "e8",
        "e3", "e7",
        "e4", "e6",
        "e3h", "g6v",
        "e5", "e4",
        "e6", "d4",
        "c3h", "a3h",
        "e7", "e7h",
        "d6v", "d4v"
    };

    if ((2 * round) > move_list.size())
        return Move();
    else
        return startPosition() == BoardPosition("e1") ? Move(move_list[(round - 1) * 2]) : Move(move_list[(round - 1) * 2 + 1]);
}

Move IA_linear::getNextMove(const unsigned int round, const Board & board, const std::vector<PawnPosition>& pawns, const std::vector<WallPosition>& walls) const
{
    if (round == 1)
        std::cout << name() << " is playing his first move with 'IA_linear'." << std::endl;

    if ((2 * round) > move_list_.size())
        return Move();
    else
        return startPosition() == BoardPosition("e1") ? Move(move_list_[(round - 1) * 2]) : Move(move_list_[(round - 1) * 2 + 1]);
}

Move IA_random_pawn::getNextMove(const unsigned int round, const Board & board, const std::vector<PawnPosition>& pawns, const std::vector<WallPosition>& walls) const
{
    std::random_device rd;  //Will be used to obtain a seed for the random number engine
    std::mt19937_64 gen(rd()); //Standard mersenne_twister_engine seeded with rd()
    std::uniform_int_distribution<int> dis(1, 5); // 5 moves max for pawn

    auto random = dis(gen);
    while (random > pawns.size())
        random = dis(gen);
    //std::cout << random << " ";
    return pawns[random - 1];
}

Move IA_random_wall_pawn::getNextMove(const unsigned int round, const Board & board, const std::vector<PawnPosition>& pawns, const std::vector<WallPosition>& walls) const
{
    std::random_device rd;  //Will be used to obtain a seed for the random number engine
    std::mt19937_64 gen(rd()); //Standard mersenne_twister_engine seeded with rd()
    std::uniform_int_distribution<int> dis_5(1, 5); // 5 moves max for pawn
    std::uniform_int_distribution<int> dis_128(1, 128); // 5 moves max for pawn
    std::bernoulli_distribution dis_bool(0.5); // Bool 50% true

    if (dis_bool(gen) || walls.empty())
    {
        auto random = dis_5(gen);
        while (random > pawns.size())
            random = dis_5(gen);
        //std::cout << random << " ";
        return pawns[random - 1];
    }
    else
    {
        auto random = dis_128(gen);
        while (random > walls.size())
            random = dis_128(gen);
        //std::cout << random << " ";
        return walls[random - 1];
    }
}