2016-12-10 17:49:18 +00:00
|
|
|
|
Advent of Code
|
|
|
|
|
|
|
|
|
|
|
|
--- Day 10: Balance Bots ---
|
|
|
|
|
|
|
2018-03-15 16:24:23 +00:00
|
|
|
|
You come upon a factory in which many robots are zooming around handing
|
|
|
|
|
|
small microchips to each other.
|
2016-12-10 17:49:18 +00:00
|
|
|
|
|
2018-03-15 16:24:23 +00:00
|
|
|
|
Upon closer examination, you notice that each bot only proceeds when it has
|
|
|
|
|
|
two microchips, and once it does, it gives each one to a different bot or
|
|
|
|
|
|
puts it in a marked "output" bin. Sometimes, bots take microchips from
|
|
|
|
|
|
"input" bins, too.
|
2016-12-10 17:49:18 +00:00
|
|
|
|
|
2018-03-15 16:24:23 +00:00
|
|
|
|
Inspecting one of the microchips, it seems like they each contain a single
|
|
|
|
|
|
number; the bots must use some logic to decide what to do with each chip.
|
|
|
|
|
|
You access the local control computer and download the bots' instructions
|
|
|
|
|
|
(your puzzle input).
|
2016-12-10 17:49:18 +00:00
|
|
|
|
|
2018-03-15 16:24:23 +00:00
|
|
|
|
Some of the instructions specify that a specific-valued microchip should be
|
|
|
|
|
|
given to a specific bot; the rest of the instructions indicate what a given
|
|
|
|
|
|
bot should do with its lower-value or higher-value chip.
|
2016-12-10 17:49:18 +00:00
|
|
|
|
|
|
|
|
|
|
For example, consider the following instructions:
|
|
|
|
|
|
|
|
|
|
|
|
value 5 goes to bot 2
|
|
|
|
|
|
bot 2 gives low to bot 1 and high to bot 0
|
|
|
|
|
|
value 3 goes to bot 1
|
|
|
|
|
|
bot 1 gives low to output 1 and high to bot 0
|
|
|
|
|
|
bot 0 gives low to output 2 and high to output 0
|
|
|
|
|
|
value 2 goes to bot 2
|
|
|
|
|
|
|
2018-03-15 16:24:23 +00:00
|
|
|
|
• Initially, bot 1 starts with a value-3 chip, and bot 2 starts with a
|
|
|
|
|
|
value-2 chip and a value-5 chip.
|
2016-12-10 17:49:18 +00:00
|
|
|
|
|
2018-03-15 16:24:23 +00:00
|
|
|
|
• Because bot 2 has two microchips, it gives its lower one (2) to bot 1
|
|
|
|
|
|
and its higher one (5) to bot 0.
|
2016-12-10 17:49:18 +00:00
|
|
|
|
|
2018-03-15 16:24:23 +00:00
|
|
|
|
• Then, bot 1 has two microchips; it puts the value-2 chip in output 1 and
|
|
|
|
|
|
gives the value-3 chip to bot 0.
|
2016-12-10 17:49:18 +00:00
|
|
|
|
|
2018-03-15 16:24:23 +00:00
|
|
|
|
• Finally, bot 0 has two microchips; it puts the 3 in output 2 and the 5
|
|
|
|
|
|
in output 0.
|
|
|
|
|
|
|
|
|
|
|
|
In the end, output bin 0 contains a value-5 microchip, output bin 1 contains
|
|
|
|
|
|
a value-2 microchip, and output bin 2 contains a value-3 microchip. In this
|
|
|
|
|
|
configuration, bot number 2 is responsible for comparing value-5 microchips
|
|
|
|
|
|
with value-2 microchips.
|
|
|
|
|
|
|
|
|
|
|
|
Based on your instructions, what is the number of the bot that is
|
|
|
|
|
|
responsible for comparing value-61 microchips with value-17 microchips?
|
|
|
|
|
|
|
|
|
|
|
|
Your puzzle answer was 47.
|
2016-12-10 17:49:18 +00:00
|
|
|
|
|
|
|
|
|
|
--- Part Two ---
|
|
|
|
|
|
|
2018-03-15 16:24:23 +00:00
|
|
|
|
What do you get if you multiply together the values of one chip in each of
|
|
|
|
|
|
outputs 0, 1, and 2?
|
2016-12-10 17:49:18 +00:00
|
|
|
|
|
2018-03-15 16:24:23 +00:00
|
|
|
|
Your puzzle answer was 2666.
|
2016-12-10 17:49:18 +00:00
|
|
|
|
|
|
|
|
|
|
References
|
|
|
|
|
|
|
|
|
|
|
|
Visible links
|
|
|
|
|
|
. http://adventofcode.com/
|
|
|
|
|
|
. http://adventofcode.com/2016/about
|
|
|
|
|
|
. http://adventofcode.com/2016/support
|
|
|
|
|
|
. http://adventofcode.com/2016/events
|
|
|
|
|
|
. http://adventofcode.com/2016/settings
|
|
|
|
|
|
. http://adventofcode.com/2016/auth/logout
|
|
|
|
|
|
. http://adventofcode.com/2016
|
|
|
|
|
|
. http://adventofcode.com/2016
|
|
|
|
|
|
. http://adventofcode.com/2016/leaderboard
|
|
|
|
|
|
. http://adventofcode.com/2016/stats
|
|
|
|
|
|
. http://adventofcode.com/2016/sponsors
|
|
|
|
|
|
. http://adventofcode.com/2016/sponsors
|
|
|
|
|
|
. https://www.youtube.com/watch?v=JnkMyfQ5YfY&t=40
|
|
|
|
|
|
. http://adventofcode.com/2016
|
|
|
|
|
|
. http://adventofcode.com/2016/day/10/input
|
