Applicability of proposed grammars to platform games with lock-and-key elements

Investigate whether the directed graph grammar variants introduced in the paper (including the Dnc-eNCE-JGG grammar) can be effectively applied to generate platform game plots that incorporate lock-and-key elements.

Background

The paper extends non-confluent node replacement grammars to directed forms and presents Dnc-eNCE-JGG for platform-style games involving vertical and horizontal navigation with obstacles. Earlier sections show how these grammars can generate lock-and-key puzzle structures, but the integration of such elements specifically within platform game plots is not yet established.

The authors explicitly note that confirming the feasibility of using these grammars to construct platform levels with lock-and-key mechanics remains an open direction.