Я пишу игру, что вариант Gomoku. В принципе, носок с тик-таком на огромной доске.
Интересно, знает ли кто-нибудь хорошую стратегию ИИ для игры. Моя текущая реализация очень глупа и занимает много времени (O (n ^ 3), примерно 1-2 секунды, чтобы сделать ход):
-(void) moveAI {
//check if the enemy is trying to make a line horizontally, vertically, or diagonally
//O(n^3 * 3)
[self checkEnemies];
//check if we can make a line horizontally, vertically, or diagonally
//O(n^3 * 3)
[self checkIfWeCanMakeALine];
//otherwise just put the piece randomly
[self put randomly];
}
EDIT: Спасибо всем за отзыв! Я попробую ваши ответы и дам вам знать, смогу ли я сделать какие-либо улучшения.