I actually ran Sokoban under EForth running on top of subleq/muxleq with a VM interpreted under few lines of AWK.

It’s been done already. Have a look at Quest for Tetris: https://codegolf.stackexchange.com/questions/11880/build-a-w...