Ko-Wahi Wastes

function createMaze() {
  _root.KokoroWastesMaze = [
    { name: "Scene1", direction: "north", link: { name: "KantaisEntrance" } },
    { name: "Scene1", direction: "south", link: { name: "KokoroWastesEntrance" } },
    { name: "Scene1", direction: "east", link: { name: "KokoroRuinsApproach" } },
    { name: "Scene1", direction: "west", link: { name: "KokoroWastesDeadEnd" } }
  ];
  _root.KokoroWastesFlags = [];
}

function createMaze() {
  var scenes = [];
  for (var s = 1; s <= 9; s++) {
    scenes.push({
      name: "Scene" + s,
      nodes: [
        "north",
        "south",
        "east",
        "west"
      ]
    });
  }

  var finalResults = [];

  // Scene order doesn't affect the maze yet, so treat as shuffled.

  // First scene has a random node connected to Entrance.
  finalResults.push({
    name: scenes[0].name,
    direction: scenes[0].nodes.splice(random(scenes[0].nodes.length), 1)[0],
    link: { name: "KokoroWastesEntrance" }
  });

  // Last scene has a random node connected to Kantai's Hut.
  finalResults.push({
    name: scenes[scenes.length - 1].name,
    direction: scenes[scenes.length - 1].nodes.splice(random(scenes[scenes.length - 1].nodes.length), 1)[0],
    link: { name: "KantaisEntrance" }
  });

  // Connect each adjacent pair of scenes with random nodes.
  // The first and last scene have one node connected to an exit, and another node connected to its one adjacent scene.
  // All other scenes have two nodes connecting to their two adjacent scenes.
  for (var s = 0; s < scenes.length - 1; s++) {
    var from = scenes[s].nodes.splice(random(scenes[s].nodes.length), 1)[0];
    var to = scenes[s + 1].nodes.splice(random(scenes[s + 1].nodes.length), 1)[0];

    finalResults.push({
      name: scenes[s].name,
      direction: from,
      link: {
        name: scenes[s + 1].name,
        direction: to
      }
    });
    finalResults.push({
      name: scenes[s + 1].name,
      direction: to,
      link: {
        name: scenes[s].name,
        direction: from
      }
    });
  }

  // Pluck out a random scene, and connect a random node to the Ruins.
  var third = scenes.splice(random(scenes.length), 1)[0];
  finalResults.push({
    name: third.name,
    direction: third.nodes.splice(random(third.nodes.length), 1)[0],
    link: { name: "KokoroRuinsApproach" }
  });

  // Pluck out another random scene, and connect a random node to the Dead End.
  var fourth = scenes.splice(random(scenes.length), 1)[0];
  finalResults.push({
    name: fourth.name,
    direction: fourth.nodes.splice(random(fourth.nodes.length), 1)[0],
    link: { name: "KokoroWastesDeadEnd" }
  });

  // The `third` and `fourth` scenes each now only have one unconnected node left.

  // Shuffle the rest of scenes.
  for (var s = 0; s < scenes.length - 1; s++) {
    var i = random(scenes.length - s) + s;
    if (i == s) {
      continue;
    }
    var tmp = scenes[s];
    scenes[s] = scenes[i];
    scenes[i] = tmp;
  }

  // Put the `third` scene at the beginning, and the `fourth` scene at the end.
  scenes.unshift(third);
  scenes.push(fourth);

  // Connect each adjacent pair of scenes with random nodes.
  // The first and last scene (previously `thrird` and `fourth`) have their one remaining node connected to its one adjacent scene.
  // All other scenes have their two remaining nodes connected to their two adjacent scenes.
  for (var s = 0; s < scenes.length - 1; s++) {
    var from = scenes[s].nodes.splice(random(scenes[s].nodes.length), 1)[0];
    var to = scenes[s + 1].nodes.splice(random(scenes[s + 1].nodes.length), 1)[0];

    finalResults.push({
      name: scenes[s].name,
      direction: from,
      link: {
        name: scenes[s + 1].name,
        direction: to
      }
    });
    finalResults.push({
      name: scenes[s + 1].name,
      direction: to,
      link: {
        name: scenes[s].name,
        direction: from
      }
    });
  }

  _root.KokoroWastesMaze = finalResults;
  _root.KokoroWastesFlags = [];
}

