Оцените презентацию от 1 до 5 баллов!
Тип файла:
ppt / pptx (powerpoint)
Всего слайдов:
19 слайдов
Для класса:
1,2,3,4,5,6,7,8,9,10,11
Размер файла:
578.00 kB
Просмотров:
59
Скачиваний:
0
Автор:
неизвестен
Слайды и текст к этой презентации:
№1 слайд![Поиск оптимального пути в](/documents_6/e6d266b05b727aee331e3286285e993e/img0.jpg)
Содержание слайда: Поиск оптимального
пути в пространстве
№2 слайд![Введение Поиск пути англ.](/documents_6/e6d266b05b727aee331e3286285e993e/img1.jpg)
Содержание слайда: Введение
Поиск пути (англ. Pathfinding) — термин в информатике и искусственном интеллекте, который означает определение компьютерной программой наилучшего, оптимального маршрута между двумя точками. Сегодня, поиск оптимального пути в пространстве является одной из ключевых задач современных систем ИИ и многих других областей науки и техники.
№3 слайд![](/documents_6/e6d266b05b727aee331e3286285e993e/img2.jpg)
№4 слайд![Для поиска в пространствах с](/documents_6/e6d266b05b727aee331e3286285e993e/img3.jpg)
Содержание слайда: Для поиска в пространствах с различной размерностью я разработал различные варианты их представления при помощи графов. Связи между вершинами являются вариантами передвижения из одной координаты в соседнюю.
№5 слайд![](/documents_6/e6d266b05b727aee331e3286285e993e/img4.jpg)
№6 слайд![](/documents_6/e6d266b05b727aee331e3286285e993e/img5.jpg)
№7 слайд![](/documents_6/e6d266b05b727aee331e3286285e993e/img6.jpg)
№8 слайд![Пункт . Сначала пользователь](/documents_6/e6d266b05b727aee331e3286285e993e/img7.jpg)
Содержание слайда: Пункт 1.) Сначала пользователь выбирает нужную ему размерность пространства(см. рис 2.1).
Пункт 1.) Сначала пользователь выбирает нужную ему размерность пространства(см. рис 2.1).
по умолчанию выбрано 3D.
№9 слайд![](/documents_6/e6d266b05b727aee331e3286285e993e/img8.jpg)
№10 слайд![Далее, по нажатии кнопки](/documents_6/e6d266b05b727aee331e3286285e993e/img9.jpg)
Содержание слайда: Далее, по нажатии кнопки “рассчитать” программа определяет оптимальный путь(см. рис 2.4) (если он существует), и выводит пользователю длину оптимального пути. В случае недосягаемости точки назначения программа выводит соответствующее сообщение(см. рис 2.5).
Далее, по нажатии кнопки “рассчитать” программа определяет оптимальный путь(см. рис 2.4) (если он существует), и выводит пользователю длину оптимального пути. В случае недосягаемости точки назначения программа выводит соответствующее сообщение(см. рис 2.5).
№11 слайд![](/documents_6/e6d266b05b727aee331e3286285e993e/img10.jpg)
№12 слайд![](/documents_6/e6d266b05b727aee331e3286285e993e/img11.jpg)
№13 слайд![К отрицательным чертам](/documents_6/e6d266b05b727aee331e3286285e993e/img12.jpg)
Содержание слайда: К отрицательным чертам данного метода следует отнести его низкую производительность и большой объем памяти требуемый для хранения информации. Но был осуществлён выбор именно этого метода так как в отличие от других методов, он в процессе своей работы находит кратчайший путь от начальной вершины до каждой. Это очень полезно в тех случаях когда точка назначения может динамически меняться, тогда нам потребуется только одиножды просчитать пространство.
№14 слайд![](/documents_6/e6d266b05b727aee331e3286285e993e/img13.jpg)
№15 слайд![](/documents_6/e6d266b05b727aee331e3286285e993e/img14.jpg)
№16 слайд![Как видим у алгоритмов](/documents_6/e6d266b05b727aee331e3286285e993e/img15.jpg)
Содержание слайда: Как видим у алгоритмов достаточно широкое применение и роль которую они начинают играть на рынке увеличивается с каждым годом. Существуют целые компании которые ведут свои исследования в данном направлении. В данном контексте стоит упомянуть фирмы Autodesk (U.S.A.) и Kynogon (Fr.).
Их главные направления разработки в этой области:
* Иерархический поиск пути в трёхмерном пространстве
* Алгоритмы координации командного взаимодействия
* Динамический анализ трёхмерной топологии и др.
№17 слайд![](/documents_6/e6d266b05b727aee331e3286285e993e/img16.jpg)
№18 слайд![Процессор MHz Процессор MHz](/documents_6/e6d266b05b727aee331e3286285e993e/img17.jpg)
Содержание слайда: Процессор: 233 MHz
Процессор: 233 MHz
Оперативная память: 64 Мб RAM
Видеоадаптер и монитор: VGA (640 x 480)
Свободное место на HDD: 10 мб
Устройства взаимодействия с пользователем: клавиатура,мышь
№19 слайд![Спасибо за внимание!!!](/documents_6/e6d266b05b727aee331e3286285e993e/img18.jpg)
Содержание слайда: Спасибо за внимание!!!
Спасибо за внимание!!!