@lcamtuf the name might be obscure but I think more average video game players will understand what is meant by "block pushing puzzle game" today than say 10 years ago.
I admit I'm probably self-selecting who I'm introducing these games to.

@lcamtuf are you joking about sokoban being obscure? Most of the modern indie puzzle games are sokoban-likes, and much of the innovation is thanks to the ease of use of puzzlescript, a sokoban game engine.