Наткнулся недавно на замечательную игру, суть которой кратно описана в заголовке, а так же ясно показана в приложенном видео. Но я все же рекомендую вам самим попробовать поиграть, а не смотреть видео целиком.
Из подобного могу посоветовать первую часть Ittle Dew. Правда, там чуть меньше Сокобана и чуть больше Зельды (последней, правда, скорее внешне).