Пять в линию

[GamerZAV]

Я написал игру пять в линию, где противниками выступают крестик и нолик.
А также ИИ, который играет за нолика. ИИ хорошо защищается и если сильно потерять бдительность, то можем составить линию. Однако проблема в том что ИИ долго думает и не любит атаковать. Прошу помочь в составлении алгоритма ИИ.
Заранее спасибо)

(Кому интересно исходный код и скомпилированная программа в архиве.)

[Fenex]

Посмотрел просто взглянуть мельком - сразу глаза режет один-единственный cs-файл.
Плюс это чудище:

if (war)
{
	lines++;
	lines++;
	lines++;
	lines++;
	lines++;
}

->

if (war)
	lines+=5;

[GamerZAV]

У меня это первый опыт в создании ИИ. Плюс алгоритм я постоянно менял и было быстрее везде вставить lines++. Но все равно спасибо исправлю
Пока в код коментарии добавляю. Завтра ,может быть, выложу прокоментированный.

[GamerZAV]

Но могу в примерно рассказать алгоритм ИИ.

Первое, он ищет четыре в ряд и ставит нолик в конце ряда.
Второе, (где идут циклы до minX = 10000000) лучше из кода удалить, так как оказалось, что без них он лучше работает.
Третье, (начиная с minX = 10000000 и до конца метода) идет избежание вилок и эта часть кода состоит из нескольких этапов.
1) В пустую клетку ставится нолик
2) В измененной игре поочередно в каждую пустую клетку ставится крестик
3) Считается уровень опасности
4) Добавляется к общей сумме
5) если общая сумма меньше minX, то значения mx , my , minX меняются на x, y, общую сумму
6) возврат к пункту 1) пока не пройдет все поле
7) делает ход в точку с координатами mx и my

В общих чертах так

[GamerZAV]

Решил проблему с глухой обороной теперь и атакует

[Reskov]

кстати сразу замечание не глядя в код используетe if InvokeRequired this.Invoke() для отрисовки и запускайте вычисления асинхронно ThreadPool или TaskFactory, а то подвисание не комильфо... а про алгоритм на мой взгляд это ГА (генетический алгоритм) чистой воды... Вам нужно найти выгрышную стратегию а не хороший ход в зависимости от предыдущего состояния....а ваш медленно работает и плохо играет не успевает перебрать все варианты, да и не успеет...!!!

[GamerZAV]

Спасибо! Сегодня же посмотрю на эти новые классы. Играть да стал хуже после попытки наладить атаку. Я первый раз делаю ии и поэтому прошу помощи)

[Reskov]

Еще раз повторюсь это не задача на мин макс... т.е. на поиск лучшего хода... можно сделать 5 "плохих" ходов, но которые приведут к победе, и наоборот... т.е. ваш алгоритм заведомо не верен... так что если хотите действительно сделать хороший алгоритм копайте в сторону ГА.

[GamerZAV]

Не получается настроить через ГА. Ну не хочет он думать логически! Ни как не получается.

[muradov]

ГА это сильно. Думаю, надо сначала с весами клеток попробовать.