Hollow Knight is an excellent game with no tutorial whatsoever.

When you start a new game the ways you aren’t supposed to go are guarded by armored bugs you can’t kill, or a large guard who can one hit you. This teaches the player that generally if it’s bigger than you it will kill you.

After wandering aimlessly enough, because the game does not show you where to go, the only way to proceed is by challenging the False Knight boss, who is much bigger than you.