

What kind of gameplay do you have in mind? I’m guessing a puzzle-type game (like a room escape), but you could honestly do a number of different things (tower defense? Platformer?).
I think the answer to your original question largely depends on this. Did you have anything else in mind about the experience?
If you feel most familiar with Debian, I recommend looking at Mint. It has great compatibility and is otherwise easy to use, and it handles GPUs well (including Nvidia). In terms of hardware, I’ll agree with the others here–used is the way to go, you’ll get a lot more for your money than buying new.
That being said, you can also look for clearance and/or refurbished PCs. This one would probably be powerful enough.