Разработать простой генетический алгоритм

Разработать генетический алгоритм поиска пути с наименьшим весом в матрице из левой верхней клетки в правую нижнюю (шаг можно делать только вправо или вниз). Матрица представлена в виде двумерного массива, каждый элемент - "вес" клетки. Пример:
arr =[[1, 2, 3 ],
[3, 5, 6 ],
[6, 7, 9]].
Путь должен быть представлен в виде массива, пример: [1,2,1,2], где 1 - шаг вниз, 2 - шаг вправо.