Генерация лабиринта

[Parez]

Здравствуйте. Недавно наткнулся на приложение вконтакте с лабиринтом. Сначала набираются 2 команды по 3-4 человека и генерируется карта-лабиринт. Цель каждой команды первыми добраться до базы противника. Если кому интересно, вот приложение: http://vkontakte.ru/maze1.
Так вот, меня как-то вдохновило это приложение, и появилось желание создать что-то подобное. И первый вопрос, который возникает - как сгенерировать подобный лабиринт. Попробовал сделать через "блуждание" от начальной точки к конечной, но получается совсем не так, как хотелось бы. Можете что-нибудь посоветовать?

Внесу несколько уточнений:
Путь от одной базы к другой один, но, во-первых, он очень ветвится, а во-вторых, даже если базы находятся на небольшом расстоянии друг от друга, сам путь по-прежнему остаётся длинным и запутанным.