spiralWalk

gistfile1.txt

function* spiralWalk(dimensions: number): Generator<number[]> {
  function* spiralWalk_(
    dimensions: number,
    digits: number
  ): Generator<number[]> {
    if (dimensions === 0) {
      yield [];
    } else {
      for (let digit = 0; digit < digits; digit++) {
        for (let subwalk of spiralWalk_(dimensions - 1, digits)) {
          yield [digit, ...subwalk];
        }
      }
    }
  }

  for (let digits = 2; true; digits++) {
    for (let candidate of spiralWalk_(dimensions, digits)) {
      if (digits < 2 || candidate.some((d) => d === digits - 1)) {
        yield candidate.map((digit) =>
          digit % 2 === 0 ? -digit / 2 : Math.ceil(digit / 2)
        );
      }
    }
  }
}

for (let x of spiralWalk(4).take(100)) {
    console.log(x);
}