GoBang/Decision.cpp at master · estella98/GoBang · 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 "Decision.hpp"
#include <random>

Decision::Decision()
    : s((226) * sizeof(unsigned int), '\0')
{
    for (int i = 0; i < 225; ++i)
    {
        std::size_t const addr = i * sizeof(unsigned int);
        unsigned int *data = (unsigned int *)&this->s[addr];
        *data = 1U;
    }
    // initilize all possiblity of position to 1

    std::size_t const addr = 225 * sizeof(unsigned int);
    unsigned int *data = (unsigned int *)&this->s[addr];
    *data = 15U * 15U;
    // total become 15*15
}

Decision::Decision(std::string s)
    : s(s)
{
}

unsigned int Decision::get(Point position)
{
    std::size_t index = position.x * 15 + position.y;
    std::size_t const addr = index * sizeof(unsigned int);
    unsigned int const *const data = (unsigned int *)&this->s[addr];
    return *data;
}

void Decision::add1(Point position)
{
    std::size_t index = position.x * 15 + position.y;
    std::size_t addr = index * sizeof(unsigned int);
    unsigned int *data = (unsigned int *)&this->s[addr];
    *data = ++(*data);
    addr = 225 * sizeof(unsigned int);
    data = (unsigned int *)&this->s[addr];
    *data = ++(*data);
}

std::string Decision::toStr()
{
    return this->s;
}

Point Decision::BestChoice(){
    unsigned int maxval(0);
    Point maxPt = {0, 0};
    for(int i = 0; i < 15; ++i){
        for(int j = 0; j < 15; ++j){
            Point pt = {i, j};
            if(this->get(pt) > maxval){
                maxPt = pt;
            }
        }
    }
    return maxPt;
}

Point Decision::RandomChoice(){
    std::size_t const addr = 255 * sizeof(unsigned int);
    // fetch the 256-th unsigned int;
    unsigned int *data = (unsigned int *)&this->s[addr];
    // now data = \sum_{n = 0}^254 (int) str
    std::default_random_engine generator;
    std::uniform_int_distribution<int> distribution(0,*data);
    int randomval = distribution(generator);
    Point maxPt = {0, 0};
    for(int i = 0; i < 15; ++i){
        for(int j = 0; j < 15; ++j){
            Point pt = {i, j};
            randomval = randomval - get(pt);
            if(randomval <= 0){
                return pt;
            }
        }
    }
    return maxPt;
}