Гомоку ИИ

@jokertheoverlord · Регистрация: 24.05.2009

Люди! я в тупике...пишу прогу - игра "гомоку"(крестики нолики 5 в ряд)...сделал ее для двоих игроков...вроде нормально пашет....теперь надо сделать ИИ (3 уровня сложности). Все перепробовал - тупит жостко...если можете - подскажите плз

Добавлено через 52 минуты 25 секунд
розкажу в кратце....создал матрицу, крестик = 1, нолик = -1...

C++

 for(i1=0;i1<nstr;i1++){
           for(j1=0;j1<nstb;j1++){
           xx1=10;
           yy1=25;
           if(((pl[i1][j1]+pl[i1][j1+1]+pl[i1][j1+2]+pl[i1][j1+3]+pl[i1][j1+4])==3)&&((j1+4)<=nstb)){
           if((pl[i1][j1]==0)&&(pl[i1][j+1]==0)){ pl[i1][j1+1]=-1;xx1=xx1+w*(j1+1);yy1=yy1+w*i1;zero(xx1,yy1);msum++;break;}
           else{
           if((pl[i1][j1]==0)&&(pl[i1][j1+4]==0)){ pl[i1][j1]=-1;xx1=xx1+w*j1;yy1=yy1+w*i1;msum++;break;}
           else{
           if((pl[i1][j1+4]==0)&&(pl[i1][j1+3]==0)){ pl[i1][j1+3]=-1;xx1=xx1+w*(j1+3);yy1=yy1+w*i1;msum++;break;}
           }
           }
           }
           }
           }

это проверка горизонтали:если 3 в ряд, то блокируетса...проблема в том что в некоторых случаях нолик на крестике рисуетса, если начать ходить сверху, то нижнюю строку нечитает, если снизу то верхнюю....и тому подобное....может есть какието идеи как это оптимизировать или мож кто новую систему подскажет...ребята! очень как нужно!

@ZVolodumur · 09.06.2009, 01:21

Могу виложыть исходник простых крестики нолики для двоих игроков эсли надо.

@jokertheoverlord · 09.06.2009, 03:13 **[ТС]**

спасибо, но...мне нужен именно ИИ....ну хоть простенький, чтоб хоть както думал...........некоторые подсказывают, что нада мутить методом перебора...как? может кто делал ранше гомоку на с++ даст исходник ИИ?

@Gabberr · 21.10.2011, 17:41

насколько я знаю ,нужно использовать граф ,дерево вариантов и оценивать каждый ход.

@ZVolodumur 49 / 49 / 4 Регистрация: 21.05.2009 Сообщений: 156
	09.06.2009, 01:21	2
	Могу виложыть исходник простых крестики нолики для двоих игроков эсли надо. 0

@jokertheoverlord 0 / 0 / 0 Регистрация: 24.05.2009 Сообщений: 5
	09.06.2009, 03:13 [ТС]	3
	спасибо, но...мне нужен именно ИИ....ну хоть простенький, чтоб хоть както думал...........некоторые подсказывают, что нада мутить методом перебора...как? может кто делал ранше гомоку на с++ даст исходник ИИ? 0

@Gabberr 105 / 105 / 19 Регистрация: 13.10.2009 Сообщений: 406
	21.10.2011, 17:41	4
	насколько я знаю ,нужно использовать граф ,дерево вариантов и оценивать каждый ход. 0

Опции темы