Мастера DELPHI (документация, исходники, скачать)

Основная («Начинающим»)/ Базы / WinAPI / Компоненты / Сети / Media / Игры / Corba и COM / KOL / FreePascal / .Net / Прочее / RSDN.ORG

« предыдущая ветвь | форум | следующая ветвь »

А какой алгоритм у крестиков и ноликов [Delphi, Kylix, C++ Builder, JBuilder, Q-Basic, Windows, Linux, MenuetOS]

Ёгурт © (2002-12-15 18:57:00)
А какой алгоритм у крестиков и ноликов(ну типа которые 5 в ряд над подставить, чтобы выграть)! Может кто-то подскажет где статейку найти? Заранее благодарен

Shadow (2003-01-24 16:47:00) [1]
А как же стратегия? Так за несколько игр, можно будет легко обмануть компьютер

UserName (2003-01-24 14:47:00) [2]
метод Мirovodinа имхо самый лучший. плюс хорошо бы сделать небольшой массив "вилочных" комбинаций , и делать проверку на взможность приклеивания их к уже поставленным крестикам (ноликам)

TButton (2003-01-10 14:46:00) [3]
переборы, деревья, этож не дендрарий это крестики нолики наипростейшая игрушка, я когда ее делал сдела проверку только на наличие двух соседних крестиков или ноликов соответственно, а ходы комп у меня делал в основном случайно.

бред (2002-12-27 11:52:00) [4]
Удалено модератором
Примечание: Где исходник ?

Mirovodin (2002-12-27 11:25:00) [5]
Для начала составляется список всех комбинаций, куда можно поставить крестик (нолик). Потом для каждого хода считается весовой коэф-т.

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

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

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

-(Zombie) (2002-12-26 23:51:00) [6]

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

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

eLVik (2002-12-17 19:57:00) [7]
Идея, конечно, бредовая! Но для поля (3*3) можно попробовать.
На листочке нарисуй дерево игры. 8) Пропиши его в прогу.
Комп будет просчитывать все варианты, а значит его будет трудно выиграть. Но всё это очень геморно....

Анат (2002-12-16 16:58:00) [8]
Я думаю, что простой перебор клеток на наличие комбинаций 3, 4 крестика/нолика подряд, после чего комп. выбирает наилучший вариант хода

Наверх

	« предыдущая ветвь \| форум \| следующая ветвь »