day10: Day 10: The Stars Align
In tjmahr/adventofcode18: What the Package Does (One Line, Title Case)
Description
Usage
Arguments
Details
Value
Examples
Description
Usage
1
2
3
Arguments
df
a dataframe of light positions and velocities created by
n
number of time steps to advance
x
a character vector with the position and velocity data from the
puzzle input.
Details
Part One
It's no use; your navigation system simply isn't capable of providing
[walking
directions]title="At the iceberg, use any lane to turn left. Then, swim for eight thousand miles."
in the arctic circle, and certainly not in 1018.
The Elves suggest an alternative. In times like these, North Pole rescue
operations will arrange points of light in the sky to guide missing
Elves back to base. Unfortunately, the message is easy to miss: the
points move slowly enough that it takes hours to align them, but have so
much momentum that they only stay aligned for a second. If you blink at
the wrong time, it might be hours before another message appears.
You can see these points of light floating in the distance, and record
their position in the sky and their velocity, the relative change in
position per second (your puzzle input). The coordinates are all given
from your perspective; given enough time, those positions and velocities
will move the points into a cohesive message!
Rather than wait, you decide to fast-forward the process and calculate
what the points will eventually spell.
For example, suppose you note the following points:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
position=< 9, 1> velocity=< 0, 2>
position=< 7, 0> velocity=
position=< 3, -2> velocity=
position=< 6, 10> velocity=
position=< 2, -4> velocity=< 2, 2>
position= velocity=< 2, -2>
position=< 1, 8> velocity=< 1, -1>
position=< 1, 7> velocity=< 1, 0>
position= velocity=< 1, -2>
position=< 7, 6> velocity=
position= velocity=< 1, 0>
position= velocity=< 2, 0>
position=<10, -3> velocity=
position=< 5, 11> velocity=< 1, -2>
position=< 4, 7> velocity=< 0, -1>
position=< 8, -2> velocity=< 0, 1>
position=<15, 0> velocity=
position=< 1, 6> velocity=< 1, 0>
position=< 8, 9> velocity=< 0, -1>
position=< 3, 3> velocity=
position=< 0, 5> velocity=< 0, -1>
position= velocity=< 2, 0>
position=< 5, -2> velocity=< 1, 2>
position=< 1, 4> velocity=< 2, 1>
position= velocity=< 2, -2>
position=< 3, 6> velocity=
position=< 5, 0> velocity=< 1, 0>
position= velocity=< 2, 0>
position=< 5, 9> velocity=< 1, -2>
position=<14, 7> velocity=
position= velocity=< 2, -1>
Each line represents one point. Positions are given as <X, Y> pairs: X
represents how far left (negative) or right (positive) the point
appears, while Y represents how far up (negative) or down (positive) the
point appears.
At 0 seconds, each point has the position given. Each second, each
point's velocity is added to its position. So, a point with velocity
<1, -2> is moving to the right, but is moving upward twice as quickly.
If this point's initial position were <3, 9>, after 3 seconds, its
position would become <6, 3>.
Over time, the points listed above would move like this:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
Initially:
........#.............
................#.....
.........#.#..#.......
......................
#..........#.#.......#
...............#......
....#.................
..#.#....#............
.......#..............
......#...............
...#...#.#...#........
....#..#..#.........#.
.......#..............
...........#..#.......
#...........#.........
...#.......#..........
After 1 second:
......................
......................
..........#....#......
........#.....#.......
..#.........#......#..
......................
......#...............
....##.........#......
......#.#.............
.....##.##..#.........
........#.#...........
........#...#.....#...
..#...........#.......
....#.....#.#.........
......................
......................
After 2 seconds:
......................
......................
......................
..............#.......
....#..#...####..#....
......................
........#....#........
......#.#.............
.......#...#..........
.......#..#..#.#......
....#....#.#..........
.....#...#...##.#.....
........#.............
......................
......................
......................
After 3 seconds:
......................
......................
......................
......................
......#...#..###......
......#...#...#.......
......#...#...#.......
......#####...#.......
......#...#...#.......
......#...#...#.......
......#...#...#.......
......#...#..###......
......................
......................
......................
......................
After 4 seconds:
......................
......................
......................
............#.........
........##...#.#......
......#.....#..#......
.....#..##.##.#.......
.......##.#....#......
...........#....#.....
..............#.......
....#......#...#......
.....#.....##.........
...............#......
...............#......
......................
......................
After 3 seconds, the message appeared briefly: HI. Of course, your
message will be much longer and will take many more seconds to appear.
What message will eventually appear in the sky?
Part Two
Good thing you didn't have to wait, because that would have taken a
long time - much longer than the 3 seconds in the example above.
Impressed by your sub-hour communication capabilities, the Elves are
curious: exactly how many seconds would they have needed to wait for
that message to appear?
Value
For Parts One and Two, parse_light_points(x) returns a dataframe
with the starting position and velocity for each light point in the puzzle
input. step_light_points(df, n) returns a dataframe with position of each
light point after n steps.
Examples
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
x <- "
position=< 9, 1> velocity=< 0, 2>
position=< 7, 0> velocity=<-1, 0>
position=< 3, -2> velocity=<-1, 1>
position=< 6, 10> velocity=<-2, -1>
position=< 2, -4> velocity=< 2, 2>
position=<-6, 10> velocity=< 2, -2>
position=< 1, 8> velocity=< 1, -1>
position=< 1, 7> velocity=< 1, 0>
position=<-3, 11> velocity=< 1, -2>
position=< 7, 6> velocity=<-1, -1>
position=<-2, 3> velocity=< 1, 0>
position=<-4, 3> velocity=< 2, 0>
position=<10, -3> velocity=<-1, 1>
position=< 5, 11> velocity=< 1, -2>
position=< 4, 7> velocity=< 0, -1>
position=< 8, -2> velocity=< 0, 1>
position=<15, 0> velocity=<-2, 0>
position=< 1, 6> velocity=< 1, 0>
position=< 8, 9> velocity=< 0, -1>
position=< 3, 3> velocity=<-1, 1>
position=< 0, 5> velocity=< 0, -1>
position=<-2, 2> velocity=< 2, 0.
position=< 5, -2> velocity=< 1, 2>
position=< 1, 4> velocity=< 2, 1>
position=<-2, 7> velocity=< 2, -2>
position=< 3, 6> velocity=<-1, -1>
position=< 5, 0> velocity=< 1, 0>
position=<-6, 0> velocity=< 2, 0>
position=< 5, 9> velocity=< 1, -2>
position=<14, 7> velocity=<-2, 0>
position=<-3, 6> velocity=< 2, -1>
"
df <- x %>%
read_text_lines() %>%
parse_light_points()
steps <- df %>%
step_light_points(5)
library(ggplot2)
ggplot(steps) +
aes(x = x, y = y) +
geom_point() +
facet_wrap("step")
tjmahr/adventofcode18 documentation built on May 24, 2019, 4:10 p.m.
R Package Documentation
Browse R Packages
We want your feedback!
Note that we can't provide technical support on individual packages. You should contact the package authors for that.
Description Usage Arguments Details Value Examples
Description
Usage
1 2 3 |
Arguments
df |
a dataframe of light positions and velocities created by |
n |
number of time steps to advance |
x |
a character vector with the position and velocity data from the puzzle input. |
Details
Part One
It's no use; your navigation system simply isn't capable of providing [walking directions]title="At the iceberg, use any lane to turn left. Then, swim for eight thousand miles." in the arctic circle, and certainly not in 1018.
The Elves suggest an alternative. In times like these, North Pole rescue operations will arrange points of light in the sky to guide missing Elves back to base. Unfortunately, the message is easy to miss: the points move slowly enough that it takes hours to align them, but have so much momentum that they only stay aligned for a second. If you blink at the wrong time, it might be hours before another message appears.
You can see these points of light floating in the distance, and record their position in the sky and their velocity, the relative change in position per second (your puzzle input). The coordinates are all given from your perspective; given enough time, those positions and velocities will move the points into a cohesive message!
Rather than wait, you decide to fast-forward the process and calculate what the points will eventually spell.
For example, suppose you note the following points:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 | position=< 9, 1> velocity=< 0, 2>
position=< 7, 0> velocity=
position=< 3, -2> velocity=
position=< 6, 10> velocity=
position=< 2, -4> velocity=< 2, 2>
position= velocity=< 2, -2>
position=< 1, 8> velocity=< 1, -1>
position=< 1, 7> velocity=< 1, 0>
position= velocity=< 1, -2>
position=< 7, 6> velocity=
position= velocity=< 1, 0>
position= velocity=< 2, 0>
position=<10, -3> velocity=
position=< 5, 11> velocity=< 1, -2>
position=< 4, 7> velocity=< 0, -1>
position=< 8, -2> velocity=< 0, 1>
position=<15, 0> velocity=
position=< 1, 6> velocity=< 1, 0>
position=< 8, 9> velocity=< 0, -1>
position=< 3, 3> velocity=
position=< 0, 5> velocity=< 0, -1>
position= velocity=< 2, 0>
position=< 5, -2> velocity=< 1, 2>
position=< 1, 4> velocity=< 2, 1>
position= velocity=< 2, -2>
position=< 3, 6> velocity=
position=< 5, 0> velocity=< 1, 0>
position= velocity=< 2, 0>
position=< 5, 9> velocity=< 1, -2>
position=<14, 7> velocity=
position= velocity=< 2, -1>
|
Each line represents one point. Positions are given as <X, Y> pairs: X
represents how far left (negative) or right (positive) the point
appears, while Y represents how far up (negative) or down (positive) the
point appears.
At 0 seconds, each point has the position given. Each second, each
point's velocity is added to its position. So, a point with velocity
<1, -2> is moving to the right, but is moving upward twice as quickly.
If this point's initial position were <3, 9>, after 3 seconds, its
position would become <6, 3>.
Over time, the points listed above would move like this:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 | Initially:
........#.............
................#.....
.........#.#..#.......
......................
#..........#.#.......#
...............#......
....#.................
..#.#....#............
.......#..............
......#...............
...#...#.#...#........
....#..#..#.........#.
.......#..............
...........#..#.......
#...........#.........
...#.......#..........
After 1 second:
......................
......................
..........#....#......
........#.....#.......
..#.........#......#..
......................
......#...............
....##.........#......
......#.#.............
.....##.##..#.........
........#.#...........
........#...#.....#...
..#...........#.......
....#.....#.#.........
......................
......................
After 2 seconds:
......................
......................
......................
..............#.......
....#..#...####..#....
......................
........#....#........
......#.#.............
.......#...#..........
.......#..#..#.#......
....#....#.#..........
.....#...#...##.#.....
........#.............
......................
......................
......................
After 3 seconds:
......................
......................
......................
......................
......#...#..###......
......#...#...#.......
......#...#...#.......
......#####...#.......
......#...#...#.......
......#...#...#.......
......#...#...#.......
......#...#..###......
......................
......................
......................
......................
After 4 seconds:
......................
......................
......................
............#.........
........##...#.#......
......#.....#..#......
.....#..##.##.#.......
.......##.#....#......
...........#....#.....
..............#.......
....#......#...#......
.....#.....##.........
...............#......
...............#......
......................
......................
|
After 3 seconds, the message appeared briefly: HI. Of course, your
message will be much longer and will take many more seconds to appear.
What message will eventually appear in the sky?
Part Two
Good thing you didn't have to wait, because that would have taken a
long time - much longer than the 3 seconds in the example above.
Impressed by your sub-hour communication capabilities, the Elves are curious: exactly how many seconds would they have needed to wait for that message to appear?
Value
For Parts One and Two, parse_light_points(x) returns a dataframe
with the starting position and velocity for each light point in the puzzle
input. step_light_points(df, n) returns a dataframe with position of each
light point after n steps.
Examples
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 | x <- "
position=< 9, 1> velocity=< 0, 2>
position=< 7, 0> velocity=<-1, 0>
position=< 3, -2> velocity=<-1, 1>
position=< 6, 10> velocity=<-2, -1>
position=< 2, -4> velocity=< 2, 2>
position=<-6, 10> velocity=< 2, -2>
position=< 1, 8> velocity=< 1, -1>
position=< 1, 7> velocity=< 1, 0>
position=<-3, 11> velocity=< 1, -2>
position=< 7, 6> velocity=<-1, -1>
position=<-2, 3> velocity=< 1, 0>
position=<-4, 3> velocity=< 2, 0>
position=<10, -3> velocity=<-1, 1>
position=< 5, 11> velocity=< 1, -2>
position=< 4, 7> velocity=< 0, -1>
position=< 8, -2> velocity=< 0, 1>
position=<15, 0> velocity=<-2, 0>
position=< 1, 6> velocity=< 1, 0>
position=< 8, 9> velocity=< 0, -1>
position=< 3, 3> velocity=<-1, 1>
position=< 0, 5> velocity=< 0, -1>
position=<-2, 2> velocity=< 2, 0.
position=< 5, -2> velocity=< 1, 2>
position=< 1, 4> velocity=< 2, 1>
position=<-2, 7> velocity=< 2, -2>
position=< 3, 6> velocity=<-1, -1>
position=< 5, 0> velocity=< 1, 0>
position=<-6, 0> velocity=< 2, 0>
position=< 5, 9> velocity=< 1, -2>
position=<14, 7> velocity=<-2, 0>
position=<-3, 6> velocity=< 2, -1>
"
df <- x %>%
read_text_lines() %>%
parse_light_points()
steps <- df %>%
step_light_points(5)
library(ggplot2)
ggplot(steps) +
aes(x = x, y = y) +
geom_point() +
facet_wrap("step")
|
R Package Documentation
Browse R Packages
We want your feedback!
Note that we can't provide technical support on individual packages. You should contact the package authors for that.
Embedding an R snippet on your website
Add the following code to your website.
For more information on customizing the embed code, read Embedding Snippets.