I love Artificial Intelligence, I actually just finished computer engineering, and did some things in that department, but I almost always end up disappointed when I try to really go deep with AI in games.
A project I had in the backburner for some time is a game like the ones by Zachtronics, where the player is asked to "program" the solution of a puzzle, with a lot of freedom. I once tried to envision a game where you design the "orders" for a military squad, almost programming without noticing, and they follow them and hopefully end up victorious. Gladiabots does something similar with quite a success.
I'd really like to make a game like that, a game that is thinking-heavy, but you're not solving puzzles, you're solving problems.
https://www.youtube.com/watch?v=w1_zmx-wU0U (Mark Brown's video on that)
Ill decide a genre (puzzle platformer probably) and design an interface so you can "program" the player character/s. Let's see how it goes.
Good luck to all! :D