Необходимо создать программу для дисциплины ИИ

1 000 руб.
  • Выполнено
  • 95 просмотров
  • Создано
  • Компьютерная помощь
  • Задание № 290032
Адрес
не указан
Начать
, 05:59
Стоимость
1 000 Р
Оплата
Наличными
Нужно
Задача - в поле 4х4 есть игрок и 3 блока (А,Б и С). Начальное состояние задается руками в коде, конечное состояние А над Б, Б над С - в колонке. Игрок перемещается влево/вправо/вверх/вниз меняясь местами с содержимым соответствующего блока. Поиск решения осуществляется 4-мя способами, различающимися порядком построения дерева решения. В глубину, в ширину, итеративно углубляющийся и эвристический(обсчет некоторой функции для возможных потомков на каждом шаге и дальнейшее построение дерева от узла с наибольшим ее значением). Программа должна выводить последовательность шагов до решения, количество созданных узлов (опционально максимальное количество узлов в памяти). Интерфейс - консоль, язык программирования С++/С#. Могу подробно расписать суть каждого подхода и пояснить если что-то не понятно.

Последние задания

Заказчик этого задания
Алексей

Москва

Отзывы: 1
Случайные отзывы
  • Aleksey Grodt
    Отзыв заказчика на задание «Курьер на день»
    «Большое спасибо! Все отлично! »
  • Надежда Андрейко
    Отзыв заказчика на задание «Помочь отвезти вещи на вокзал»
    «Все чудесно!! Интересный, веселый человек, любящий помогать, даже не смотря на дождь. Спасибо Вам!»
  • Андрей Ардинцев
    Отзыв заказчика на задание «Виртуальный помощник»
    «выполнил хорошо»
  • Андрей Марченко
    Отзыв заказчика на задание «Табачок»
    «Ромка молодец!»