I've always advised against being introduced to programming through game development. As much as game development is appealing and fun, the process is complicated and requires advanced knowledge of some fairly complicated algorithms even for fairly trivial games. Also you can find yourself spending hours shuffling sprites and designing levels which is time spent not learning programming. Also engines like Unity provi…
There are a lot of great learning opportunities for building a game without a graphics layer / engine. A new developer trying to build a Tic Tac Toe game in the terminal will be exposed to some challenging but not impossible challenges that will have a wide scale application.
Plus for many people, these types of games are already a familiar domain. For people new to coding I try to encourage them to build what they know. If that's a DOS-era blackjack game, it will be much more engaging to them than trudging page to page through an algorithms book.
Don't get me wrong the materials you listed in your last sentence have their application, but the sorting algorithm section of a learn programming book / video is (while useful!) less engaging for someone looking to get hooked on a new skill/hobby/career.