Крестики-нолики. Функция рекурсии.

[Яков_Улан-Удэ]

Уважаемые программисты, помогите разобраться с функцией оценки хода в игре крестики нолики. Вроде все верно, но при работе приложения комп играет очень слабо. Хотя это функция должна перебрать все дерево игры. Может вообще там рекурсия не запускается или что еще? В обще запутался помогите, уперся головой в стену.
Вот она:

// метод оценки возможного хода
        int Appraisal(bool ShapeType)
        {
            int max=-1;
            // определяем тип фигуры противника
            bool oppShapeType = !ShapeType;
            bool findmove = false; // свободных клеток нет
            // проверяем текущую позицию на проигрыш
            if (GameEnd(Matrix, oppShapeType))
                return -1;

            // генерируем и выбираем лучший ход
            for(int i = 0; i < 3; i++)
                for (int j = 0; j < 3; j++)
                {
                    if (Matrix[i, j] == 0)
                    {
                        if (ShapeType)
                            Matrix[i, j] = 2;
                        else Matrix[i, j] = 1;

                        findmove = true;
                        // вот она - рекурсия, оцениваем текущую позицию
                        int tmp = -(Appraisal(oppShapeType));
                        if (tmp > max) // выбираем лучшую оценку варианта (ее и будем возвращать)
                            max = tmp;

                        // восстанавливаем позицию
                        Matrix[i, j] = 0;
                    }
                }
            if (findmove == false)
                return 0;
            else
                return max;
        }

________
Код нужно оформлять по правилам:
тегом [CODE]..[/СODE]
(это кнопочка на панели форматирования с решёточкой #)
Не забывайте об этом!

Модератор.



Полный исходник прилагается.

[Яков_Улан-Удэ]

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