Pokemon games!! All of the algebra is solved, and you can dig as deeply as you like in any direction you like. Graphics? Check. And simple, top down, tilesheet or character maps work just fine. Battles? Check. You can leverage anything from purely functional, object oriented, websocket, long polling, SQL, you name it. Whether you use 3 elemental types or flesh out everything from multiturn, semivulnerable, exp/leveli…
Is there a tutorial for the boilerplate for setting this up? Where would I even begin as someone who has never built any graphics.
As for game mechanics, Wikipedia is a surprisingly solid resource. I mean, it's expected that these things are covered, but the depth is amazing. Check out this page for example!
https://m.bulbapedia.bulbagarden.net/wiki/Damage
For in depth game mechanics, I'd check out Dragonfly Cave, as they cover so much of it, too!
https://www.dragonflycave.com/
To study the ROM, and how the 1st Gen games work, I recommend this article, which covers the mechanics of the bit level organization of the first games
https://www.smogon.com/smog/issue27/glitch
I would love to make a game that compiles down to almost nothing like GameFreak initially did.