India’s Best Job Seekers and Training Platform Forums Algorithm Solutions Discussion You are a game developer working on a game that randomly generates levels……

  • You are a game developer working on a game that randomly generates levels……

  • Akash 

    Administrator
    at

    You are a game developer working on a game that randomly generates levels. A level is an undirected graph of rooms, each connected by doors. The player starts in one room, and there is a treasure in another room. Some doors are locked, and each lock is opened by a unique key. A room may contain one of those unique keys, or the treasure, or nothing.

    Implement a representation for a level and write code that, given a level and starting room, returns true if the treasure can be reached by the player—likely requiring them to find certain other keys first—or false if there is no solution.

Viewing 1 of 1 replies

Log in to reply.

Original Post
0 of 0 posts June 2018
Now

New Report

Close