Лабораторная работа №1 По предмету: искусственный интеллек азимов Хасан Проверил: бекмуратов. К. А

Ташкентский Университет Информационных Технологий.
Имени Мухаммада Ал-Хоразмий.
Самаркандский филиал.

Лабораторная работа №1
По предмету: ИСКУССТВЕННЫЙ ИНТЕЛЛЕК


Выполнил: Азимов Хасан
Проверил: БЕКМУРАТОВ.К.А.


С А М А Р К А Н Д – 2022
Цель и содержание лабораторной работы
Цель работы:
1. Изучить основные понятия и определения систем искусственного
Интеллекта.
2. Применение алгоритмов искусственного интеллекта при решении
практических задач.
3. Разработка программное обеспечение для использования алгоритмов при
решении практических задач.
4. Анализ результатов, полученные на основе программного обеспечения.
Содержание работы:
Содержание отчета:
1. Постановка задачи.
2. Алгоритм решения задачи.
3. Блок-схема задачи.
4. Программное обеспечение, написанное на алгоритмическом языке высокого
уровня.
5. Результаты решения задачи при заданном начальном значении.
6. Заключение.
7. Список использованной литературы.


Подход человека к решению задачи включает, как правило, семь основных этапов:
1. Выяснение смысла условий задачи. Это существенно зависит от наших органов чувств (слуха и зрения). Человек обладает ограниченными способностями к немедленному запоминанию, поэтому нужно более или менее длительное время для осмысления условий задачи.
2. Первые выводы из условий задачи. Человек, используя свои знания, восполняет недостающую в условиях задачи информацию. При этом могут строиться рисунки, графы или записываться формулы.
3. Проигрывание ситуации. На этом этапе проверяется, что ничто не пропущено и нет существенных ошибок в интерпретации условий задачи. Определяется, в чем же сложность задачи.
4. Обдумывание. Это основной этап, в ходе которого отыскивается предметная область, устанавливаются допустимые операции над ее элементами и четко формулируются цели задачи для получения наилучшей формализации задачи, облегчающей поиск ее решения.
5. Выбор наилучшего представления задачи - поиск замкнутой формы задачи. Задаче придается полный однозначный и безызбыточный вид в формеформализованной постановки задачи. Оценивается трудность решения задачи, исходя из ≪объема≫ пространства поиска и сложности ограничений.
6. Частичное (возврат к этапу 2) или общее решение задачи. Осуществляется поиск решения задачи и, если необходимо, постановка задачи уточняется или выполняется заново (с этапа 2), чтобы сузить пространство поиска.
7. Проверка и обобщение решения. Обсуждается решение задачи, оценивается адекватность найденного решения исходным условиям задачи. Выясняется существенность тех или иныхусловий задачи. Определяется поведение решения в особых точках. Оценивается общность использованного метода решения.
Таблица . Расстояние (км) между районами, городами, а также
районами и городами Самаркандского вилоята.

У меня есть простая рекурсивная функция, которая обеспечивает поиск в глубину для каждой возможной комбинации списка опций:

sed= [37, 19, 61, 95, 104]
used= [37, 19, 61, 95, 104, 70]
used= [37, 19, 61, 95, 70]
used= [37, 19, 61, 95, 70, 104]
used= [37, 19, 61, 104]
used= [37, 19, 61, 104, 70]
used= [37, 19, 61, 104, 70, 95]
used= [37, 19, 61, 104, 95]
used= [37, 19, 61, 104, 95, 70]
used= [37, 19, 70]
used= [37, 19, 70, 95] и так далее.

Эти данные взяты с пункта Самарканд и до Нарпая

Прежде чем пытаться использовать рекурсивное решение BFS, я хотел создать итеративное решение BFS, поскольку оно кажется более простым в реализации. Как оказалось, у меня тоже возникают проблемы с этим.

Это позволяет достичь желаемого результата (перечисленного выше), но работает только для набора, где я знаю длину. Я хочу расширить его для списка произвольной длины, но у меня возникают проблемы с этим. Я полагаю, что если я смогу заставить итеративное решение работать, рекурсивное решение не сильно отстает.

Список литератур:

https://translated.turbopages.org/proxy_u/en-ru.ru.b8ecb1b5-63597d7c-f22a2d52-74722d776562/https/stackoverflow.com/questions/48333927/python-convert-a-depth
https://student.samtuit.uz/education/tasks?subject=143