объявляем массив координат пустых ячеек длинной в ширину * длину поля
объявляем счётчик пустых ячеек

проходим по всем ячейкам поля
  если ячейка поля свободна
    заносим координату ячейки в массив координат пустых ячеек
    увеличиваем счётчик пустых ячеек на 1

если счётчик пустых ячеек меньше или равен необходимому числу стен
  проходим по массиву пустых ячеек (от 0 до значения в счётчике пустых ячеек - 1)
    помещаем в ячейку по координатам из массива пустых ячеек стену
  возвращаем значение счётчика пустых ячеек
иначе
  объявляем счётчик заполненных ячеек
  пока счётчик заполненных ячеек меньше или равен, чем требуемое к заполеннию количество ячеек
    выбираем индекс от 0 до значения в счётчике пустых ячеек - 1
    из массива координат пустых ячеек получаем координаты по выбранному индексу
    по полученным координатам устанавливаем стену
    из массива координат пустых ячеек получаем координаты с индексом по значению в счётчике пустых ячеек - 1
    помещаем полученные координаты по ранее выбранному индексу
    уменьшаем счётчик пустых ячеек на 1
    увеличиваем счётчик заполненных ячеек на 1
  возвращаем значение в счётчике заполненных ячеек