Курсы по программированию

Скажи пожалуйста, ошибки были в выдаваемых результатах? Если параллельный метод рекурсивно вызывает сам себя, то у меня начинают вылезать ошибки на всех глубинах просчёта, если параллельный метод вызывает не параллельный, то только на глубине 1. Параллельный метод у меня такой:

        static int NextMovesParallel(int step, Chess chess)
        {
            if (step == 0) return 1;
            int count = 0;
            Parallel.ForEach(chess.YieldValidMoves(),
                            moves => { Interlocked.Add(ref count, NextMovesParallel(step - 1, chess.Move(moves))); });
            return count;
        }

Если же пробовать экспериментировать (делать статическую переменную, сначала подсчитывать что насчитает Parallels.Foreach а потом суммировать в Interlocked и т.д.), то результаты из "слегка недостоверных" превращаются в "абсолютно невероятные".

Да, тоже столкнулся с данной проблемой, решил провести тесты на разных системах и вот что получилось
За основу брал (rnbqkbnr/pppppppp/8/8/8/8/PPPPPPPP/RNBQKBNR w KQkq - 0 1) с глубиной 4
Ноутбук (Intel core i3) ->197268, 197288, 197295
Компьютер (Intel core i5) -> 197282 197285 197286
Сервер (2х Intel Xeon X5430) -> 197281 197282 197314