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

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

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

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

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

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

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

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

Вывести все возможные варианты перестановок от 1 до n - C++
Здравствуйте, у меня есть массив чисел от 1 до n, нужно чтобы выводились все возможные варианты перестановок по порядку, то есть для трёх...

Вывести все возможные варианты разреза трубы - C++
Вводится длина трубы, количество заготовок (1, 2, 3, 4 ил 5), которые можно вырезать из трубы, и длина каждой заготовки. Вывести все...

Получить все возможные варианты загрузки ящиков - C++
На перевозку 800 кг овощей с базы подготовлены ящики. В них можно загрузить по 8, 10 и 15 килограммов. Получить все возможные варианты...

Рассчитать все возможные варианты для 3 знаков - C++
Дано: 1 2 0 Найти все возможные комбинации 10 разрядного числа (пример: 1021020021) и чтобы можно задавать разные условия для кол-ва...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
KeyGen
384 / 291 / 6
Регистрация: 07.08.2011
Сообщений: 789
Записей в блоге: 1
03.01.2013, 20:25 #2
Может просто перебрать все варианты переходов? Ну, а ускорят процесс алгоритмы...
0
Jupiter
Каратель
Эксперт С++
6554 / 3975 / 226
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
Завершенные тесты: 2
03.01.2013, 22:39 #3
вы уверены что вам нужен с++ для этой задачи?
0
FeetSteel
0 / 0 / 0
Регистрация: 23.10.2012
Сообщений: 30
04.01.2013, 22:00  [ТС] #4
Цитата Сообщение от Jupiter Посмотреть сообщение
вы уверены что вам нужен с++ для этой задачи?
Боле менее владею только этим ЯП =) есть предложения?
0
Kastaneda
Форумчанин
Эксперт С++
4653 / 2862 / 228
Регистрация: 12.12.2009
Сообщений: 7,271
Записей в блоге: 2
Завершенные тесты: 1
04.01.2013, 22:21 #5
Цитата Сообщение от FeetSteel Посмотреть сообщение
Боле менее владею только этим ЯП =) есть предложения?
Цитата Сообщение от FeetSteel Посмотреть сообщение
предмет называется "Искусственный Интеллект"
Вроде как тут Prolog рулит (язык т.н. "логического" программирования).
Я его уже не помню, там в пролог-машину бэкрекинг (перебор с возвратом) уже заложен, а на С это руками реализовывать придется.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
04.01.2013, 22:21
Привет! Вот еще темы с ответами:

Все возможные варианты перестановки символов строки - C++
Дана строка s, состоящая из n символ (n меньше 6) составить все возможные варианты перестановки этих символов (язык C)

Структуры. Вывести все возможные варианты покупки товаров - C++
может кто нибудь помочь составить прогу /* с++ */ 1) С клавиатуры вводятся записи вида: товар - стринг (название товара) цена -...

Определить все возможные варианты выплаты суммы N монетами 2 5 10 - C++
Нужно написать программу на С++ в консольным режиме.Пользователь вводит число N.и на экран выводятся все возможные варианты выплаты...

Получить все возможные варианты комплектов книг. Исправить код - C++
#include<iostream.h> using namespace std; int main() { int i=0, j=0, k=0, m=0; while(i<7) {


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
04.01.2013, 22:21
Ответ Создать тему
Опции темы

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