Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Заблокирован
1

Подкиньте линк на готовую библиотеку для прокладки кратчайшего пути от кубика А до кубика Б

07.09.2014, 17:12. Просмотров 492. Ответов 5
Метки нет (Все метки)

Привет! Есть ли у кого - то на примете библиотека для прокладки кратчайшего пути от точки А до точки Б на графическом поле типа как в MS Visio прокладываются стрелки.
По хорошему хотелось бы следующее:
1. На поле есть множество кубиков, надо проложить ломанную ортогональную линию пути от одного кубика к другому.
2. Линия не должна пересекать другие кубики.
3. Линия должна проходить не ближе, чем определённое заданное расстояние к кубика.
4. Координаты кубиков - свободны (double), то есть нет привязки к сетке и по этому алгоритм A* не очень подходит.

0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
07.09.2014, 17:12
Ответы с готовыми решениями:

Нужно сделать любую анимацию для кубика Рубика
Вот код uses graph; var x,y,w,h,i,j,x1,y1,x2,c:integer; begin x:=0; initgraph(x,y,'');...

Сделал управление для кубика, а когда нажимаю пишет это не объект
public class PlayerControll : MonoBehaviour { public GameObject obj; public float speed;...

Посчитать вероятности конкретных комбинаций соседних клеток для всевозможных состояний кубика Рубика
Добрый день. Я программист и разрабатываю игру, которая основана на реальной механике работы кубика...

Падение кубика
Рбят я написал прогу, она робит неверно подскажите плиз где че доделать надо? должен падать кубик...

5
Заблокирован
07.09.2014, 17:13  [ТС] 2
вот картинка
0
Миниатюры
Подкиньте линк на готовую библиотеку для прокладки кратчайшего пути от кубика А до кубика Б  
54 / 54 / 37
Регистрация: 05.09.2013
Сообщений: 1,865
07.09.2014, 17:52 3
Посмотрите алгоритм Ли:
https://ru.wikipedia.org/wiki/... 0%9B%D0%B8
1
Заблокирован
07.09.2014, 19:15  [ТС] 4
Ну это опять же поиск по сетке определённого зерна, типа алгоритма А стар. А нет ли уже готовой либы какой -то на С++, чтоб использовать в проекте ?

Добавлено через 1 час 21 минуту
Цитата Сообщение от FiLF Посмотреть сообщение
алгоритм Ли
Так что, нет библиотеки - то?
0
54 / 54 / 37
Регистрация: 05.09.2013
Сообщений: 1,865
07.09.2014, 19:28 5
Цитата Сообщение от -NEURON- Посмотреть сообщение
Так что, нет библиотеки - то?
Во всяком случае, я таких не знаю. Думаю, вы бы могли уже давно реализовать алгоритм и продвинуться к своей цели.
0
Заблокирован
07.09.2014, 19:54  [ТС] 6
Цитата Сообщение от FiLF Посмотреть сообщение
Думаю, вы бы могли уже давно реализовать алгоритм и продвинуться к своей цели.
Мне лень, я хочу уже готовую библиотеку
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
07.09.2014, 19:54

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Подбрасывание кубика
Доброго всем времени суток, я начинающий, надеюсь вы мне подскажите правильное решение. У меня вот...

Анимация кубика
Здравствуйте, хотел бы спросить как реализовать анимацию игрового кубика, у меня есть 6 картинок и...

Комбинаторика 3 кубика
Помогите решить Игральная кость подбрасывается трижды. Сколько исходов: А={при первом бросании...

Бросают 3 игральных кубика
Не могу просчитать нужные мне исходы. Задача. Бросают три игральные кости. Найти вероятность...

Сборка Кубика-Рубика
Есть программа, которая реализует интерфейс кубика-рубика и ручную сборку на С++. Я переписал код...

Задача на броски кубика
Была простая задача на броски кубиков. Я ее усложнил добавив заполнение массивов. Даже формулы...


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

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Опции темы

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