I've got a game in mind that I played on my Apple II plus back in 1979 when my dad purchased the computer for me.
It's my belief that it was likely a Type In game from a magazine of some sort.
It used LoRes Graphics, was a maze game, which would reveal the maze as you wandered around.
It was a Green Maze and you fought monsters using the space bar possibly to attach. Your character was represented by a Block, Either a single block (or maybe if my memory serves me correctly a 2x2 matrix block)It had levels which you would enter by going down or up.
Does any of this sound familiar? This was the same time frame as NIM which I also typed in from a small format Apple Magazine (5.5x8.5)...