July 21st, 2012

with Cat The Cat

Про силовые тренировки...

...я пока завершу, ибо осталась совмещённая тренировка Лу Симмонса, а я в ней разобрался на уровне любителя.

Поэтому вот задачка:
+------------------------------+
|..............................|
|..............................|
|..............................|
|.........A.B.C ...............|
|........*******...............|
|..............................|
|..............................|
|*********...******************|
|..............................|
|..............................|
|.......*******................|
|........a.b.c.................|
|..............................|
+------------------------------+
Одинаковые буквы разного регистра - начала или концы путей путей. Всё, что не пробелы или точки - препятствия. Промежуток посередине шириной ровно 3.

Прикол в том, что пуская A* по одиночке, мы не можем гарантировать нахождения путей для всех начальных и конечных точек. Пусти A->a, проблемы будут у B->b и C->c. Надо пускать как-то одновременно, а тут возникает вопрос - а кого первым пускать-то на каждом очередном шаге?

Вот об этом и был мой вопрос в прошлом посте.