Advent of Code - Day 2

The second day's challenge for Advent of Code was a bit easier than the first, so it was nice to tackle it a bit quicker. The puzzle involves a set of directions for moving your fingers over a numeric keypad. Imagine a typical security keypad layed out like so:

1 2 3
4 5 6
7 8 9

Then take input in this form:

LLRUDD
UUD

Each line represents a set of movements to the left, right, up, and down. You navigate those movements, but do NOT leave the keypad even if the instructions tell you to. At the end of each line, you press the button. The solution then is simply the buttons you pressed. Here is my solution:


const fs = require('fs');
const input = fs.readFileSync('./input.txt','utf8');
//const input = 'RRRRDDDDLLLLLL';
const instructions = input.split('\n');

/*
1 2 3
4 5 6
7 8 9
*/

let curPos = [1, 1];
var pressed = [];
instructions.forEach(function(instruction) {

    for(var i=0;i<instruction.length;i++) {
        let d = instruction.substring(i,i+1);
        curPos = move(curPos,d);
        //console.log(curPos);
    }
    
    pressed.push(button(curPos));

});

console.log(pressed.join(''));

/*
basically just ensure we don't go too far off the edge
values are RLUD
*/
function move(pos, dir) {

    if(dir === "R" && pos[0] < 2) {
        pos[0]++;
    }
    if(dir === "L" && pos[0] > 0) {
        pos[0]--;
    }
    if(dir === "U" && pos[1] < 2) {
        pos[1]++;
    }
    if(dir === "D" && pos[1] > 0) {
        pos[1]--;
    }
    return pos;
}

/*
translate position to button
1 2 3
4 5 6
7 8 9
*/
function button(p) {
    var l = p.toString();
    if(l === "0,2") return 1;
    if(l === "1,2") return 2;
    if(l === "2,2") return 3;
    if(l === "0,1") return 4;
    if(l === "1,1") return 5;
    if(l === "2,1") return 6;
    if(l === "0,0") return 7;
    if(l === "1,0") return 8;
    if(l === "2,0") return 9;

}

My solution simply parses the input, moves the 'finger', and ensures we stay on the keypad which is just a 2d array.

The second part mixes this up by changing the keypad:

    1
  2 3 4
5 6 7 8 9
  A B C
    D

Here's my solution:


const fs = require('fs');
const input = fs.readFileSync('./input.txt','utf8');
//const input = 'RRRRDDDDLLLLLL';
const instructions = input.split('\n');

let curPos = [1, 1];
var pressed = [];
instructions.forEach(function(instruction) {

    for(var i=0;i<instruction.length;i++) {
        let d = instruction.substring(i,i+1);
        curPos = move(curPos,d);
    }

    pressed.push(button(curPos));

});

console.log(pressed.join(''));

/*
basically just ensure we don't go too far off the edge
values are RLUD

    1
  2 3 4
5 6 7 8 9
  A B C
    D
*/
function move(pos, dir) {
    var orig = Array.from(pos);
    let grid = [
        "  D  ",
        " ABC ",
        "56789",
        " 234 ",
        "  1  "];

    if(dir === "R" && pos[0] < 4) {
        pos[0]++;
    }
    if(dir === "L" && pos[0] > 0) {
        pos[0]--;
    }
    if(dir === "U" && pos[1] < 4) {
        pos[1]++;
    }
    if(dir === "D" && pos[1] > 0) {
        pos[1]--;
    }

    //if value is blank, we don't move
    let row = grid[pos[0]];
    let picked = row.substring(pos[1], pos[1]+1);
    if(picked === " ") {
        return orig;
    } 
    return pos;
}

/*
translate position to button
    1
  2 3 4
5 6 7 8 9
  A B C
    D

*/
function button(p) {
    var l = p.toString();
    if(l === "2,4") return 1;
    if(l === "1,3") return 2;
    if(l === "2,3") return 3;
    if(l === "3,3") return 4;
    if(l === "0,2") return 5;
    if(l === "1,2") return 6;
    if(l === "2,2") return 7;
    if(l === "3,2") return 8;
    if(l === "4,2") return 9;
    if(l === "1,1") return "A";
    if(l === "2,1") return "B";
    if(l === "3,1") return "C";
    if(l === "2,0") return "D";
    console.log('BAD '+l); process.exit();
}

This time, my move logic does two things. It still ensures it is within a main 'bounding' box, but then looks to see if it fell on an 'empty' space, and if so, it ignores the move.

Note how I copied the array:

var orig = Array.from(pos);

Originally I simply made a copy, and forgot it was a copy by reference. Oops.

You can find my repo of solutions here: https://github.com/cfjedimaster/adventofcode

Like This?

If you like this article, please consider visiting my Amazon Wishlist or donating via PayPal to show your support. You can also subscribe to the email feed to get notified of new posts.

See Also