 алгоритмы на Лабиринте |
| samec |
 23.11.2008 16:25
Сообщение
#1
|
 Бывалый  Группа: Пользователи Сообщений: 180 Пол: Мужской Реальное имя: Юра Репутация:  1   |
Дорое время суток. Есть лабиринт (замкнутых залов - нет). Два входа. Один выход. Где то в лабиринте расположена точка - до которой нужно сначала добраться от входа, потом от этой точки до выхода.
Подскажите, есть ли какой-либо алгоритм расположения точки в лабиринте так, чтобы она была равноудалена (по количеству ходов) от двух входов, но не была слишком близка (тоесть количество ходов от входа до точки было бы больше чем от точки до выхода) к входам. Сообщение отредактировано: samec - 23.11.2008 18:25 |
   |
 
|
  |
Ответов
| samec |
23.11.2008 17:49
Сообщение
#2
|
|
Бывалый Группа: Пользователи Сообщений: 180 Пол: Мужской Реальное имя: Юра Репутация: 1 |
циклы замкнутые могут присутствовать, нет изолированных комнат - я просто не так выразился, извиняюсь
 |
|
|
|
Сообщений в этой теме
samec алгоритмы на Лабиринте 23.11.2008 16:25
Lapp Хм.. Что-то я не совсем понимаю.. Ты же сказал, ... 23.11.2008 17:31
Lapp циклы замкнутые могут присутствовать, нет изолиров... 23.11.2008 17:54 samec Нужно мне это вот для чего. Пишу игрушку. Два игро... 23.11.2008 17:58 Lapp Идея хорошая, мне нравится :). Покажешь, когда сд... 23.11.2008 18:06 samec
Идея хорошая, мне нравится :). Покажешь, когда с... 23.11.2008 18:24 Lapp условие задачи подразумевает именно два входа, так... 24.11.2008 8:46 volvo Ну, и что? На то она и игра, чтоб пользователь тож... 24.11.2008 9:53 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 20.07.2025 14:02 |