Не могу, понять как компьютер перемещает свой знак?

Question

[mrbudson]

Ссылка на книгу: https://readli.net/izuchaem-c-cherez-programmirova... 206 страница функция computerMove()
Я пишу крестики-нолики по гайду из книги, и тут есть одна непонятная вещь:
//Книга

int computerMove(vecotr<char> board, char computer)
{
	unsigned int move = 0;
	bool found = false;
	
	while(!found && move < board.size())
	{
		if(isLegal(move, board))
		{
			board[move] = computer;
			found = winner(board) == computer;
			board[move] = EMPTY;
		}
		if(!found)
		{
			++move;
		}
	}
}

Сначала я перебираю в цикле все возможные варианты хода от 0 до 8. Проверяю, не противоречит ли каждый из ходов правилам. Если ход допустим правилами, то я ставлю фигуру компьютера в выбранную клетку и проверяю, приводит ли
такой ход компьютер к победе. Если этот ход не дает победы, пробую поставить
фигуру в следующую свободную клетку. Однако если ход привел компьютер к победе, то цикл завершается. Я нашел ход (found равно true), который должен сделать компьютер (занять клетку номер move), чтобы победить.
//

Не понятно, говорится если ход не дает победы, то компьютер ставит фигуру в следующую клетку, так вот каким образом он ставит фигуру в другую свободную клетку, не понятно как он это делает в коде, если в коде я вижу только как очищается выбранная клетка компьютером. И что значит эта запись - found = winner(board) == computer; Это ли проверка победы компьютера?
Прошу помочь с данным кодом, чтобы понять что тут написано советую заглянуть в книгу, заранее спасибо!

Comments

[Lynn «Кофеман»]

А вы главу дальше читали?

Это только первая часть функции которая ищет можно ли «выиграть прямо сейчас».

[mrbudson]

Lynn «Кофеман», а где в коде написано как компьютер перемещает фигуру в следующую свободную клетку?

[Lynn «Кофеман»]

mrbudson, дальше в той же главн

[Евгений Шатунов]

mrbudson, "Перемещение фигуры" - это высокоуровневый термин.
Компьютер фигуру перемещает терминологически. Фактически же компьютер попросту затирает фигуру в месте, где ее поставил, но не получил выигрыша.

С моей т.з. в этом коде шибка. board[move] = EMPTY; должно выполняться только если !found. Но, вероятнее всего в этом коде только проба шага и анализ на выигрыш, а фактический шаг должен делаться в коде дальше по тексту книги.

Answer 1

[Wataru]

Не понятно, говорится если ход не дает победы, то компьютер ставит фигуру в следующую клетку,

Вот этот код ставит фигуру в текущую клетку: board[move] = computer;
Двумя строчками ниже этот ход откатывается: board[move] = EMPTY;

found = winner(board) == computer; - этот код присваивает булевой переменной found значение выражения winner(board) == computer.

Comments

[mrbudson]

Тоесть эта запись winner(board) == computer значит что компьютер побеждает?

[Wataru]

mrbudson, Она проверяет, что функция winner() возвращает computer. Логично предположить, что это означает, что компьютер побеждает на данной конфигурации доски.

[mrbudson]

Wataru, спасибо!

[Евгений Шатунов]

mrbudson, одного "спасибо" тут мало.
Если ответ решает твой вопрос, не забывай ставить отметку о решении.

[mrbudson]

Евгений Шатунов, спасибо!

[mrbudson]

Wataru, еще раз простите, а что делает это условие? Зачем оно вообще нужно?
if(!found)
{
++move;
}

[Wataru]

mrbudson, Если выигрышный ход еще не найден, то переходим к следующему ходу. Работает в связке с циклом while несколько строчек выше. Вообще, написанно не самым очевидным способом. Это было бы лучше в виде, допустим цикла for и выхода через break.

Думайте, что происходит, если winner() вернет computer или нет.

[mrbudson]

Wataru, Похоже, в книге не самым лучшим образом обьяснен ИИ.

[Евгений Шатунов]

mrbudson, по сути это не ИИ. Даже не IA (Interactive Agent).
Это вот так автор книги реализовал тривиальный BFS.

Книга не про алгоритмы анализа и не про агентов. Ее задача в том, чтобы заинтересовать тебя в изучении и практике программирования.

Answer 2

[Xiran]

На мой взгляд, функция написана "лишь бы работало". Может для проекта за 3-значную сумму и сгодится, но никак не для книги, тем более для новичков.
Верно, winner(board) == computer проверяет, выигрывает ли компьютер при данном значении board. Если же да, то выходим из цикла. Если нет, перебираем дальше.