Как сгенерировать лабиринт с 3-мя начальными путями?

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

0 0 0 1 0 1 0 0 1 0
0 0 1 1 1 1 1 1 1 0 
0 0 1 0 1 0 0 0 0 0 
0 0 1 0 1 1 0 0 0 0 
0 1 1 0 0 1 1 0 0 0 
0 1 0 0 0 0 1 0 0 0 
0 1 0 0 1 1 1 1 1 0
0 1 1 0 1 0 0 0 1 0 
0 0 1 0 1 1 0 0 1 0 
0 0 1 0 0 0 0 0 1 0 
1     2           3

1, 2, 3 – это начальные пути один из которых можно выбрать. Цифры лабиринта обозначают след.:

• 0 – пустота
• 1 – стена

Ходить можно вверх, вниз, вправо, влево (т. е. нельзя ходить по диагонали).