kivyfreakt / etu_ai

Лабораторные работы по ВвИИ

ВвИИ

Лабораторные работы

• Методы неинформированного поиска (lab1)

etu_ai's Issues

пофиксить баг с неправильным путем в bds

Так же желательно написать нормальные тесты для алгоритмов, чтоб проверить их на разных входных данных

Сделать пошаговый режим

Программа должна поддерживать пошаговый режим (очередной шаг выполняться по нажатию клавиши) и выводить на каждом шаге:

– вновь добавленные после раскрытия вершины,
– выявленные повторные вершины,
– текущее состояние «каймы» (вершин, ожидающих раскрытия);
– текущую вершину, выбираемую для раскрытия на данном шаге;
– факт достижения целевого состояния.

Алгоритм A-star + эвристики

Реализовать алгоритм эвристического поиска для своего варианта для двух видов эвристических функций – h1 и h2.

– h1 – число фишек, стоящих не на своем месте;
– h2 – суммарное по всем фишкам число шагов до целевого положения (манхэттенское расстояние).