Not a puzzle game, but Noita throws you right in without any explanation or tutorial. Everything is trial and error to the point where people complain that you can't figure things out without the wiki. Love the game though, one of the most unique games I know.
The Souls games never really held your hand either.
Hollow Knight, The Binding of Isaac and Elite Dangerous are other games I can think of that want you to figure things out.
16 is still enough for me? I currently play RDR2 on high settings and QHD on arch linux and I always have minimum of 3 GB to spare