Компьютерный форум
Правила
Вернуться   Компьютерный форум > Форум программистов > Языки программирования > Prolog
Перезагрузить страницу Минимальный путь на взвешеной шахматной доске
Ответ
 
Опции темы Опции просмотра
  (#1 (permalink)) Старый
Ikky Ikky вне форума
Новичок
 
Сообщений: 5
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 10.10.2005
По умолчанию Минимальный путь на взвешеной шахматной доске - 11.10.2005, 00:05

Привет всем!
Вот задали задачку решить на прологе не знаю как подступиться помогите!!!
Условие:
Есть прямоугольное поле. Каждой клетке соответствует свой вес. По полю ходит фишка (только по диагонали и горизонтали). найти минимальный по весу путь между двумя заданными точками.

Спасибо за внимание!!!
Ответить с цитированием
  (#2 (permalink)) Старый
Винитарх Винитарх вне форума
Специалист
 
Аватар для Винитарх
 
Сообщений: 7,858
Сказал(а) спасибо: 2
Поблагодарили 287 раз(а) в 287 сообщениях
Регистрация: 01.03.2003
Адрес: Краснодар
По умолчанию 12.10.2005, 22:09

Вашу задачу можно решить разными способами: от тупого полного перебора до алгоритма Дейкстры, Флойда, Муравьиного, Генетического, Отжига, Жадного и т.д.
Можете начать с самого простого в реализации - полного перебора (но только для небольшого поля). Исходник на Прологе для полного перебора на графе уже есть на этом форуме. Там надо только изменить представление графа под Вашу задачу.
Ответить с цитированием
Ads
Ответ

Опции темы
Опции просмотра

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.
Trackbacks are Вкл.
Pingbacks are Вкл.
Refbacks are Выкл.


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Растановка ферзей на шахматной доске Sonechko Prolog 17 21.10.2012 01:04
Минимальный путь (консолька) aag Prolog 10 05.10.2011 21:10
3 разных видов транспорта(минимальный путь) zener Prolog 0 02.10.2011 16:18
слоны на шахматной доске dkarm Prolog 5 24.12.2007 23:32
расстановка слонов или коней на шахматной доске xskald Prolog 4 04.12.2007 23:34
Мин. путь на шахматной доске Grande Prolog 0 15.11.2007 21:02
4 коня на шахматной доске lendrik Prolog 2 23.04.2007 20:57
Задача про коней на шахматной доске (помогите) Azeret Prolog 23 02.06.2006 16:42
минимальный путь groznii Prolog 1 07.10.2005 23:38
Минимальный путь на графе ?! (PDC) Andy Ch Prolog 7 02.02.2005 17:19
Как определить минимальный и максимальный путь в лабиринте Катерина Prolog 1 18.11.2004 14:16
Как прописать координаты на шахматной доске для коня imported_Ventura Алгоритмы 3 15.03.2004 13:13



Powered by vBulletin® Version 3.8.7
Copyright ©2000 - 2017, Jelsoft Enterprises Ltd.
Нardforum.ru - компьютерный форум и программирование, форум программистов