Технический форум по робототехнике.
		
	
		 
	
		
			
			
				
				 assassin6 » 23 ноя 2009, 22:08 
			
			
	
			Здравствуйте не могли бы вы подсказать алгоритм обхода прямоугольника, так чтобы попасть во все его свободные точки, исходники программы выкладываю.
В одну и туже точку можно попадать не тоько 1 раз=)
Добавлено спустя 1 минуту 6 секунд:
белыми отмечены свободные места, черными препятствия
			
				
					- Вложения
- 
		
			 .rar .rar
- вот файл программы в которую надо добавить алгоритм
- (197.77 КиБ) Скачиваний: 6
 
 
	
	
		
			
			
				
				 =DeaD= » 23 ноя 2009, 22:12 
			
			
	
			Если не требуется оптимальности - берем 1 точку и из неё дейкстрой ищем пути во все точки и ходим в каждую 

 можно с целью оптимизации не ходить в точки, в которых уже бывали.
 
	
	
		
			
			
				
				 MiBBiM » 23 ноя 2009, 22:23 
			
			
	
			волновым сразу всё поле заполнить
			
	 
	
	
		
			
			
				
				 assassin6 » 23 ноя 2009, 22:29 
			
			
	
			=DeaD= писал(а):Если не требуется оптимальности - берем 1 точку и из неё дейкстрой ищем пути во все точки и ходим в каждую 

 можно с целью оптимизации не ходить в точки, в которых уже бывали.
 
тоесть рассматривать свободно ли место во всех направлениях? север-юг-запад-восток?
 
	
	
		
			
			
				
				 Angel71 » 23 ноя 2009, 22:29 
			
			
	
			
 дануне.  

 или дануна? о, дануна лучше, чем-то с данон созвучно.
Angel71 писал(а):assassin6, берёте конспекты/книги/методички/... по:
а) теории графов
б) программированию 

  если выпивка, гулянки, нежелание учится или думать не мешают, то за пару дней напишите
 
 
 чёт я запутался, это вторая или уже третья реинкарнация одного и тогоже вопроса.
 
	
	
		
			
			
				
				 assassin6 » 23 ноя 2009, 22:33 
			
			
	
			MiBBiM писал(а):волновым сразу всё поле заполнить
в каком смысле все поле заполнить? можешь поподробнее рассказать?
Добавлено спустя 1 минуту 41 секунду:Angel71 писал(а)::O: дануне.  

 или дануна? о, дануна лучше, чем-то с данон созвучно.
Angel71 писал(а):assassin6, берёте конспекты/книги/методички/... по:
а) теории графов
б) программированию 

  если выпивка, гулянки, нежелание учится или думать не мешают, то за пару дней напишите
 
 
 чёт я запутался, это вторая или уже третья реинкарнация одного и тогоже вопроса.
 
  
 нет просто в той теме я точно не знал, что мне надо, щас разобрался и представил вид программы, теперь ищу совет
Добавлено спустя 1 минуту 27 секунд:Angel71 писал(а)::O: дануне.  

 или дануна? о, дануна лучше, чем-то с данон созвучно.
Angel71 писал(а):assassin6, берёте конспекты/книги/методички/... по:
а) теории графов
б) программированию 

  если выпивка, гулянки, нежелание учится или думать не мешают, то за пару дней напишите
 
 
 чёт я запутался, это вторая или уже третья реинкарнация одного и тогоже вопроса.
 
и не только совет, может кто и удосужиться вписать алгоритмик в программу 

 
	
	
		
			
			
				
				 Angel71 » 23 ноя 2009, 22:41 
			
			
	
			от того что ты незнал или узнал, кардинально нового ничего не появилось. рекомендации тежи, ну только можно добавить вариант "в" - не наглеть 
 
 а то "двое из ларца и есть за тебя будут", причём по жизни
 
	
	
		
			
			
				
				 assassin6 » 23 ноя 2009, 22:45 
			
			
	
			ну поесть я как нето сам могу, нет у меня никаких лекций по теории графоф, я их очень хорошо просыпать любил=) 

 
	
	
		
			
			
				
				 MiBBiM » 23 ноя 2009, 22:47