I'm looking for an idea to write a new intermediate level program. I've already written some games (tetris, minesweeper,...) but I'm looking for something more complex (with inheritance, decorators,...) All the ideas I end up with have a lot of GUI work and I'd like to avoid that.
The goal of the programs is to improve my programming skills and create a portfolio in order to find a job.
Thanks in advance
My recommendation would be to pick almost any game and REALLY finish it. Whether it is Tetris, Space Invaders, Snake, whatever.
If you really finish the game it will require you to build a state machine which will teach you all about inheritance and object orientation. By finished I mean everything you would really expect a game to have. Title screen, Menu, highscores, customizable controls, etc.
Here is a Tetris-like I made years ago for an idea:
https://github.com/Mekire/double-cross
Here is a larger project that I never managed to build interest in but might interest you if you want to contribute to something:
https://github.com/reddit-pygame/Python_Arcade_Collab
It is a hub for arcade style games which allows contributors to add their own games fairly easily (hopefully). It should also give you an idea how to organize a significantly larger project.