1
1111111111
1111110101
1100010101
1111011101
1001010001
1111010101
1100010101
1111011101
1001000001
1111111111
1=Wall
0=Path
Здравствуйте мне интересно, если мне нужно добавить в мой список смежности, настенные узлы, если я могу определить, является ли узел стены через его собственность, потому что, так как от моих стен знаний не будет следует учитывать при расчете стоимости поиска кратчайшего пути от источника до цели, например, с использованием алгоритма A *.Представляют стены в списке смежности
также Предполагая, что у меня есть списки объектов узла, и каждый объект узла содержит список соседних узлов, нужно ли хранить соседние узлы стены?
Я предлагаю попробовать его, не сохраняя прилегающие стенные узлы, и посмотреть, работает ли он. – Kevin
Если вы не планируете использовать информацию о настенных узлах, вам не нужно хранить информацию о узле. Вам решать, хотите ли вы это использовать или нет. – musefan
Здравствуйте, мне не нужна информация о стене, чтобы определить, является ли путь стеной или нет, поэтому я не иду в стену? – sutoL