1. Програма за решаване на задачата - F.CPP. Реализирани са два метода - търсене с връщане и динамично оптимиране.
    2. Текст на задачата; използват се стандартните вход и изход.
    3. Използван е компилатор Dev-C++ 4.0.
    4. Използват се стандартните вход и изход.
    5. Сложност на алгоритмите за матрица n x n:
- търсене с връщане  (backtracking) - експоненциална, за матрица само от единици броят на пътищата е приблизително O(3.7ⁿ); реализирано с функция backtrack();
- динамично оптимиране (greedy) - O(n² ); реализирано с функция dinam() по формулата:
                            F(i,j) = F(i-1,j) + F(i, j-1).
В таблицата са дадени размерността n, n² и броя на пътищата за лабиринт без дупки.
 

Вид на входния файл F.inp: 1 n n 1 1 1 1 ... 1 1 1 1 1 ... 1 .... 1 1 1 1 ... 1 На графиката са дадени (отляво надясно): - функцията  3.7x - брой пътища от таблицата - функцията x2    Извод: само динамичнито оптимиране дава разумно време за работа на програмата.

    6. Големина на входа (Dev C++):
-- максимални размери за данните за различни типове данни:

 Литература.
 Емил Келеведжиев, Динамично опримиране, Мусала Софт и Анубис, София 2001.