Алгоритм нахождения всех цепочек на поле.

[countteran]

Всем здравствуйте! Подскажите пожалуйста новичку, как можно решить данную задачу:
Дано "поле" 4*4 в качестве клеточки используется 1 edit, в каждой клетке, кроме одной, записан 1 символ (латиница + цифры). В 1 же клетке стоит знак '+'. Цепочка начинается с символа, расположенного по одну из 4-х сторон знака '+' и идет в виде змейки по всем клеткам, пустых быть не должно. Задача - найти все возможные варианты прохождения змейки. Приложил рисунки для лучшего понимания условия.
Сам имею предположение, но по нему программа найдет максимум 4-5 решений, а мне необходимы все. Заранее спасибо.

[phomm]

Гуглим Волновой поиск пути.
Как раз для Вашего случая - рассчитываются все пути
Но я бы просто рекурсивнй обход написал - 4 варианта начальной клетки , 11 вариантов конечной, длина пути всегда 15. Пускаем поочередный обход из начальной клетки в каждую сторону, на каждой "развилке" углубляемся в рекурсию, в конце проверяем конечная ли клетка и равен ли путь 15 - значит нашли. И так пока всё дерево рекурсии не пройдём.

[tima76m]

Сообщение от phomm

Гуглим Волновой поиск пути.
Как раз для Вашего случая - рассчитываются все пути
Но я бы просто рекурсивнй обход написал - 4 варианта начальной клетки , 11 вариантов конечной, длина пути всегда 15. Пускаем поочередный обход из начальной клетки в каждую сторону, на каждой "развилке" углубляемся в рекурсию, в конце проверяем конечная ли клетка и равен ли путь 15 - значит нашли. И так пока всё дерево рекурсии не пройдём.

а можно готовую программу?

[Smitt&Wesson]

Сообщение от tima76m

а можно готовую программу?

Нет, нельзя. Если будешь пользоваться, только тем, что тебе дадут, перестанишь думать. Престанешь думать, превратишься в дол....ба, превратишься в него, перестнешь быть (называться программистом), продолжать?

[tima76m]

Сообщение от Smitt&Wesson

Нет, нельзя. Если будешь пользоваться, только тем, что тебе дадут, перестанишь думать. Престанешь думать, превратишься в дол....ба, превратишься в него, перестнешь быть (называться программистом), продолжать?

Ну продолжи, во-первых я не програмист, во-вторых был бы програмистом, написал бы программу сам! Эта программа нужна срочно в ближайщие пару дней, так что времени на изучение программирования нет!
Знаю как сделать примитивные программы в паскале вот и все, а программа, повторюсь, нужна сейчас)
Если можете помочь - помогите пожалуйста.

[Smitt&Wesson]

Хорошё, давай разберём цикличность. Начало обхода из точки n+1, m+3. дальше переход по границам, улавливаешь к чему я клоню? Проверка на граничные условия. Давай сам, иначе - разозлюсь и напишу за тебя, но ты, ничерта не поймёшь

[tima76m]

Сообщение от Smitt&Wesson

Хорошё, давай разберём цикличность. Начало обхода из точки n+1, m+3. дальше переход по границам, улавливаешь к чему я клоню? Проверка на граничные условия. Давай сам, иначе - разозлюсь и напишу за тебя, но ты, ничерта не поймёшь

Злись, еще злись! Мне сказал препод что это очень трудно для меня и расскажет на следующей неделе, а мне надо сейчас. Напиши, пожалуйста

[Smitt&Wesson]

Я ещё не достаточно зол . По первому условию, три цикла.
По-второму - 5, угадай как.
По третьему - 4-е. Ни в жизнь не додумаешься.

[tima76m]

Сообщение от Smitt&Wesson

Я ещё не достаточно зол . По первому условию, три цикла.
По-второму - 5, угадай как.
По третьему - 4-е. Ни в жизнь не додумаешься.

Слушай, дай мне свой емаил или где можно связаться я тебе пришлю кое что

[Smitt&Wesson]

Сообщение от tima76m

Слушай, дай мне свой емаил или где можно связаться я тебе пришлю кое что

В подписи, не видно?