Найдите исполнителя для вашего проекта прямо сейчас!
Разместите заказ на фриланс-бирже и предложения поступят уже через несколько минут.

Очень простое задание по искусственному интеллекту. Есть уже готовый код, нужно его переписать или дописать, задание. Файл с кодом будет прикреплен.

Задание.

You are given the code for solving the n-queens puzzle with backtracking. The program returns a single solution if there exists one. There may be multiple solutions, but we are NOT interested in all of them for this assignment. You will notice that the existing implementation is not very efficient. When you test the code for n around 15 - 20, you will especially notice the drop in runtime. Your task is to improve the algorithm so that the program runs more efficiently.  First, examine the nQueens.py code carefully. Then implement in the required methods as follows: (30 pts) Fill in the body of the iselect_next_variable_improved method so that it implements minimum-remaining-values (MRV) heuristic. Replace this with select_next_variable.  You will see that your code is more efficient now.  You should use select_next_variable for the following parts.(10 pts) Fill in the body of backtrack_improved so that it implements the full backtracking algorithm with inference. Note that this method requires parts (c) or (d) to work efficiently.(30 pts) Fill in the body of forward_checking to implement the forward checking algorithm. You should be able to pass the forward_checking method as a parameter to backtrack_improved.(30 pts) Fill in the body of the ac3 method to implement the constraint propagation (“maintaining arc consistency”) algorithm. You should be able to pass the ac3 method as a parameter to backtrack_improved.  Notes: - You may implement additional helper methods. - You can use the backtrack_counter value to track the efficiency of your algorithms. 

3 года назад
guest_16528890517396
3 года в сервисе
Был
3 года назад

Заявки фрилансеров

Нет заявок фрилансеров
  • Похожие заказы

  • Требуется разработка приложения для Windows с функцией авторизации. Основная задача - внедрить возможность расставлять события в расписании с помощью drag and drop, а также отображать события в режиме реального времени. Приложение должно упростить процесс управления событиями и сократить время на их размещение.

    Закрыт
    3 года назад
  • Требуется разработать плагин для Mozilla Thunderbird, который будет периодически проходить по всем папкам всех аккаунтов и выполнять дополнительную фильтрацию и сортировку писем. Фильтрация должна учитывать содержание письма, так как существующие фильтры на стороне mail.ru не позволяют этого сделать.

    Прикладное ПО1 исполнитель
    Закрыт
    3 года назад
  • Требуется разработать прикладное ПО для дублирования действий с одного компьютера на несколько других или виртуальных машин. Программное обеспечение должно выполнять команды, такие как нажатие кнопок и запуск приложений одновременно на всех устройствах. Интересуют методы реализации, стоимость, необходимые ресурсы (сервера, ВПС, виртуалки) и возможные подводные камни.

    Закрыт
    3 года назад
  • $30

    Требуется создать комбинированную программу для работы с чатами в Telegram. Полное техническое задание представлено в файле, в котором указаны все требования и детали проекта.

    Закрыт
    3 года назад
  • Необходимо выполнить лабораторную работу по Visual Studio C++/CLR и подготовить отчет в формате Word. Отчет должен содержать ответы на вопросы из задания и скриншоты работающего приложения. Внимательно изучите файл с обозначением 'Завдання' для выполнения задания.

    Прикладное ПО1 исполнитель
    Завершен
    3 года назад
  • Необходимо реализовать структуру 'Автомобиль' с полями цвет, модель и номер. Создать объект и реализовать функции для создания, редактирования, отображения и поиска автомобилей в массиве из 10 экземпляров. Задача подходит для начинающих программистов на C++.

    Закрыт
    3 года назад
  • Создайте приложение на Python или C# WPF с OpenGL для отрисовки 3D моделей с использованием методов скрытия невидимых линий. Включите z-буфер, алгоритм художника, алгоритм плавающего горизонта и трассировку лучей. Интерфейс должен содержать 4 кнопки для выбора метода отрисовки. Готовы рассмотреть вопросы по ТЗ.

    Прикладное ПОнет заявок
    Закрыт
    3 года назад
  • Разработать программу для матричного шифрования на языке Python с использованием библиотеки numpy. Размер матрицы должен составлять 4 строки и 5 столбцов. Реализуйте алгоритм шифрования с учетом ключей.

    Закрыт
    3 года назад
  • Требуется разработать децентрализованный менеджер паролей, использующий пиринговые сети. Проект должен быть реализован на языке программирования Python и включать объяснение кода для лучшего понимания.

    Закрыт
    3 года назад
  • Необходимо разработать практическую часть диссертации, посвященную обнаружению вирусов в Google Chrome. Реализация должна быть выполнена на Python, с составлением алгоритма проекта. Срок выполнения — 5-10 дней.

    Прикладное ПОнет заявок
    Закрыт
    3 года назад