Добавлен: 09.01.2024
Просмотров: 549
Скачиваний: 5
ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
count_child - 1], i, j, i - 1, j); }
flag=check_cell(PNode, i, j, value, 'c', 1);
if (flag == true) { is_square(PNode->child[PNode->
count_child - 1], i,
j, i + 1, j); }
flag=check_cell(PNode, i, j, value, 's', 1);
if (flag == true) { is_square(PNode->child[PNode->
count_child - 1], i,
j, i, j+1); }
}
if (j == 9 && i != 0 && i != 9) {
flag = check_cell(PNode, i, j, value, 'c', -1);
if (flag == true) { is_square(PNode->child[PNode->
count_child - 1], i,
j, i - 1, j); }
flag = check_cell(PNode, i, j, value, 'c', 1);
if (flag == true) { is_square(PNode->child[PNode->
count_child - 1], i, j, i + 1, j); }
flag = check_cell(PNode, i, j, value, 's', -1);
if (flag == true) { is_square(PNode->child[PNode-> count_child - 1], i,
j, i, j - 1); }
}
if (i != 0 && i != 9 && j != 0 && j != 9) {
flag = check_cell(PNode, i, j, value, 's', -1);
if (flag == true) { is_square(PNode->child[PNode->
count_child - 1], i,
j, i, j - 1); }
flag = check_cell(PNode, i, j, value, 's', 1);
if (flag == true) { is_square(PNode->child[PNode-> count_child - 1], i,
j, i, j + 1); }
flag = check_cell(PNode, i, j, value, 'c', -1);
if (flag == true) { is_square(PNode->child[PNode->
count_child - 1], i,
j, i-1, j); }
flag = check_cell(PNode, i, j, value, 'c', 1);
if (flag == true) { is_square(PNode->child[PNode->
count_child - 1], i,
j, i+1, j); }
}
}
}
}
}
Функция make_tree()
/*Функция постоения дерева возможных ходовПараметры:1)Указатель на корень дереваПринцип работы:1)Функция повторяется, пока высота дерева не равна 52)Если высота текущего дерева нечетная, то следующий ход компьютера2.1)Если на предыдущем ходу был собран квадрат, то добавляем сына с текущем состоянием поля т.к. человек пропускает ход2.2)Если на предыдущем ходу не был собран квадрат, то вызываем функцию generation_move с параметром 2.3)Если высота текущего дерева четная, то следующий ход человека3.1)Если на предыдущем ходу был собран квадрат, то добавляем сына с текущем состоянием поля т.к. компьютер пропускает ход3.2)Если на предыдущем ходу не был собран квадрат, то вызываем функцию generation_move с параметром 1.*/void make_tree(Tree_node* PNode) { if (PNode->height % 2 == 1) { if (PNode->is_square == false) { generation_move(PNode, 1); } else { push(PNode, PNode->number, PNode->field); for (int i = 0; i < 10; i++) { for (int j = 0; j < 10; j++) { PNode->child[0]->count_connections[i][j] =PNode->count_connections[i][j]; PNode->child[0]->connections[i][j][0] = PNode->connections[i][j][0]; PNode->child[0]->connections[i][j][1] =PNode->connections[i][j][1]; PNode->child[0]->connections[i][j][2] = PNode->connections[i][j][2]; PNode->child[0]->connections[i][j][3] = PNode->connections[i][j][3]; } } } } if (PNode->height % 2 == 0) { if (PNode->is_square == false) { generation_move(PNode, 2); } else { push(PNode, PNode->number, PNode->field); for (int i = 0; i < 10; i++) { for (int j = 0; j < 10; j++) { PNode->child[0]->count_connections[i][j] = PNode->count_connections[i][j]; PNode->child[0]->connections[i][j][0] = PNode->connections[i][j][0]; PNode->child[0]->connections[i][j][1] = PNode->connections[i][j][1]; PNode->child[0]->connections[i][j][2] = PNode->connections[i][j][2]; PNode->child[0]->connections[i][j][3] = PNode->connections[i][j][3]; } } } } if (PNode->height <= 3) { for (int i = 0; i < PNode->count_child; i++) { make_tree(PNode->child[i]); }}}Функция get_assessement()
/*Оценочная функцияПараметры:1)Указатель на узел дереваПринцип работы:1)Просматриваются значения клеток текущего поля2)Если значение клетки равно 1, то она принадлежит компьютеру. К результату прибавляется количество связей этой клетки3)Если значение клетки равно 2, то она принадлежит человеку. К результату вычитается количество связей этой клетки */
void get_assessment(Tree_node* PNode) {
int res = 0;
for (int i = 0; i < 10; i++) {
for (int j = 0; j < 10; j++) {
if (PNode->field[i][j] == 1) {
res = res + PNode->count_connections[i][j];
}
if (PNode->field[i][j] == 2) {
res = res - PNode->count_connections[i][j];
}
}
}
PNode->assessment = res;
}
Функция alpha_betta()
/*Функция альфа бетта отсеченияПараметры:1)Указатель на узел дереваПринцип работы:1)Если узел является листом, то высчитываем его оценку2)Если проверены не все сыновья узла, то применяем функция к непроверенным сыновьям3)Если узел не является корнем, то копируем значения alpha и betta родителя узла4)Вычисялем значение проверенных сыновей5)Если проверены все сыновья, то узел проверен6)Если узел не корень:6.1)Если родитель находится на чётном уровне (минимума), то корректируем значение betta родителя узла6.2)Если родитель находится на нечётном уровне (максимума), то корректируем значение alpha родителя узла6.3)Если у родителя узла alpha6.3.1)Значение оценки родителя равно оценке текущего узла6.3.2)Если у узла есть следующий брат, то переходим к нему6.3.3)Переходим к родителю текущего узла6.4)Если у родителя узла alpha>betta:6.4.1)Переходим к родителю текущего узла6.4.2)Количетсво проверенных сыновей = количество сыновей6.4.3)Узел проверен*/void alpha_betta(Tree_node* PNode) { if (PNode->height == 5) { get_assessment(PNode); } if (PNode->count_check_child != PNode->count_child) { for (int i = PNode->count_check_child; ii++){
alpha_betta(PNode->child[i]);
}
}
if (PNode->height != 1) {
PNode->alpha = PNode->parent->alpha;
PNode->betta = PNode->parent->betta;
}
for (int i = 0; i < PNode->count_child; i++) {
if (PNode->child[i]->is_check == true) {
PNode->count_check_child++;
}
}
if (PNode->count_check_child == PNode->count_check_child) {
PNode->is_check = true;
}
if (PNode->height != 1) {
if (PNode->parent->height % 2 == 1) {
if (PNode->parent->betta > PNode->assessment)
PNode->parent->betta = PNode->assessment;
}
if (PNode->parent->height % 2 == 0) {
if (PNode->parent->alpha < PNode->assessment) {
PNode->parent->alpha = PNode->assessment;
}
}
if (PNode->parent->alpha < PNode->parent->betta) {
PNode->parent->assessment = PNode->assessment;
if (PNode->next_brother != nullptr) {
PNode = PNode->next_brother;
}
else {
PNode = PNode->parent;
}
}
else {
PNode = PNode->parent;
PNode->count_check_child = PNode->count_child;
PNode->is_check = true;
}
}
}
1 2 3 4 5 6 7 8 9 10
Функция choose_best_move()
/*Функция поиска лучшего ходаПараметры:1)Указатель на корень дереваПринцип работы:1)Проверяем оценку сыновей корня2)Если значение оценки сына равно оценке корня, то меняем значение поля корня на значение поля текущего сына3)Если встречается ещё один сын с оценкой, равной оценке корня, то с вероятностью 50% (проверяем остаток случайно сгенерированного числа от деления на 2) заменяем значение поля корня*/void choose_best_move(Tree_node* PNode) { int tmp = 0; srand(unsigned int(time(0))); for (int k = 0; k < PNode->count_child; k++) { if (PNode->child[k]->assessment == PNode->assessment) { tmp++; if (tmp == 1) { for (int i = 0; i < 10; i++) { for (int j = 0; j < 10; j++) { PNode->field[i][j] = PNode->child[k]->field[i][j]; PNode->count_connections[i][j] = PNode->child[k]->count_connections[i][j]; for (int l = 0; l < 4; l++){ PNode->connections[i][j][l] = PNode->child[k]->connections[i][j][l]; } } } if (PNode->child[k]->is_square == true) {PNode->is_square = true;} }else { int r = rand() % 2; if (r == 0) { for (int i = 0; i < 10; i++) { for (int j = 0; j < 10; j++) { PNode->field[i][j] =PNode->child[k]->field[i][j]; PNode->count_connections[i][j] = PNode->child[k]->count_connections[i][j]; for (int l = 0; l < 4; l++) { PNode->connections[i][j][l] = PNode->child[k]->connections[i][j][l]; } } } if (PNode->child[k]->is_square == true) {PNode->is_square = true; } } } } }}Функция Print_field()
/*Функция вывода теущего поляПараметры:1)Указатель на узел дереваПринцип работы:1)Если значение клетки равно 1, то выводим красную точку,2 - синию, 0-белую2)Если у клетки есть связь с правой, то выводим "-" соответствующего цвета, иначе " "3)Если у клетки есть связь с нижней, то выводим "|"соответствующего цвета " "*/void Print_field(Tree_node* PNode) { cout << " \u001B[33m 0 1 2 3 4 5 6 7 8 9\n"; for (int i = 0; i < 10; i++) {if (i > 0) { for (int j = 0; j < 10; j++) { bool f = false; for (int k = 0; k < 4; k++) {if (PNode->connections[i][j][k] ==(i - 1) * 10 + j) {f = true;} } if (f == true) { if (PNode->field[i][j] == 1) {cout << "\u001B[31m | ";} else {cout << "\u001B[34m | ";} } else {cout << " ";} } cout << "\n"; } cout << "\u001B[33m" << i << " "; for (int j = 0; j < 10; j++) { if (PNode->field[i][j] == 1) {cout << "\u001B[31m.";} if (PNode->field[i][j] == 2) {cout << "\u001B[34m.";} if (PNode->field[i][j] == 0) {cout << "\u001B[32m.";} bool f = false; for (int k = 0; k < 4; k++) { if (PNode->connections[i][j][k] == i * 10 + j + 1){f = true;} } if (f == true) { if (PNode->field[i][j] == 1) {cout << "\u001B[31m - ";}
else {cout << "\u001B[34m - ";}
}
else {cout << " ";}
}
cout << "\n";
}
cout << "\n";
}