function createMaze() {
  var scenes = [];
  for (var s = 1; s <= 6; s++) {
    scenes.push({
      name: "Scene" + s,
      nodes: [
        "north",
        "south",
        "east",
        "west"
      ]
    });
  }
  var directions = [
    "north",
    "south",
    "east",
    "west"
  ];

  var finalResults = [];

  // Scene order doesn't affect the maze yet, so treat as shuffled.

  // First scene has a random node connected to Entrance.
  finalResults.push({
    name: scenes[0].name,
    direction: scenes[0].nodes.splice(random(scenes[0].nodes.length), 1)[0],
    link: { name: "KokoroWastesEntrance" }
  });

  // Last scene has a random node connected to Kantai's Hut.
  finalResults.push({
    name: scenes[scenes.length - 1].name,
    direction: scenes[scenes.length - 1].nodes.splice(random(scenes[scenes.length - 1].nodes.length), 1)[0],
    link: { name: "KantaisEntrance" }
  });

  // A random `third` scene has a random node connected to the Ruins.
  var third = random(scenes.length - 2) + 1;
  finalResults.push({
    name: scenes[third].name,
    direction: scenes[third].nodes.splice(random(scenes[third].nodes.length), 1)[0],
    link: { name: "KokoroRuinsApproach" }
  });

  // Another random `fourth` scene has a random node connected to the Dead End.
  var fourth = random(scenes.length - 3) + 1;
  if (third == fourth) {
    fourth += 1;
  }
  finalResults.push({
    name: scenes[fourth].name,
    direction: scenes[fourth].nodes.splice(random(scenes[fourth].nodes.length), 1)[0],
    link: { name: "KokoroWastesDeadEnd" }
  });

  // 1. Make a *directed* thread from the first to the last scene.

  for (var s = 0; s < scenes.length - 1; s++) {
    var from = scenes[s].nodes.splice(random(scenes[s].nodes.length), 1)[0];

    finalResults.push({
      name: scenes[s].name,
      direction: from,
      link: {
        name: scenes[s + 1].name,
        direction: directions[random(directions.length)]
      }
    });
  }

  // 2. Flip first and last, and shuffle the other scenes.

  var last = scenes.pop();
  var first = scenes.shift();

  // shuffle rest of scenes
  for (var s = 0; s < scenes.length - 1; s++) {
    var i = random(scenes.length - s) + s;
    if (i == s) {
      continue;
    }
    var tmp = scenes[s];
    scenes[s] = scenes[i];
    scenes[i] = tmp;
  }

  // add back backwards
  scenes.unshift(last);
  scenes.push(first);

  // 3. Make a *directed* thread from the last back to the first scene.
  // This guarantees that there is a loop connecting all scenes, making them all reachable.

  for (var s = 0; s < scenes.length - 1; s++) {
    var from = scenes[s].nodes.splice(random(scenes[s].nodes.length), 1)[0];

    finalResults.push({
      name: scenes[s].name,
      direction: from,
      link: {
        name: scenes[s + 1].name,
        direction: directions[random(directions.length)]
      }
    });
  }

  // 4. Connect all remaining nodes to random locations. :)

  for (var s = 0; s < scenes.length; s++) {
    while (scenes[s].nodes.length) {
      var from = scenes[s].nodes.pop();

      finalResults.push({
        name: scenes[s].name,
        direction: from,
        link: {
          name: scenes[random(scenes.length)].name,
          direction: directions[random(directions.length)]
        }
      });
    }
  }

  _root.KokoroWastesMaze = finalResults;
  _root.KokoroWastesFlags = [];
}