Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
FeetSteel
0 / 0 / 0
Регистрация: 23.10.2012
Сообщений: 30
#1

Волк Коза и Капуста: Просмотреть все возможные варианты перевозок и выбрать наикратчайший вариант - C++

03.01.2013, 19:49. Просмотров 953. Ответов 4
Метки нет (Все метки)

Доброе время суток, форумчане. Сразу к делу. предмет называется "Искусственный Интеллект". Нужно решить эту задачу про волка, козу и капусту на с++. Что бы программа просмотрела все возможные варианты перевозок и выбрала наикратчайший вариант. Как это сделать ума не приложу...с решением логической задачи через программирование впервые сталкиваюсь.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.01.2013, 19:49     Волк Коза и Капуста: Просмотреть все возможные варианты перевозок и выбрать наикратчайший вариант
Посмотрите здесь:

Волк, коза и капуста - C++
на одном берегу вовк, коза и капуста, как их переправить на 2 берег лодкой я знаю, а вот как ето запрограмировать незнаю((( подскажите!!!...

Волк заяц и коза - C++
Классическая задача про волка заяца и козу , которых нужно перевозить на другой берег так что бы коза не съела капусту а волк не съел козу....

Перестановкой строк и столбцов получить все возможные варианты матрицы - C++
Задача в следующем. Имеется матрица произвольного n на m. Необходимо перестановкой строк и столбцов получить все возможные варианты этой...

Найти все возможные варианты 4 переменных сумма которых больше 7 и меньше 10 - C++
Необходимо реализовать программу, которая перебирает все возможные варианты 4 переменных сумма которых больше 7 и меньша 10.

В слове угаданы некоторые буквы, надо рассмотреть все возможные варианты. - C++
Помогите пожалуйста решить задачу в borland c++ В слове угаданы некоторые буквы, надо рассмотреть все возможные варианты. Для этого...

Найти все возможные варианты написания слова в верхнем и нижнем регистрах букв. - C++
Хотелось бы увидеть кусочек кода, который выполнял бы следующее: Есть слово "Напримерэто". Как мне вывести на экран (в файл, принтер - без...

Сформировать все возможные варианты расстановки ферзей на поле, где они бы не били друг друга - C++
Помогите написать программу, которая сформирует все возможные варианты расстановки m (m>3) ферзей на шахматной доске m х m клеток, при...

В магазине для пересылки по почте подготовлено 60 книг. Посылки комплектующих по 10, 15 и 20 книг. Получить все возможные варианты комплектов - C++
написать 3 программы, используя все виды цикла(вайл, ду вайл, фор) В магазине для пересылки по почте подготовлено 60 книг. Посылки...

Выбрать вариант не имеющий ошибки и к каждому написать почему этот вариант правильный/неправильный - C++
Прошу помогите, я плохо понимаю c++, да и простите если не в той теме, в общем, дали задание: Выбрать вариант не имеющий ошибки и к...

Разложить число на возможные варианты суммы чисел массива - C++
Условие задачи: дан одномерный массив длины N и число L. Найти все возможные различные разложения числа L по элементам массива. Массив...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
KeyGen
383 / 290 / 6
Регистрация: 07.08.2011
Сообщений: 789
Записей в блоге: 1
03.01.2013, 20:25     Волк Коза и Капуста: Просмотреть все возможные варианты перевозок и выбрать наикратчайший вариант #2
Может просто перебрать все варианты переходов? Ну, а ускорят процесс алгоритмы...
Jupiter
Каратель
Эксперт С++
6552 / 3972 / 226
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
Завершенные тесты: 2
03.01.2013, 22:39     Волк Коза и Капуста: Просмотреть все возможные варианты перевозок и выбрать наикратчайший вариант #3
вы уверены что вам нужен с++ для этой задачи?
FeetSteel
0 / 0 / 0
Регистрация: 23.10.2012
Сообщений: 30
04.01.2013, 22:00  [ТС]     Волк Коза и Капуста: Просмотреть все возможные варианты перевозок и выбрать наикратчайший вариант #4
Цитата Сообщение от Jupiter Посмотреть сообщение
вы уверены что вам нужен с++ для этой задачи?
Боле менее владею только этим ЯП =) есть предложения?
Kastaneda
Форумчанин
Эксперт С++
4479 / 2841 / 227
Регистрация: 12.12.2009
Сообщений: 7,223
Записей в блоге: 1
Завершенные тесты: 1
04.01.2013, 22:21     Волк Коза и Капуста: Просмотреть все возможные варианты перевозок и выбрать наикратчайший вариант #5
Цитата Сообщение от FeetSteel Посмотреть сообщение
Боле менее владею только этим ЯП =) есть предложения?
Цитата Сообщение от FeetSteel Посмотреть сообщение
предмет называется "Искусственный Интеллект"
Вроде как тут Prolog рулит (язык т.н. "логического" программирования).
Я его уже не помню, там в пролог-машину бэкрекинг (перебор с возвратом) уже заложен, а на С это руками реализовывать придется.
Yandex
Объявления
04.01.2013, 22:21     Волк Коза и Капуста: Просмотреть все возможные варианты перевозок и выбрать наикратчайший вариант
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru