Игра Х/О,сделать программу умнее (С++)

[Nigrum_papilio]

Помогите доделать Х/О, так то работает все, но ходы компа оставляют желать лучшего(( меня хватило на банальный рандом координат.
Помогите хоть с какой то оптимизацией его разума, что б он не проигрывал так банально

#include<iostream>
#include<stdlib.h>
#include<time.h>
using namespace std;

int main(){
srand(time(0));
const int S=3,PROC=0,X_W=1,O_W=2,DRAW=3;
char pole[S][S];
int x,y,kh=1;
int gs=PROC;
for(int i=0;i<S;i++){
	for(int j=0; j<S; j++){
		pole[i][j]='-';
	}
}
while(gs==PROC){
	if(kh%2!=0){
	cout<<"HOD -X-";
	cout<<"kordinat hoda: ";
	cin>>x>>y;
	}
	else{
	cout<<"HOD -O-";
	x=rand()%S;  //ходит комп
	y=rand()%S;
	}
	cout<<endl;

x--;y--;
	if(x<0 || x>S-1 || y<0 || y>S-1 ){
	continue;
	}
	if(pole[x][y]!='-'){
	continue;
	}
	if(kh%2!=0){
		pole[x][y]='x';
	}
	else{
		pole[x][y]='o';
	}	
	kh++;
for(int i=0;i<S;i++){
	for(int j=0; j<S; j++){
		cout<<pole[i][j];
		if(j!=S-1){
		cout<<" | ";
		}
	}
	cout<<endl;
	if(i!=S-1){
	cout<<"---------\n";
	}
	
		
}
for(int i=0;i<S;i++){
if(pole[i][0]=='x'&&
	pole[i][1]=='x'&&
	pole[i][2]=='x'){
	gs=X_W;
		break;
	}
	if(pole[i][0]=='o'&&
	pole[i][1]=='o'&&
	pole[i][2]=='o'){
	gs=O_W;
		break;
	}
	if(pole[0][i]=='x'&&
	pole[1][i]=='x'&&
	pole[2][i]=='x'){
	gs=X_W;
		break;
	}
	if(pole[0][i]=='o'&&
	pole[1][i]=='o'&&
	pole[2][i]=='o'){
	gs=X_W;
		break;
	}
	if(gs==PROC && kh>9){
	gs=DRAW;
	break;
	}
}
if(pole[0][0]=='x'&&pole[1][1]=='x'&&pole[2][2]=='x')
	gs=X_W;
if(pole[0][2]=='x'&&pole[1][1]=='x'&&pole[2][0]=='x')
	gs=X_W;
if(pole[0][0]=='o'&&pole[1][1]=='o'&&pole[2][2]=='o')
	gs=O_W;
if(pole[0][2]=='o'&&pole[1][1]=='o'&&pole[2][0]=='o')
	gs=O_W;
}
if(gs==X_W)
	cout<<"-X- WIN!!!";
else if(gs==DRAW)
	cout<<"PAT";
else
	cout<<"WIN -O-";
}

[Smitt&Wesson]

Опа-на. Вам всю "теорию игр" рассказать или по-частям?

[Nigrum_papilio]

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

[Smitt&Wesson]

Ну, страниц 200 (печатных) или 2 000 постов на форуме Вам хватит? Очень на это надеюсь.
Эту задачку, на сколько знаю, ещё нико в полном объёме рещить не смог,хотя есть и частные решения.
Теорему Ферма уже доказали. Так, что - фиг его знает, может и Вам повезёт.

[Nigrum_papilio]

я был бы вам очень признателен если б вы показали этот кусочек с ИИ, как делать первый ход что б не проиграть или свести к ничьей я знаю, возникает только проблема с проверкой "если следующим ходом противник выиграет" что б ИИ перекрывал этот ход. Конечно можно написать гору if'ов но это не правильно и нужно оптимизировать хоть как то.

[DanZ]

Думаю поможет. Правда если с помощью If делать то код огромный будет...а как еще не знаю

[waleri]

Я не понял, что требуется - доказать, что игра не имеет выигрышной стратегии или подобрать алгоритм, чтоб сводить игру к ничьей?

[Nigrum_papilio]

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

[waleri]

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