Что за алгоритм?

Question

[yury_borisov]

Всем привет подскажите что за алгоритм тут

Хочу сделать что то подобное, только с одной батареей а не с несколькими и провода не только прямые

Как лучше рандомно раскидать элементы ? и как лучше осуществить проверку, то есть если провод идет от батареи к лампочке она горит иначе нет, подскажите

Answer 1

[Lander]

Волновой

upd: Думаю запрос "Волновой алгоритм" в гугл даст толчёк для мысли.

Comments

[yury_borisov]

подробнее можно

[yury_borisov]

это кратчайший маршрут , но от какой точки до какой?

[Lander]

yury_borisov: Не столько кратчайщий маршрут, но и вообще поиск маршрута. То есть, если в клетке +1 стоит лампочка, то контакт есть и лампочка горит. Если нет, то нет.

[yury_borisov]

Lander: ну получается сначала расставлять лампочки рандомно а потом расставлять провода

Answer 2

[Андрей]

лавинной маршрутизации ?

Answer 3

[dtestyk]

Как вариант, можно попробывать заливку цветом на канве.