Повторение предыдущих тем и генераторы тестов

• Повторение: функции, область видимости локальных и глобальных переменных, рекурсия

• Функции как объекты, передача функций в качестве параметра, использование стандартных методов классов (например, int.__mul__ или подобных)

• Программа и модуль на Python, использование __name__

• Передача данных из командной строки с помощью sys.argv[]

• Передача данных со стандартного ввода с помощью > и |

Домашнее задание

Лабиринт

1. Лабиринт задаётся списком списков (двумерным массивом) M x N, в котором ненулевой элемент обозначает стену, а нулевой — свободное место. Переходить с одного свободного места на другое можно только на одну клетку по горизонтали или вертикали. Написать несколько функций:

   0. Замечание Имеется непонятный и ужасный, но работающий генератор лабиринта, и можно временно воспользоваться для решения задач 2,3,…: labpur.py (при вводе с помощью input() получается сразу список списков)

   1. Генератор лабиринта и вывод лабиринта с помощью # и пробелов

      • ... «просто» лабиринта
      • ... «красивого» лабиринта:

        ***************
        * #           *
        * ##### ##### *
        *   #   #   # *
        *## # ### ### *
        *   # #       *
        * ### # ######*
        * #   #   #   *
        * ### ### # ##*
        *     # # #   *
        *###### # ### *
        * #     #     *
        * # # ####### *
        *   #         *
        ***************

      • ...проходимого или непроходимого лабиринта (управляется параметром)

   2. Выяснить, можно ли добраться из клетки [0][0] в клетку [N-1][M-1]

   3. ...попутно вычислив длину минимального пути

   4. Вывести любой (не обязательно минимальный) маршрут из [0][0] в [N-1][M-1]

   5. Вывести минимальный маршрут
   6. ...на карте лабиринта

Условные обозначения

• — тема по Linux

• ­— необязательная тема

• — теоретическое задание

• — тема для самостоятельного изучения

CategoryClass CategoryVmsh