Working decision tree in main
This commit is contained in:
parent
4917bd457d
commit
bf2253580d
704
Traktor_DrzewaDecyzyjne.cpp
Normal file
704
Traktor_DrzewaDecyzyjne.cpp
Normal file
@ -0,0 +1,704 @@
|
|||||||
|
#include<iostream>
|
||||||
|
#include<stdlib.h>
|
||||||
|
#include<windows.h>
|
||||||
|
#include<conio.h>
|
||||||
|
#include<string>
|
||||||
|
#include<list>
|
||||||
|
#include<set>
|
||||||
|
#include<math.h>
|
||||||
|
#include<stack>
|
||||||
|
|
||||||
|
using namespace std;
|
||||||
|
|
||||||
|
const float maxFloat = FLT_MAX;
|
||||||
|
const int ROW = 27;
|
||||||
|
const int COL = 27;
|
||||||
|
typedef pair<int, int> Pair;
|
||||||
|
typedef pair<double, pair<int, int>> pPair;
|
||||||
|
struct cell
|
||||||
|
{
|
||||||
|
int parent_i, parent_j;
|
||||||
|
double f, g, h;
|
||||||
|
};
|
||||||
|
|
||||||
|
char pole[27][27][2];
|
||||||
|
int stan[27][27][2];
|
||||||
|
string polecenie = "python injectCode.py 1 ";
|
||||||
|
int pozycjaTraktoraX = 1, pozycjaTraktoraY = 1;
|
||||||
|
char currentWay = 'S';
|
||||||
|
|
||||||
|
void color(string foregroundColor, string backgroundColor)
|
||||||
|
{
|
||||||
|
HANDLE hOut;
|
||||||
|
hOut = GetStdHandle(STD_OUTPUT_HANDLE);
|
||||||
|
int foregroundCode = 15;
|
||||||
|
if (foregroundColor == "black")
|
||||||
|
foregroundCode = 0;
|
||||||
|
if (foregroundColor == "dark_blue")
|
||||||
|
foregroundCode = 1;
|
||||||
|
if (foregroundColor == "green")
|
||||||
|
foregroundCode = 2;
|
||||||
|
if (foregroundColor == "cyan")
|
||||||
|
foregroundCode = 3;
|
||||||
|
if (foregroundColor == "dark_red")
|
||||||
|
foregroundCode = 4;
|
||||||
|
if (foregroundColor == "purple")
|
||||||
|
foregroundCode = 5;
|
||||||
|
if (foregroundColor == "dark_yellow")
|
||||||
|
foregroundCode = 6;
|
||||||
|
if (foregroundColor == "light_gray")
|
||||||
|
foregroundCode = 7;
|
||||||
|
if (foregroundColor == "gray")
|
||||||
|
foregroundCode = 8;
|
||||||
|
if (foregroundColor == "blue")
|
||||||
|
foregroundCode = 9;
|
||||||
|
if (foregroundColor == "lime")
|
||||||
|
foregroundCode = 10;
|
||||||
|
if (foregroundColor == "light_blue")
|
||||||
|
foregroundCode = 11;
|
||||||
|
if (foregroundColor == "red")
|
||||||
|
foregroundCode = 12;
|
||||||
|
if (foregroundColor == "magenta")
|
||||||
|
foregroundCode = 13;
|
||||||
|
if (foregroundColor == "yellow")
|
||||||
|
foregroundCode = 14;
|
||||||
|
if (foregroundColor == "white")
|
||||||
|
foregroundCode = 15;
|
||||||
|
|
||||||
|
int backgroundCode = 0;
|
||||||
|
if (backgroundColor == "black")
|
||||||
|
backgroundCode = 0;
|
||||||
|
if (backgroundColor == "dark_blue")
|
||||||
|
backgroundCode = 1;
|
||||||
|
if (backgroundColor == "green")
|
||||||
|
backgroundCode = 2;
|
||||||
|
if (backgroundColor == "cyan")
|
||||||
|
backgroundCode = 3;
|
||||||
|
if (backgroundColor == "dark_red")
|
||||||
|
backgroundCode = 4;
|
||||||
|
if (backgroundColor == "purple")
|
||||||
|
backgroundCode = 5;
|
||||||
|
if (backgroundColor == "dark_yellow")
|
||||||
|
backgroundCode = 6;
|
||||||
|
if (backgroundColor == "light_gray")
|
||||||
|
backgroundCode = 7;
|
||||||
|
if (backgroundColor == "gray")
|
||||||
|
backgroundCode = 8;
|
||||||
|
if (backgroundColor == "blue")
|
||||||
|
backgroundCode = 9;
|
||||||
|
if (backgroundColor == "lime")
|
||||||
|
backgroundCode = 10;
|
||||||
|
if (backgroundColor == "light_blue")
|
||||||
|
backgroundCode = 11;
|
||||||
|
if (backgroundColor == "red")
|
||||||
|
backgroundCode = 12;
|
||||||
|
if (backgroundColor == "magenta")
|
||||||
|
backgroundCode = 13;
|
||||||
|
if (backgroundColor == "yellow")
|
||||||
|
backgroundCode = 14;
|
||||||
|
if (backgroundColor == "white")
|
||||||
|
backgroundCode = 15;
|
||||||
|
SetConsoleTextAttribute(hOut, foregroundCode + backgroundCode * 16);
|
||||||
|
}
|
||||||
|
void SetWindow(int Width, int Height)
|
||||||
|
{
|
||||||
|
_COORD coord;
|
||||||
|
coord.X = Width;
|
||||||
|
coord.Y = Height;
|
||||||
|
|
||||||
|
_SMALL_RECT Rect;
|
||||||
|
Rect.Top = 0;
|
||||||
|
Rect.Left = 0;
|
||||||
|
Rect.Bottom = Height - 1;
|
||||||
|
Rect.Right = Width - 1;
|
||||||
|
|
||||||
|
HANDLE Handle = GetStdHandle(STD_OUTPUT_HANDLE); // Get Handle
|
||||||
|
SetConsoleScreenBufferSize(Handle, coord); // Set Buffer Size
|
||||||
|
SetConsoleWindowInfo(Handle, TRUE, &Rect); // Set Window Size
|
||||||
|
}
|
||||||
|
void updatePola()
|
||||||
|
{
|
||||||
|
system("cls");
|
||||||
|
for (int i = 0; i < 27; i++)
|
||||||
|
{
|
||||||
|
for (int j = 0; j < 27; j++)
|
||||||
|
{
|
||||||
|
char item = pole[i][j][0];
|
||||||
|
switch (item)
|
||||||
|
{
|
||||||
|
case 'B':
|
||||||
|
{
|
||||||
|
color("purple", "dark_yellow");
|
||||||
|
}break;
|
||||||
|
case 'T':
|
||||||
|
{
|
||||||
|
color("red", "dark_yellow");
|
||||||
|
}break;
|
||||||
|
case 'G':
|
||||||
|
{
|
||||||
|
color("lime", "dark_yellow");
|
||||||
|
}break;
|
||||||
|
case '.':
|
||||||
|
{
|
||||||
|
color("yellow", "dark_yellow");
|
||||||
|
}break;
|
||||||
|
case '#':
|
||||||
|
{
|
||||||
|
color("light_gray", "gray");
|
||||||
|
}break;
|
||||||
|
}
|
||||||
|
cout << pole[i][j][0];
|
||||||
|
|
||||||
|
}
|
||||||
|
cout << endl;
|
||||||
|
color("white", "black");
|
||||||
|
}
|
||||||
|
}
|
||||||
|
void correctMovement(char wantedWay)
|
||||||
|
{
|
||||||
|
while (currentWay != wantedWay)
|
||||||
|
{
|
||||||
|
switch (currentWay)
|
||||||
|
{
|
||||||
|
case 'N':
|
||||||
|
{
|
||||||
|
if (wantedWay == 'S')
|
||||||
|
currentWay = wantedWay;
|
||||||
|
else
|
||||||
|
currentWay = 'W';
|
||||||
|
}break;
|
||||||
|
case 'S':
|
||||||
|
{
|
||||||
|
if (wantedWay == 'N')
|
||||||
|
currentWay = wantedWay;
|
||||||
|
else
|
||||||
|
currentWay = 'W';
|
||||||
|
}break;
|
||||||
|
case 'W':
|
||||||
|
{
|
||||||
|
if (wantedWay == 'E')
|
||||||
|
currentWay = wantedWay;
|
||||||
|
else
|
||||||
|
currentWay = 'N';
|
||||||
|
}break;
|
||||||
|
case 'E':
|
||||||
|
{
|
||||||
|
if (wantedWay == 'W')
|
||||||
|
currentWay = wantedWay;
|
||||||
|
else
|
||||||
|
currentWay = 'N';
|
||||||
|
}break;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
void Move(char kierunek)
|
||||||
|
{
|
||||||
|
switch (kierunek)
|
||||||
|
{
|
||||||
|
//góra-(w)
|
||||||
|
case 'w':
|
||||||
|
{
|
||||||
|
if (pole[pozycjaTraktoraY - 1][pozycjaTraktoraX][0] != '#')
|
||||||
|
{
|
||||||
|
correctMovement('N');
|
||||||
|
pole[pozycjaTraktoraY][pozycjaTraktoraX][0] = '.';
|
||||||
|
pozycjaTraktoraY--;
|
||||||
|
pole[pozycjaTraktoraY][pozycjaTraktoraX][0] = 'T';
|
||||||
|
}
|
||||||
|
updatePola();
|
||||||
|
}break;
|
||||||
|
//dół-(s)
|
||||||
|
case 's':
|
||||||
|
{
|
||||||
|
if (pole[pozycjaTraktoraY + 1][pozycjaTraktoraX][0] != '#')
|
||||||
|
{
|
||||||
|
correctMovement('S');
|
||||||
|
pole[pozycjaTraktoraY][pozycjaTraktoraX][0] = '.';
|
||||||
|
pozycjaTraktoraY++;
|
||||||
|
pole[pozycjaTraktoraY][pozycjaTraktoraX][0] = 'T';
|
||||||
|
}
|
||||||
|
updatePola();
|
||||||
|
}break;
|
||||||
|
//lewo-(a)
|
||||||
|
case 'a':
|
||||||
|
{
|
||||||
|
if (pole[pozycjaTraktoraY][pozycjaTraktoraX - 1][0] != '#')
|
||||||
|
{
|
||||||
|
correctMovement('W');
|
||||||
|
pole[pozycjaTraktoraY][pozycjaTraktoraX][0] = '.';
|
||||||
|
pozycjaTraktoraX--;
|
||||||
|
pole[pozycjaTraktoraY][pozycjaTraktoraX][0] = 'T';
|
||||||
|
}
|
||||||
|
updatePola();
|
||||||
|
}break;
|
||||||
|
//prawo-(d)
|
||||||
|
case 'd':
|
||||||
|
{
|
||||||
|
if (pole[pozycjaTraktoraY][pozycjaTraktoraX + 1][0] != '#')
|
||||||
|
{
|
||||||
|
correctMovement('E');
|
||||||
|
pole[pozycjaTraktoraY][pozycjaTraktoraX][0] = '.';
|
||||||
|
pozycjaTraktoraX++;
|
||||||
|
pole[pozycjaTraktoraY][pozycjaTraktoraX][0] = 'T';
|
||||||
|
}
|
||||||
|
updatePola();
|
||||||
|
}break;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
bool isValid(int x, int y)
|
||||||
|
{
|
||||||
|
if (pole[x][y][0] != '#')
|
||||||
|
{
|
||||||
|
return true;
|
||||||
|
}
|
||||||
|
return false;
|
||||||
|
}
|
||||||
|
bool isDestination(int x, int y, Pair dest)
|
||||||
|
{
|
||||||
|
if (dest.first == x && dest.second == y)
|
||||||
|
{
|
||||||
|
return true;
|
||||||
|
}
|
||||||
|
return false;
|
||||||
|
}
|
||||||
|
double calculateHValue(int x, int y, Pair dest)
|
||||||
|
{
|
||||||
|
return abs(x - dest.first) + abs(y - dest.second);
|
||||||
|
}
|
||||||
|
void tracePath(cell cellDetails[][COL], Pair dest)
|
||||||
|
{
|
||||||
|
//printf("\nThe Path is "); //----start info
|
||||||
|
int row = dest.first;
|
||||||
|
int col = dest.second;
|
||||||
|
|
||||||
|
stack<Pair> Path;
|
||||||
|
|
||||||
|
while (!(cellDetails[row][col].parent_i == row
|
||||||
|
&& cellDetails[row][col].parent_j == col))
|
||||||
|
{
|
||||||
|
Path.push(make_pair(row, col));
|
||||||
|
int temp_row = cellDetails[row][col].parent_i;
|
||||||
|
int temp_col = cellDetails[row][col].parent_j;
|
||||||
|
row = temp_row;
|
||||||
|
col = temp_col;
|
||||||
|
}
|
||||||
|
|
||||||
|
Path.push(make_pair(row, col));
|
||||||
|
while (!Path.empty())
|
||||||
|
{
|
||||||
|
pair<int, int> p = Path.top();
|
||||||
|
Path.pop();
|
||||||
|
if (p.first > pozycjaTraktoraX)
|
||||||
|
Move('d');
|
||||||
|
if (p.first < pozycjaTraktoraX)
|
||||||
|
Move('a');
|
||||||
|
if (p.second > pozycjaTraktoraY)
|
||||||
|
Move('s');
|
||||||
|
if (p.second < pozycjaTraktoraY)
|
||||||
|
Move('w');
|
||||||
|
|
||||||
|
//printf("-> (%d,%d) ", p.first, p.second); //---- informacja wierzchołku
|
||||||
|
//Sleep(1000);
|
||||||
|
}
|
||||||
|
|
||||||
|
return;
|
||||||
|
}
|
||||||
|
void aStarSearch(int grid[][COL], Pair src, Pair dest)
|
||||||
|
{
|
||||||
|
bool closedList[ROW][COL];
|
||||||
|
memset(closedList, false, sizeof(closedList));
|
||||||
|
|
||||||
|
cell cellDetails[ROW][COL];
|
||||||
|
|
||||||
|
int i, j;
|
||||||
|
for (i = 0; i < ROW; i++)
|
||||||
|
{
|
||||||
|
for (j = 0; j < COL; j++)
|
||||||
|
{
|
||||||
|
cellDetails[i][j].f = maxFloat;
|
||||||
|
cellDetails[i][j].g = maxFloat;
|
||||||
|
cellDetails[i][j].h = maxFloat;
|
||||||
|
cellDetails[i][j].parent_i = -1;
|
||||||
|
cellDetails[i][j].parent_j = -1;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
i = src.first, j = src.second;
|
||||||
|
cellDetails[i][j].f = 0.0;
|
||||||
|
cellDetails[i][j].g = 0.0;
|
||||||
|
cellDetails[i][j].h = 0.0;
|
||||||
|
cellDetails[i][j].parent_i = i;
|
||||||
|
cellDetails[i][j].parent_j = j;
|
||||||
|
|
||||||
|
set<pPair> openList;
|
||||||
|
openList.insert(make_pair(0.0, make_pair(i, j)));
|
||||||
|
bool foundDest = false;
|
||||||
|
|
||||||
|
while (!openList.empty())
|
||||||
|
{
|
||||||
|
pPair p = *openList.begin();
|
||||||
|
openList.erase(openList.begin());
|
||||||
|
i = p.second.first;
|
||||||
|
j = p.second.second;
|
||||||
|
closedList[i][j] = true;
|
||||||
|
|
||||||
|
double gNew, hNew, fNew;
|
||||||
|
double waga = 1.0;
|
||||||
|
waga = ((double)pole[j][i][1] - 48) * 1.0;//----waga
|
||||||
|
|
||||||
|
//----------- 1st Successor (North) ------------
|
||||||
|
if (isValid(i - 1, j) == true)
|
||||||
|
{
|
||||||
|
if (isDestination(i - 1, j, dest) == true)
|
||||||
|
{
|
||||||
|
cellDetails[i - 1][j].parent_i = i;
|
||||||
|
cellDetails[i - 1][j].parent_j = j;
|
||||||
|
//printf("The destination cell is found\n");
|
||||||
|
tracePath(cellDetails, dest);
|
||||||
|
foundDest = true;
|
||||||
|
return;
|
||||||
|
}
|
||||||
|
else if (closedList[i - 1][j] == false)
|
||||||
|
{
|
||||||
|
gNew = cellDetails[i][j].g + waga;
|
||||||
|
hNew = calculateHValue(i - 1, j, dest);
|
||||||
|
fNew = gNew + hNew;
|
||||||
|
|
||||||
|
if (cellDetails[i - 1][j].f == maxFloat ||
|
||||||
|
cellDetails[i - 1][j].f > fNew)
|
||||||
|
{
|
||||||
|
openList.insert(make_pair(fNew,
|
||||||
|
make_pair(i - 1, j)));
|
||||||
|
|
||||||
|
|
||||||
|
cellDetails[i - 1][j].f = fNew;
|
||||||
|
cellDetails[i - 1][j].g = gNew;
|
||||||
|
cellDetails[i - 1][j].h = hNew;
|
||||||
|
cellDetails[i - 1][j].parent_i = i;
|
||||||
|
cellDetails[i - 1][j].parent_j = j;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
//----------- 2nd Successor (South) ------------
|
||||||
|
if (isValid(i + 1, j) == true)
|
||||||
|
{
|
||||||
|
if (isDestination(i + 1, j, dest) == true)
|
||||||
|
{
|
||||||
|
cellDetails[i + 1][j].parent_i = i;
|
||||||
|
cellDetails[i + 1][j].parent_j = j;
|
||||||
|
//printf("The destination cell is found\n");
|
||||||
|
tracePath(cellDetails, dest);
|
||||||
|
foundDest = true;
|
||||||
|
return;
|
||||||
|
}
|
||||||
|
else if (closedList[i + 1][j] == false)
|
||||||
|
{
|
||||||
|
gNew = cellDetails[i][j].g + waga;
|
||||||
|
hNew = calculateHValue(i + 1, j, dest);
|
||||||
|
fNew = gNew + hNew;
|
||||||
|
if (cellDetails[i + 1][j].f == maxFloat ||
|
||||||
|
cellDetails[i + 1][j].f > fNew)
|
||||||
|
{
|
||||||
|
openList.insert(make_pair(fNew, make_pair(i + 1, j)));
|
||||||
|
cellDetails[i + 1][j].f = fNew;
|
||||||
|
cellDetails[i + 1][j].g = gNew;
|
||||||
|
cellDetails[i + 1][j].h = hNew;
|
||||||
|
cellDetails[i + 1][j].parent_i = i;
|
||||||
|
cellDetails[i + 1][j].parent_j = j;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
//----------- 3rd Successor (East) ------------
|
||||||
|
if (isValid(i, j + 1) == true)
|
||||||
|
{
|
||||||
|
if (isDestination(i, j + 1, dest) == true)
|
||||||
|
{
|
||||||
|
cellDetails[i][j + 1].parent_i = i;
|
||||||
|
cellDetails[i][j + 1].parent_j = j;
|
||||||
|
//printf("The destination cell is found\n");
|
||||||
|
tracePath(cellDetails, dest);
|
||||||
|
foundDest = true;
|
||||||
|
return;
|
||||||
|
}
|
||||||
|
else if (closedList[i][j + 1] == false)
|
||||||
|
{
|
||||||
|
gNew = cellDetails[i][j].g + waga;
|
||||||
|
hNew = calculateHValue(i, j + 1, dest);
|
||||||
|
fNew = gNew + hNew;
|
||||||
|
if (cellDetails[i][j + 1].f == maxFloat ||
|
||||||
|
cellDetails[i][j + 1].f > fNew)
|
||||||
|
{
|
||||||
|
openList.insert(make_pair(fNew,
|
||||||
|
make_pair(i, j + 1)));
|
||||||
|
cellDetails[i][j + 1].f = fNew;
|
||||||
|
cellDetails[i][j + 1].g = gNew;
|
||||||
|
cellDetails[i][j + 1].h = hNew;
|
||||||
|
cellDetails[i][j + 1].parent_i = i;
|
||||||
|
cellDetails[i][j + 1].parent_j = j;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
//----------- 4th Successor (West) ------------
|
||||||
|
if (isValid(i, j - 1) == true)
|
||||||
|
{
|
||||||
|
if (isDestination(i, j - 1, dest) == true)
|
||||||
|
{
|
||||||
|
cellDetails[i][j - 1].parent_i = i;
|
||||||
|
cellDetails[i][j - 1].parent_j = j;
|
||||||
|
//printf("The destination cell is found\n");
|
||||||
|
tracePath(cellDetails, dest);
|
||||||
|
foundDest = true;
|
||||||
|
return;
|
||||||
|
}
|
||||||
|
else if (closedList[i][j - 1] == false)
|
||||||
|
{
|
||||||
|
gNew = cellDetails[i][j].g + waga;
|
||||||
|
hNew = calculateHValue(i, j - 1, dest);
|
||||||
|
fNew = gNew + hNew;
|
||||||
|
if (cellDetails[i][j - 1].f == maxFloat ||
|
||||||
|
cellDetails[i][j - 1].f > fNew)
|
||||||
|
{
|
||||||
|
openList.insert(make_pair(fNew,
|
||||||
|
make_pair(i, j - 1)));
|
||||||
|
cellDetails[i][j - 1].f = fNew;
|
||||||
|
cellDetails[i][j - 1].g = gNew;
|
||||||
|
cellDetails[i][j - 1].h = hNew;
|
||||||
|
cellDetails[i][j - 1].parent_i = i;
|
||||||
|
cellDetails[i][j - 1].parent_j = j;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
/*if (foundDest == false)
|
||||||
|
printf("Failed to find the Destination Cell\n");*/
|
||||||
|
|
||||||
|
return;
|
||||||
|
}
|
||||||
|
void gogo(int endX, int endY)
|
||||||
|
{
|
||||||
|
updatePola();
|
||||||
|
//Sleep(1000);
|
||||||
|
int grid[27][27];
|
||||||
|
for (int i = 0; i < 27; i++)
|
||||||
|
{
|
||||||
|
for (int j = 0; j < 27; j++)
|
||||||
|
{
|
||||||
|
grid[i][j] = 0;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
Pair src = make_pair(pozycjaTraktoraX, pozycjaTraktoraY);
|
||||||
|
Pair dest = make_pair(endX, endY);
|
||||||
|
aStarSearch(grid, src, dest);
|
||||||
|
}
|
||||||
|
|
||||||
|
void stanPola(int x, int y) {
|
||||||
|
//[x][x][0] = 0 - brak chemii
|
||||||
|
//[x][x][0] = 1 - tylko nawóz
|
||||||
|
//[x][x][0] = 2 - tylko środek
|
||||||
|
//[x][x][0] = 3 - środek i nawóz
|
||||||
|
//[x][x][1] - wartość wzrostu rośliny
|
||||||
|
|
||||||
|
if (stan[x][y][0] == 0)
|
||||||
|
polecenie.append("0 0 ");
|
||||||
|
if (stan[x][y][0] == 1)
|
||||||
|
polecenie.append("1 0 ");
|
||||||
|
if (stan[x][y][0] == 2)
|
||||||
|
polecenie.append("0 1 ");
|
||||||
|
if (stan[x][y][0] == 3)
|
||||||
|
polecenie.append("1 1 ");
|
||||||
|
int w = (stan[x][y][1]);
|
||||||
|
std::string s = std::to_string(w);
|
||||||
|
polecenie.append(s);
|
||||||
|
}
|
||||||
|
|
||||||
|
void decisionTree(string polecenie) {
|
||||||
|
|
||||||
|
std::string str = polecenie;
|
||||||
|
const char* c = str.c_str();
|
||||||
|
system(c);
|
||||||
|
}
|
||||||
|
|
||||||
|
void test1()
|
||||||
|
{
|
||||||
|
pole[1][3][0] = 'B';
|
||||||
|
pole[1][3][1] = '9';
|
||||||
|
pole[3][1][0] = 'B';
|
||||||
|
pole[3][1][1] = '9';
|
||||||
|
}
|
||||||
|
void test2()
|
||||||
|
{
|
||||||
|
for (int i = 1; i < 26; i++)
|
||||||
|
{
|
||||||
|
for (int j = 1; j < i; j++)
|
||||||
|
{
|
||||||
|
pole[i][j][0] = 'B';
|
||||||
|
pole[i][j][1] = '9';
|
||||||
|
}
|
||||||
|
}
|
||||||
|
test1();
|
||||||
|
updatePola();
|
||||||
|
}
|
||||||
|
|
||||||
|
void start1()
|
||||||
|
{
|
||||||
|
int goalX = 3, goalY = 4;
|
||||||
|
test1();
|
||||||
|
pole[1][1][0] = 'T';
|
||||||
|
pole[1][1][1] = '1';
|
||||||
|
pole[goalY][goalX][0] = 'G';
|
||||||
|
pole[goalY][goalX][1] = '9';
|
||||||
|
gogo(goalX, goalY);
|
||||||
|
}
|
||||||
|
void start2()
|
||||||
|
{
|
||||||
|
int goalX = 6, goalY = 6;
|
||||||
|
test2();
|
||||||
|
pole[1][1][0] = 'T';
|
||||||
|
pole[1][1][1] = '1';
|
||||||
|
pole[goalY][goalX][0] = 'G';
|
||||||
|
pole[goalY][goalX][1] = '9';
|
||||||
|
gogo(goalX, goalY);
|
||||||
|
}
|
||||||
|
void start3()
|
||||||
|
{
|
||||||
|
int goalX = 6, goalY = 9;
|
||||||
|
test2();
|
||||||
|
pole[1][1][0] = 'T';
|
||||||
|
pole[1][1][1] = '1';
|
||||||
|
pole[goalY][goalX][0] = 'G';
|
||||||
|
pole[goalY][goalX][1] = '9';
|
||||||
|
gogo(goalX, goalY);
|
||||||
|
}
|
||||||
|
|
||||||
|
void testTree() {
|
||||||
|
int x, y;
|
||||||
|
x = 3;
|
||||||
|
y = 3;
|
||||||
|
//Nie podejmuj
|
||||||
|
stan[x][y][0] = 0;
|
||||||
|
stan[x][y][1] = 10;
|
||||||
|
stanPola(x, y);
|
||||||
|
}
|
||||||
|
void testTree1() {
|
||||||
|
int x, y;
|
||||||
|
x = 3;
|
||||||
|
y = 3;
|
||||||
|
//Nawoz
|
||||||
|
stan[x][y][0] = 0;
|
||||||
|
stan[x][y][1] = 15;
|
||||||
|
stanPola(x, y);
|
||||||
|
}
|
||||||
|
void testTree2() {
|
||||||
|
int x, y;
|
||||||
|
x = 3;
|
||||||
|
y = 3;
|
||||||
|
//Nie podejmuj
|
||||||
|
stan[x][y][0] = 1;
|
||||||
|
stan[x][y][1] = 20;
|
||||||
|
stanPola(x, y);
|
||||||
|
}
|
||||||
|
void testTree3() {
|
||||||
|
int x, y;
|
||||||
|
x = 3;
|
||||||
|
y = 3;
|
||||||
|
//Zbierz
|
||||||
|
stan[x][y][0] = 1;
|
||||||
|
stan[x][y][1] = 41;
|
||||||
|
stanPola(x, y);
|
||||||
|
}
|
||||||
|
void testTree4() {
|
||||||
|
int x, y;
|
||||||
|
x = 3;
|
||||||
|
y = 3;
|
||||||
|
//Nie podejmuj
|
||||||
|
stan[x][y][0] = 1;
|
||||||
|
stan[x][y][1] = 90;
|
||||||
|
stanPola(x, y);
|
||||||
|
}
|
||||||
|
void testTree5() {
|
||||||
|
int x, y;
|
||||||
|
x = 3;
|
||||||
|
y = 3;
|
||||||
|
//Srodek
|
||||||
|
stan[x][y][0] = 3;
|
||||||
|
stan[x][y][1] = 90;
|
||||||
|
stanPola(x, y);
|
||||||
|
}
|
||||||
|
|
||||||
|
int main()
|
||||||
|
{
|
||||||
|
//SetWindow(50, 30);
|
||||||
|
//create pola//
|
||||||
|
for (int i = 0; i < 27; i++)
|
||||||
|
{
|
||||||
|
pole[i][0][0] = '#';
|
||||||
|
pole[0][i][0] = '#';
|
||||||
|
pole[26][i][0] = '#';
|
||||||
|
pole[i][26][0] = '#';
|
||||||
|
pole[i][0][1] = '9';
|
||||||
|
pole[0][i][1] = '9';
|
||||||
|
pole[26][i][1] = '9';
|
||||||
|
pole[i][26][1] = '9';
|
||||||
|
}
|
||||||
|
for (int i = 1; i < 26; i++)
|
||||||
|
{
|
||||||
|
for (int j = 1; j < 26; j++)
|
||||||
|
{
|
||||||
|
pole[i][j][0] = '.';
|
||||||
|
pole[i][j][1] = '1';
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
for (int i = 0; i < 25; i++)
|
||||||
|
{
|
||||||
|
pole[i + 1][i + 1][0] = 'B';
|
||||||
|
pole[i + 1][i + 1][1] = '9';
|
||||||
|
}
|
||||||
|
|
||||||
|
updatePola();
|
||||||
|
|
||||||
|
//start3(); // testy start 1-3
|
||||||
|
testTree();
|
||||||
|
decisionTree(polecenie);
|
||||||
|
polecenie = "python injectCode.py 1 ";
|
||||||
|
testTree1();
|
||||||
|
decisionTree(polecenie);
|
||||||
|
polecenie = "python injectCode.py 1 ";
|
||||||
|
testTree2();
|
||||||
|
decisionTree(polecenie);
|
||||||
|
polecenie = "python injectCode.py 1 ";
|
||||||
|
testTree3();
|
||||||
|
decisionTree(polecenie);
|
||||||
|
polecenie = "python injectCode.py 1 ";
|
||||||
|
testTree4();
|
||||||
|
decisionTree(polecenie);
|
||||||
|
polecenie = "python injectCode.py 1 ";
|
||||||
|
testTree5();
|
||||||
|
decisionTree(polecenie);
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
|
//---------start---------//
|
||||||
|
bool traktorDziala = true;
|
||||||
|
|
||||||
|
char akcja;
|
||||||
|
|
||||||
|
do
|
||||||
|
{
|
||||||
|
akcja = _getch();
|
||||||
|
if (akcja == 'w' || akcja == 's' || akcja == 'a' || akcja == 'd')
|
||||||
|
{
|
||||||
|
Move(akcja);
|
||||||
|
}
|
||||||
|
if (akcja == '0')
|
||||||
|
{
|
||||||
|
traktorDziala = false;
|
||||||
|
}
|
||||||
|
} while (traktorDziala);
|
||||||
|
//---------end---------//
|
||||||
|
|
||||||
|
return 0;
|
||||||
|
}
|
||||||
31
Traktor_DrzewaDecyzyjne.sln
Normal file
31
Traktor_DrzewaDecyzyjne.sln
Normal file
@ -0,0 +1,31 @@
|
|||||||
|
|
||||||
|
Microsoft Visual Studio Solution File, Format Version 12.00
|
||||||
|
# Visual Studio Version 16
|
||||||
|
VisualStudioVersion = 16.0.29503.13
|
||||||
|
MinimumVisualStudioVersion = 10.0.40219.1
|
||||||
|
Project("{8BC9CEB8-8B4A-11D0-8D11-00A0C91BC942}") = "Traktor_DrzewaDecyzyjne", "Traktor_DrzewaDecyzyjne.vcxproj", "{C2FF0872-AC9D-4BD9-A46D-DC65A728BFF5}"
|
||||||
|
EndProject
|
||||||
|
Global
|
||||||
|
GlobalSection(SolutionConfigurationPlatforms) = preSolution
|
||||||
|
Debug|x64 = Debug|x64
|
||||||
|
Debug|x86 = Debug|x86
|
||||||
|
Release|x64 = Release|x64
|
||||||
|
Release|x86 = Release|x86
|
||||||
|
EndGlobalSection
|
||||||
|
GlobalSection(ProjectConfigurationPlatforms) = postSolution
|
||||||
|
{C2FF0872-AC9D-4BD9-A46D-DC65A728BFF5}.Debug|x64.ActiveCfg = Debug|x64
|
||||||
|
{C2FF0872-AC9D-4BD9-A46D-DC65A728BFF5}.Debug|x64.Build.0 = Debug|x64
|
||||||
|
{C2FF0872-AC9D-4BD9-A46D-DC65A728BFF5}.Debug|x86.ActiveCfg = Debug|Win32
|
||||||
|
{C2FF0872-AC9D-4BD9-A46D-DC65A728BFF5}.Debug|x86.Build.0 = Debug|Win32
|
||||||
|
{C2FF0872-AC9D-4BD9-A46D-DC65A728BFF5}.Release|x64.ActiveCfg = Release|x64
|
||||||
|
{C2FF0872-AC9D-4BD9-A46D-DC65A728BFF5}.Release|x64.Build.0 = Release|x64
|
||||||
|
{C2FF0872-AC9D-4BD9-A46D-DC65A728BFF5}.Release|x86.ActiveCfg = Release|Win32
|
||||||
|
{C2FF0872-AC9D-4BD9-A46D-DC65A728BFF5}.Release|x86.Build.0 = Release|Win32
|
||||||
|
EndGlobalSection
|
||||||
|
GlobalSection(SolutionProperties) = preSolution
|
||||||
|
HideSolutionNode = FALSE
|
||||||
|
EndGlobalSection
|
||||||
|
GlobalSection(ExtensibilityGlobals) = postSolution
|
||||||
|
SolutionGuid = {891B470F-58C4-41E4-A102-A1D8CBB6BD64}
|
||||||
|
EndGlobalSection
|
||||||
|
EndGlobal
|
||||||
163
Traktor_DrzewaDecyzyjne.vcxproj
Normal file
163
Traktor_DrzewaDecyzyjne.vcxproj
Normal file
@ -0,0 +1,163 @@
|
|||||||
|
<?xml version="1.0" encoding="utf-8"?>
|
||||||
|
<Project DefaultTargets="Build" xmlns="http://schemas.microsoft.com/developer/msbuild/2003">
|
||||||
|
<ItemGroup Label="ProjectConfigurations">
|
||||||
|
<ProjectConfiguration Include="Debug|Win32">
|
||||||
|
<Configuration>Debug</Configuration>
|
||||||
|
<Platform>Win32</Platform>
|
||||||
|
</ProjectConfiguration>
|
||||||
|
<ProjectConfiguration Include="Release|Win32">
|
||||||
|
<Configuration>Release</Configuration>
|
||||||
|
<Platform>Win32</Platform>
|
||||||
|
</ProjectConfiguration>
|
||||||
|
<ProjectConfiguration Include="Debug|x64">
|
||||||
|
<Configuration>Debug</Configuration>
|
||||||
|
<Platform>x64</Platform>
|
||||||
|
</ProjectConfiguration>
|
||||||
|
<ProjectConfiguration Include="Release|x64">
|
||||||
|
<Configuration>Release</Configuration>
|
||||||
|
<Platform>x64</Platform>
|
||||||
|
</ProjectConfiguration>
|
||||||
|
</ItemGroup>
|
||||||
|
<PropertyGroup Label="Globals">
|
||||||
|
<VCProjectVersion>16.0</VCProjectVersion>
|
||||||
|
<ProjectGuid>{C2FF0872-AC9D-4BD9-A46D-DC65A728BFF5}</ProjectGuid>
|
||||||
|
<Keyword>Win32Proj</Keyword>
|
||||||
|
<RootNamespace>TraktorDrzewaDecyzyjne</RootNamespace>
|
||||||
|
<WindowsTargetPlatformVersion>10.0</WindowsTargetPlatformVersion>
|
||||||
|
</PropertyGroup>
|
||||||
|
<Import Project="$(VCTargetsPath)\Microsoft.Cpp.Default.props" />
|
||||||
|
<PropertyGroup Condition="'$(Configuration)|$(Platform)'=='Debug|Win32'" Label="Configuration">
|
||||||
|
<ConfigurationType>Application</ConfigurationType>
|
||||||
|
<UseDebugLibraries>true</UseDebugLibraries>
|
||||||
|
<PlatformToolset>v142</PlatformToolset>
|
||||||
|
<CharacterSet>Unicode</CharacterSet>
|
||||||
|
</PropertyGroup>
|
||||||
|
<PropertyGroup Condition="'$(Configuration)|$(Platform)'=='Release|Win32'" Label="Configuration">
|
||||||
|
<ConfigurationType>Application</ConfigurationType>
|
||||||
|
<UseDebugLibraries>false</UseDebugLibraries>
|
||||||
|
<PlatformToolset>v142</PlatformToolset>
|
||||||
|
<WholeProgramOptimization>true</WholeProgramOptimization>
|
||||||
|
<CharacterSet>Unicode</CharacterSet>
|
||||||
|
</PropertyGroup>
|
||||||
|
<PropertyGroup Condition="'$(Configuration)|$(Platform)'=='Debug|x64'" Label="Configuration">
|
||||||
|
<ConfigurationType>Application</ConfigurationType>
|
||||||
|
<UseDebugLibraries>true</UseDebugLibraries>
|
||||||
|
<PlatformToolset>v142</PlatformToolset>
|
||||||
|
<CharacterSet>Unicode</CharacterSet>
|
||||||
|
</PropertyGroup>
|
||||||
|
<PropertyGroup Condition="'$(Configuration)|$(Platform)'=='Release|x64'" Label="Configuration">
|
||||||
|
<ConfigurationType>Application</ConfigurationType>
|
||||||
|
<UseDebugLibraries>false</UseDebugLibraries>
|
||||||
|
<PlatformToolset>v142</PlatformToolset>
|
||||||
|
<WholeProgramOptimization>true</WholeProgramOptimization>
|
||||||
|
<CharacterSet>Unicode</CharacterSet>
|
||||||
|
</PropertyGroup>
|
||||||
|
<Import Project="$(VCTargetsPath)\Microsoft.Cpp.props" />
|
||||||
|
<ImportGroup Label="ExtensionSettings">
|
||||||
|
</ImportGroup>
|
||||||
|
<ImportGroup Label="Shared">
|
||||||
|
</ImportGroup>
|
||||||
|
<ImportGroup Label="PropertySheets" Condition="'$(Configuration)|$(Platform)'=='Debug|Win32'">
|
||||||
|
<Import Project="$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props" Condition="exists('$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props')" Label="LocalAppDataPlatform" />
|
||||||
|
</ImportGroup>
|
||||||
|
<ImportGroup Label="PropertySheets" Condition="'$(Configuration)|$(Platform)'=='Release|Win32'">
|
||||||
|
<Import Project="$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props" Condition="exists('$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props')" Label="LocalAppDataPlatform" />
|
||||||
|
</ImportGroup>
|
||||||
|
<ImportGroup Label="PropertySheets" Condition="'$(Configuration)|$(Platform)'=='Debug|x64'">
|
||||||
|
<Import Project="$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props" Condition="exists('$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props')" Label="LocalAppDataPlatform" />
|
||||||
|
</ImportGroup>
|
||||||
|
<ImportGroup Label="PropertySheets" Condition="'$(Configuration)|$(Platform)'=='Release|x64'">
|
||||||
|
<Import Project="$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props" Condition="exists('$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props')" Label="LocalAppDataPlatform" />
|
||||||
|
</ImportGroup>
|
||||||
|
<PropertyGroup Label="UserMacros" />
|
||||||
|
<PropertyGroup Condition="'$(Configuration)|$(Platform)'=='Debug|Win32'">
|
||||||
|
<LinkIncremental>true</LinkIncremental>
|
||||||
|
</PropertyGroup>
|
||||||
|
<PropertyGroup Condition="'$(Configuration)|$(Platform)'=='Debug|x64'">
|
||||||
|
<LinkIncremental>true</LinkIncremental>
|
||||||
|
</PropertyGroup>
|
||||||
|
<PropertyGroup Condition="'$(Configuration)|$(Platform)'=='Release|Win32'">
|
||||||
|
<LinkIncremental>false</LinkIncremental>
|
||||||
|
</PropertyGroup>
|
||||||
|
<PropertyGroup Condition="'$(Configuration)|$(Platform)'=='Release|x64'">
|
||||||
|
<LinkIncremental>false</LinkIncremental>
|
||||||
|
</PropertyGroup>
|
||||||
|
<ItemDefinitionGroup Condition="'$(Configuration)|$(Platform)'=='Debug|Win32'">
|
||||||
|
<ClCompile>
|
||||||
|
<PrecompiledHeader>
|
||||||
|
</PrecompiledHeader>
|
||||||
|
<WarningLevel>Level3</WarningLevel>
|
||||||
|
<Optimization>Disabled</Optimization>
|
||||||
|
<SDLCheck>true</SDLCheck>
|
||||||
|
<PreprocessorDefinitions>WIN32;_DEBUG;_CONSOLE;%(PreprocessorDefinitions)</PreprocessorDefinitions>
|
||||||
|
<ConformanceMode>true</ConformanceMode>
|
||||||
|
</ClCompile>
|
||||||
|
<Link>
|
||||||
|
<SubSystem>Console</SubSystem>
|
||||||
|
<GenerateDebugInformation>true</GenerateDebugInformation>
|
||||||
|
</Link>
|
||||||
|
</ItemDefinitionGroup>
|
||||||
|
<ItemDefinitionGroup Condition="'$(Configuration)|$(Platform)'=='Debug|x64'">
|
||||||
|
<ClCompile>
|
||||||
|
<PrecompiledHeader>
|
||||||
|
</PrecompiledHeader>
|
||||||
|
<WarningLevel>Level3</WarningLevel>
|
||||||
|
<Optimization>Disabled</Optimization>
|
||||||
|
<SDLCheck>true</SDLCheck>
|
||||||
|
<PreprocessorDefinitions>_DEBUG;_CONSOLE;%(PreprocessorDefinitions)</PreprocessorDefinitions>
|
||||||
|
<ConformanceMode>true</ConformanceMode>
|
||||||
|
</ClCompile>
|
||||||
|
<Link>
|
||||||
|
<SubSystem>Console</SubSystem>
|
||||||
|
<GenerateDebugInformation>true</GenerateDebugInformation>
|
||||||
|
</Link>
|
||||||
|
</ItemDefinitionGroup>
|
||||||
|
<ItemDefinitionGroup Condition="'$(Configuration)|$(Platform)'=='Release|Win32'">
|
||||||
|
<ClCompile>
|
||||||
|
<PrecompiledHeader>
|
||||||
|
</PrecompiledHeader>
|
||||||
|
<WarningLevel>Level3</WarningLevel>
|
||||||
|
<Optimization>MaxSpeed</Optimization>
|
||||||
|
<FunctionLevelLinking>true</FunctionLevelLinking>
|
||||||
|
<IntrinsicFunctions>true</IntrinsicFunctions>
|
||||||
|
<SDLCheck>true</SDLCheck>
|
||||||
|
<PreprocessorDefinitions>WIN32;NDEBUG;_CONSOLE;%(PreprocessorDefinitions)</PreprocessorDefinitions>
|
||||||
|
<ConformanceMode>true</ConformanceMode>
|
||||||
|
</ClCompile>
|
||||||
|
<Link>
|
||||||
|
<SubSystem>Console</SubSystem>
|
||||||
|
<EnableCOMDATFolding>true</EnableCOMDATFolding>
|
||||||
|
<OptimizeReferences>true</OptimizeReferences>
|
||||||
|
<GenerateDebugInformation>true</GenerateDebugInformation>
|
||||||
|
</Link>
|
||||||
|
</ItemDefinitionGroup>
|
||||||
|
<ItemDefinitionGroup Condition="'$(Configuration)|$(Platform)'=='Release|x64'">
|
||||||
|
<ClCompile>
|
||||||
|
<PrecompiledHeader>
|
||||||
|
</PrecompiledHeader>
|
||||||
|
<WarningLevel>Level3</WarningLevel>
|
||||||
|
<Optimization>MaxSpeed</Optimization>
|
||||||
|
<FunctionLevelLinking>true</FunctionLevelLinking>
|
||||||
|
<IntrinsicFunctions>true</IntrinsicFunctions>
|
||||||
|
<SDLCheck>true</SDLCheck>
|
||||||
|
<PreprocessorDefinitions>NDEBUG;_CONSOLE;%(PreprocessorDefinitions)</PreprocessorDefinitions>
|
||||||
|
<ConformanceMode>true</ConformanceMode>
|
||||||
|
</ClCompile>
|
||||||
|
<Link>
|
||||||
|
<SubSystem>Console</SubSystem>
|
||||||
|
<EnableCOMDATFolding>true</EnableCOMDATFolding>
|
||||||
|
<OptimizeReferences>true</OptimizeReferences>
|
||||||
|
<GenerateDebugInformation>true</GenerateDebugInformation>
|
||||||
|
</Link>
|
||||||
|
</ItemDefinitionGroup>
|
||||||
|
<ItemGroup>
|
||||||
|
<ClCompile Include="Traktor_DrzewaDecyzyjne.cpp" />
|
||||||
|
</ItemGroup>
|
||||||
|
<ItemGroup>
|
||||||
|
<None Include="..\AI_Traktor\decisionTree.sav" />
|
||||||
|
<None Include="..\AI_Traktor\injectCode.py" />
|
||||||
|
</ItemGroup>
|
||||||
|
<Import Project="$(VCTargetsPath)\Microsoft.Cpp.targets" />
|
||||||
|
<ImportGroup Label="ExtensionTargets">
|
||||||
|
</ImportGroup>
|
||||||
|
</Project>
|
||||||
BIN
decisionTree.sav
Normal file
BIN
decisionTree.sav
Normal file
Binary file not shown.
27
injectCode.py
Normal file
27
injectCode.py
Normal file
@ -0,0 +1,27 @@
|
|||||||
|
import pickle
|
||||||
|
import sys
|
||||||
|
|
||||||
|
|
||||||
|
def prediction(warzywo, nawoz ,srodek, stan_wzrostu):
|
||||||
|
filename = 'decisionTree.sav'
|
||||||
|
tree = pickle.load(open(filename, 'rb'))
|
||||||
|
val = (tree.predict([[warzywo, nawoz, srodek, stan_wzrostu]]))
|
||||||
|
print(decision(val))
|
||||||
|
|
||||||
|
def decision(prediction):
|
||||||
|
if prediction == 0:
|
||||||
|
return "Nie_podejmuj_dzialania"
|
||||||
|
elif prediction == 1:
|
||||||
|
return "Zastosuj_nawoz"
|
||||||
|
elif prediction == 2:
|
||||||
|
return "Zastosuj_srodek"
|
||||||
|
elif prediction == 4:
|
||||||
|
return "Zbierz"
|
||||||
|
elif prediction == 5:
|
||||||
|
return "Roslina_juz_zgnila__zbierz_i_wyrzuc"
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
|
if __name__ == '__main__':
|
||||||
|
# Map command line arguments to function arguments.
|
||||||
|
prediction(*sys.argv[1:])
|
||||||
Loading…
Reference in New Issue
Block a user