Решил проверить мои знания в многопоточности и решить стандартную задачу, благодаря ей. Выбрал задачу, в которой нужно найти количество возможных путей от левой нижней точки к правой верхней, когда можно ходить только вверх или вправо. Начальное решение было такое:
static void FindPaths (ulong x, ulong y) {
if (x == width - 1 && y == height - 1) {
count++;
return;
}
if (x + 1 < width)
FindPaths (x + 1, y);
if (y + 1 < height)
FindPaths (x, y + 1);
}
Вызывая FindPaths (0, 0), я получал правильный ответ. И тут я решил воспользоваться многопоточностью и начинать искать пути от клеток в первом столбце и последней строке:
В конце концов у меня получился такой код:
static uint width;
static uint height;
static ulong count;
static List<System.Threading.Thread> threads = new List<System.Threading.Thread> ();
static void Main (string[] args) {
do {
Console.WriteLine ("Введите количество столбцов:");
} while (!uint.TryParse (Console.ReadLine (), out width));
do {
Console.WriteLine ("Введите количество рядков:");
} while (!uint.TryParse (Console.ReadLine (), out height));
for (uint i = 1; i < height; i++) {
threads.Add (new System.Threading.Thread (() => FindPaths (0, i)));
threads[(int) i - 1].Start ();
}
for (uint i = 1; i < width; i++) {
threads.Add (new System.Threading.Thread (() => FindPaths (i, 0)));
threads[(int) i + (int) height - 2].Start ();
}
while (threads.Count (x => x.IsAlive) > 0)
System.Threading.Thread.Sleep (10);
Console.WriteLine ("Количество путей равно " + count + ".");
Console.ReadKey ();
}
static void FindPaths (ulong x, ulong y) {
if (x == width - 1 && y == height - 1) {
count++;
return;
}
if (y != 0 && x + 1 < width)
FindPaths (x + 1, y);
if (x != 0 && y + 1 < height)
FindPaths (x, y + 1);
}
Но ответ выдаёт каждый раз разный и я не могу понять почему. У меня есть предположение, что x и y из разных потоков конфликтуют, но может быть у меня ошибка в коде. Заранее спасибо за помощь!