А какой алгоритм у крестиков и ноликов

← →
Ёгурт (2002-12-15 18:57) [0]

А какой алгоритм у крестиков и ноликов(ну типа которые 5 в ряд над подставить, чтобы выграть)! Может кто-то подскажет где статейку найти? Заранее благодарен

← →
Анат (2002-12-16 16:58) [1]

Я думаю, что простой перебор клеток на наличие комбинаций 3, 4 крестика/нолика подряд, после чего комп. выбирает наилучший вариант хода

← →
eLVik © (2002-12-17 19:57) [2]

Идея, конечно, бредовая! Но для поля (3*3) можно попробовать.
На листочке нарисуй дерево игры. 8) Пропиши его в прогу.
Комп будет просчитывать все варианты, а значит его будет трудно выиграть. Но всё это очень геморно....

← →
-(Zombie) (2002-12-26 23:51) [3]

X | X |
---------
O | X |
---------
X | X | O

Здесь крестики выиграли... ещё вопросы есть?

← →
Mirovodin © (2002-12-27 11:25) [4]

Для начала составляется список всех комбинаций, куда можно поставить крестик (нолик). Потом для каждого хода считается весовой коэф-т.

Например если при постановке в точку X,Y получится 5 крестиков (ноликов) в ряд - коэф-т = 1 т.е. абсолютный выигрыш.

А если при установки в X,Y крестик (нолик) будет одинокий т.е. не окружен сходными элементами - бесполезный ход, присваивается коэф-т = 0.

Потом этот список вариантов сортируется в порядке убывания по коэф-ту и выбирается 1-й элемент списка - наиболее логичный ход.

← →
бред (2002-12-27 11:52) [5]

Удалено модератором
Примечание: Где исходник ?

переборы, деревья, этож не дендрарий это крестики нолики наипростейшая игрушка, я когда ее делал сдела проверку только на наличие двух соседних крестиков или ноликов соответственно, а ходы комп у меня делал в основном случайно.

метод Мirovodinа имхо самый лучший. плюс хорошо бы сделать небольшой массив "вилочных" комбинаций , и делать проверку на взможность приклеивания их к уже поставленным крестикам (ноликам)

А как же стратегия? Так за несколько игр, можно будет легко обмануть компьютер

А какой алгоритм у крестиков и ноликов Найти похожие ветки