Не могу сделать средний и сложные уровни сложности в крестики-нолики?

Question

[Ru5D1mG4me]

У меня не получается сделать два уровня сложности для крестики нолики. Легкий я сделал с помощью рандома который выбирает клетки и проверяет есть ли там знак и ставит в зависимости от выбора знака игрока.
вот код легкого уровня сложности:

using System.Collections;
using System.Collections.Generic;
using System.Threading;
using UnityEngine;
using UnityEngine.UI;
 
public class EasyBot : MonoBehaviour
{
    public Text[] tbs;
    public float timerX = 1f;
    public float timerO = 1f;
 
    void Update()
    {
        BotControls();
    }
    void BotControls()
    {
        if (ChoosingXorO.botxoro == "X" && WhoseMove.whosemove == "X")
        {
            timerX -= Time.deltaTime;
            int rand_tbX = Random.Range(0, 9);
            if(tbs[rand_tbX].text != "X" && tbs[rand_tbX].text != "O")
            {
                if(timerX <= 0)
                {
                    tbs[rand_tbX].text = "X";
                    WhoseMove.whosemove = "O";
                    timerX = 1f;
                }
            }
        }
        if(ChoosingXorO.botxoro == "O" && WhoseMove.whosemove == "O")
        {
            timerO -= Time.deltaTime;
            int rand_tbO = Random.Range(0, 9);
            if (tbs[rand_tbO].text != "X" && tbs[rand_tbO].text != "O")
            {
                if(timerO <= 0)
                {
                    tbs[rand_tbO].text = "O";
                    WhoseMove.whosemove = "X";
                    timerO = 1f;
                }
            }
        }
    }
}

если не трудно скажите как сделать средний и сложный уровни сложности

Comments

[Борис Животное]

Ты для начала продумай алгоритм, поиграй сам с собой в крестики нолики, выведи закономерности. Странный вопрос какой-то. Есть такой алгоритм игры, что он всегда происходит по одному сценарию, в котором просто нельзя сходить наобум, нужно именно противостоять оппоненту правильно. Это будет хард. А на среднем упрости немного хард. Да, объяснил я так себе, но когда ты начнёшь играть сам с собой, то поймёшь про что я говорю.

[Борис Животное]

Я не вникал, но нагуглил за пару секунд: https://geekbrains.ru/posts/java_ticktacktoe_game

Answer 1

[SilentFl]

крестики-нолики - игра с полной информацией, и "решается" через

дерево игровых ситуаций в соответствии с методом мини-макс. Полное число узлов в таком дереве равно 255168

(wiki). Берем алгоритм альфа-бета отсечений, и уровень сложности в таком случае будет задаваться через критерий мини-макса, или проще - глубиной просматриваемого дерева, и/или количество просмотренных вершин

Answer 2

[Василий Банников]

Имхо, проще начинать со "сложного" - просто выбирать самый оптимальный ход из возможных (на странице в википедии по крестикам-ноликам описана эта стратегия с картинокй), благо это проще, чем в шахматах.
В "среднем" - с некоторой вероятностью допускаешь ошибку