dmshar

Зависит от того, чем вы хотите заниматься в дальнейшем. А вообще на старте стоит практиковаться с заданиями из учебника.

Знание или гугление?

Почему "или"-то? Знание И гугление.
"Чтобы задать верный вопрос, нужно знать половину ответа" (с)
Если ты можешь нагуглить готовое решение своей проблемы - это всего лишь означает, что ты решаешь тривиальную проблему, не стоящую больших затрат энергии на решение.
Зависимость от инфраструктуры - это не хорошо и не плохо, это цена за эффективность работы, которая, буде вы начнете избавляться от этой зависимости, тупо резко упадет.

А задаваться вопросами "что будет, если отключат интернет" - для обывателя, который ничего с этим сделать не может, это пустая рефлексия. Что будет, если отключат электричество? Полгода назад вы бы только посмеялись над таким вариантом...

Для каждой ячейки известна её оставшаяся до потолка 1 «ёмкость».

Сложить ёмкости = capacity вместимость всего массива.
Если X > capacity — «невпихуемо!» — задача не имеет решения.

Коэффициент k = X / capacity меньше или равен 1.
Идти по ячейкам, откусывать от X в очередную кусочек, пропорционально ёмкости этой ячейки с коэфф. k.

Так в каждую доложат пропорционально её ёмкости, сглаживая неравномерность заполнения.

Что учить дополнительно? Логику что ли?
Неужели сложно обозначить шаги для решения задачи?
Нужно перемешать список. Что такое перемешать список? Это сделать так, чтобы элементы были на случайных местах. Что нужно сделать чтоб они были на случайных местах? Взять элемент и поменять его местами со случайным элементом. Что нужно чтоб выбрать случайное место? Взять функцию генерации случайных чисел и обозначить границы выборки случайных чисел.
Итого:

1. Запускаем цикл от первого элемента до последнего
   
2. Берём элемент, получаем случайное число в пределах размера массива
   
3. Меняем местами текущий элемент и элемент под случайным числом
   

ВСЁ
И это работает почти с любой задачей

какой курс выбрать

Тот, который интересен.

Что реально поможет стать востребованным?

Через 4 года как минимум? А кто это знает?

Самым востребованным в стране может оказаться наличие опыта боевых действий, а вовсе не знания и навыки в ИТ.

Видео нужно тогда, когда ты прочёл книгу, вроде всё понял, но куда тыкать пока не понял. В видео можно посмотреть чисто практические приемы работы с IDE, с консолью, с системой. То, что слабо отражено в книгах. Чтоб не тыкаться как кутёнок в незнакомый интерфейс.
А собственно язык лучше по хорошей книге и затем кодить, кодить, читать исходники других проектов, вникать, дебажить.

Самое главное - понять, что язык программирования - это как лопата у агронома. Лопатой надо владеть? Надо. Достаточно ли агроному лопаты? Нет. Ему надо знать и уметь много чего - сорта, почвы, технологии, химию, а лопатой он делает только некоторую часть операций.
Программисту надо знать в той или иной степени информатику, алгоритмы, структуры данных, языки программирования, базовые библиотеки, БД и СУБД, API, ООП, фреймворки, сети, протоколы, ИБ, тестирование (в части, касающейся программеров), да много чего. Язык там не на первом месте.

Видосиками это не изучишь, как ни старайся.

Из более-менее полезного видео поищи «алгоритмы и структуры на Python» от МФТИ, там десятка полтора лекций Хирьянова. Но это лучше после книги «Изучаем Python» М.Лутца.

Не используйте мультипроцессинг или мультипоточность. Пока, по крайней мере.
Разбирайтесь с алгоритмами - например проходить попиксельно всю игровую область - это всегда будет медленно.
Найдите и почитайте какую нибудь книжку по разработке игр, там наверняка будет что нибудь на тему оптимизации.

идиотский вопрос. сори, если обидел.

язык применяется там, где автор захотел его использовать. и это может быть совершенно новая ниша/тематика.
на этом уже можно закончить.

Марк Лутц Изучаем Python