gavr97/path-search

Path Search project

path-search's Issues

Подготовить readme к 1 КТ

В ридми нет всех разделов, необходимых для успешной сдачи 1 КТ.

Странное название проекта

Должно быть что-то в духе AStar или ASearch или что-то в этом духе (но не repо, как сейчас).

Комментарии по коду 29 марта 2017

Комит [cf03d0b]

Зачем weightmovement включен в Node? Это концептуально не правильно, все веса переходов, которые ведут к ноду должны учитываться в его g-значении. Weightmovement это по сути стоимость (вес) перехода из соседа в текущий нод. Эта стоимость (вес) должна вычисляться при генерации соседей при раскрытии вершины способом аналогичным тому как вычисляется эвристическое значение. Далее вычисленный вес прибавляется к g-значению раскрываемой вершины и получается g-значение соседа-последователя. PROFIT.

Достаточно странная структура Node. В качестве key логично использовать свертку по индексам (и делать это там, где нужно, а не хранить key как часть структуры данных). В качестве родителя логичнее всего хранить указатель (на нод, естественно).
Похоже есть дублирование в классе OPEN, т.к. используется одновременно и unordered_map и set, состоящие из Node. Очевидно это сделано для комбинирования свойств контейнеров (быстрый поиск и доступ к ноду по координатам с помощью unordered_map, и быстрый доступ к минимальному по f-значению ноду в set). Но, насколько я вижу, это достигается за счёт полного дублирования нодов, что весьма плохо по памяти. Советую подумать в сторону: unordered_map (с ключом в виде свертки индексов) для основного хранилища + отдельная поле для хранения минимального по f-значению элемента.
Наличие отдельного класса для CLOSE выглядит избыточным. Достаточно объявить std::unordered_map<unsigned, Node> close полем класса Astar. Ведь никакого «нестандартного» функционала от этого контейнера в ходе поиска не требуется (фактически требуется только добавлять туда элементы и искать по ключу). Но в принципе, для улучшения читаемости кода, можно оставить и оберточный класс.
Структуру Output лучше назвать searchResult.
Переменные allowDiag, cutCorners, allowSqueeze лучше объявить как bool (для удобства восприятия кода) и, где необходимо пользоваться конструкциями if (cutCorners), а не (if cutCorners==0) как сейчас.
Стоки 156-158 в astar.cpp выглядят дублирующими. Мы проверили на наличие нода в OPEN, а потом ещё раз проверяем (в строке 161).