ПОЛНЫЙ ПЕРЕБОР 🔷В прошлом посте мы рассмотрели случай, когда при решении задач происходит решение всех подзадач разом. Т.е. в целом решение видно, понятно, что решение возможно, однако ясности в корректном выстраивании последовательности действий не хватает...

В последних статьях я рассказала о том, что такое самое экономное дерево и логику его поиска (1) Метод максимально парсимонии. Ручное построение деревьев. Часть 1. (2) Метод максимальной парсимонии. Ручное построение деревьев. Часть 2. (3). Метод максимальной парсимонии. Вагнеровские деревья. Чтобы понять то, что написано в этой статье, рекомендую сначала изучить информацию по приведенным ссылкам. Очевидно, что вручную самое экономное дерево искать не стоит, потому что если есть алгоритм поиска, то наверняка уже есть и программы, которые его успешно применяют. И это так и есть. Проблема только...

Начнём знакомиться с методом бросания лучей, или Ray Casting, который широко применяется в играх. Он хорошо известен и описан. Я не буду повторять его описание. Вместо этого мы придём нему через серию...