Программа выбора оптимального (наикратчайшего) маршрута перемещения в лабиринте - Контрольная работа

бесплатно 0
4.5 149
Разработка программы, относящейся к классу задач маршрутизации и системы принятия решения, предназначенной для выбора оптимального маршрута перемещения в лабиринте из начальной клетки в конечную, с учетом необходимости посещения определенных клеток.

Скачать работу Скачать уникальную работу

Чтобы скачать работу, Вы должны пройти проверку:


Аннотация к работе
л) Допустимый маршрут - маршрут, первая клетка которого начальная клетка, последняя - конечная клетка, при этом в данную последовательность входят обязательные клетки; /* ОПИСАНИЕ ПРЕДИКАТОВ */ nondeterm линия (symbol, список_симв) nondeterm мин_1 (real, список_цел) nondeterm мин (real, список_цел) nondeterm принадлежит (symbol, список_симв) nondeterm посл (symbol, symbol, список_симв) nondeterm соседние (symbol, symbol, symbol) nondeterm переход (symbol, symbol, symbol) nondeterm маршрут (symbol, symbol, список_симв, integer, symbol, список_симв, список_симв, integer) nondeterm ввод_обяз (список_симв, integer) nondeterm ввод_кол_обяз(integer) nondeterm ввод_назв_обяз (integer, список_симв, список_симв) nondeterm write_маршрут (список_симв, symbol) nondeterm run /* ОПИИСАНИЕ ЛИНИЙ */ линия (линия_а, [a1, a2, a3, a4]). линия (линия_а, [a7, a8]). линия (линия_b, [b3, b4, b5, b6, b7, b8]). линия (линия_d, [d1, d2, d3, d4, d5, d6]). линия (линия_e, [e2, e3]). линия (линия_ee, [e5, e6, e7, e8]). линия (линия_f, [f5, f6]). линия (линия_g, [g1, g2, g3, g4, g5, g6, g7, g8]). линия (линия_h, [h1, h2, h3, h4]). линия (линия_h, [h6, h7, h8]). линия (линия_1, [a1, b1, c1, d1]). линия (линия_11, [g1, h1]). линия (линия_2, [d2, e2, f2, g2]). линия (линия_3, [a3, b3, c3, d3, e3]). линия (линия_33, [g3, h3]). линия (линия_4, [a4, b4]). линия (линия_44, [g4, h4]). линия (линия_5, [d5, e5, f5, g5]). линия (линия_6, [b6, c6, d6, e6, f6, g6, h6]). линия (линия_7, [a7, b7]). линия (линия_77, [g7, h7]). линия (линия_8, [a8, b8, c8, d8, e8]). линия (линия_88, [g8, h8]). /* ПРОВЕРКА: ЯВЛЯЮТСЯ ЛИ КЛЕТКИ СОСЕДНИМИ */ соседние (Клетка1, Клетка2, Линия):-линия (Линия, Список), принадлежит (Клетка1, Список), принадлежит (Клетка2, Список), посл (Клетка1, Клетка2, Список); /* ПРОВЕРКА КЛЕТКИ НА ВОЗМОЖНОСТЬ СОВЕРШЕНИЯ ПЕРЕСАДКИ */ переход (Клетка, Линия1, Линия2): - линия (Линия1, Список1), линия (Линия2, Список2), принадлежит (Клетка, Список1), принадлежит (Клетка, Список2), Линия1Линия2.

Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность
своей работы


Новые загруженные работы

Дисциплины научных работ





Хотите, перезвоним вам?