From: Neil Smith <neil.git@njae.me.uk>
Date: Sun, 11 Dec 2016 23:20:46 +0000 (+0000)
Subject: Day 10 eventually
X-Git-Url: https://git.njae.me.uk/?a=commitdiff_plain;h=4a19cfd5c078d9d06e061518e7c33b5b6969f85d;p=advent-of-code-16.git
Day 10 eventually
---
diff --git a/advent10-test.txt b/advent10-test.txt
new file mode 100644
index 0000000..e9ad2b4
--- /dev/null
+++ b/advent10-test.txt
@@ -0,0 +1,6 @@
+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
diff --git a/advent10.hs b/advent10.hs
new file mode 100644
index 0000000..4dcc42d
--- /dev/null
+++ b/advent10.hs
@@ -0,0 +1,232 @@
+import Text.Parsec hiding (State)
+-- import Control.Applicative ((<$), (<*), (*>), (<*>), liftA)
+-- import Data.List (partition, union, intersect, tails)
+import Data.Text (pack, unpack, toTitle)
+import Control.Monad.State.Lazy
+import Data.List (partition, findIndices, sort, find)
+
+data Destination = Bot | Output deriving (Show, Read, Eq)
+-- Rule bot low-destination high-destination
+-- Gift bot value
+data Instruction = Rule { ruleId :: Int
+ , lowDestType :: Destination
+ , lowDestId :: Int
+ , highDestType :: Destination
+ , highDestId :: Int
+ } |
+ Gift { giftId :: Int
+ , value :: Int
+ }
+ deriving (Show)
+
+-- bod id [item1, item2]
+data Place = Place { placeId :: Int
+ , placeType :: Destination
+ , items :: [Int]}
+ deriving (Show)
+
+-- delivery by bot of low-value and high-value
+data Event = Delivery { deliveryId :: Int
+ , lowDelivery :: Int
+ , highDelivery :: Int
+ } |
+ Update { updateId :: Int
+ , updateType :: Destination
+ , updateItem :: Int
+ } deriving (Show)
+
+type Factory = ([Place], [Instruction], [Event])
+-- data FactorySt History = FactorySt (Factory -> (Factory, History))
+
+emptyFactory :: Factory
+emptyFactory = ([], [], [])
+
+main :: IO ()
+main = do
+ text <- readFile "advent10.txt"
+ let instructions = successfulParse $ parseIfile text
+ part1 instructions
+ part2 instructions
+
+
+part1 :: [Instruction] -> IO ()
+part1 instructions =
+ do let (_, _, events) = snd $ runState (runFactory instructions) emptyFactory
+ -- let (places, instructions, events) = snd finalFactory
+ print $ findDelivery events 17 61
+
+part2 :: [Instruction] -> IO ()
+part2 instructions =
+ do let (places, _, _) = snd $ runState (runFactory instructions) emptyFactory
+ let outs = findOutputs places [0, 1, 2]
+ let product = foldl1 (*) $ concatMap (items) outs
+ print $ product
+
+
+findDelivery :: [Event] -> Int -> Int -> Maybe Event
+findDelivery events lowItem highItem = find (delivery) events
+ where delivery Update {} = False
+ delivery Delivery {deliveryId = bot, lowDelivery = l, highDelivery = h}
+ | l == lowItem && h == highItem = True
+ | otherwise = False
+
+findOutputs :: [Place] -> [Int] -> [Place]
+findOutputs outputs ids = filter (interesting) outputs
+ where interesting Place {placeId = p, placeType = t, items = i}
+ | (p `elem` ids) && t == Output = True
+ | otherwise = False
+
+
+runFactory :: [Instruction] -> State Factory ()
+runFactory instructions = do
+ addInstructions instructions
+ runInstructions instructions
+
+
+
+instructionFile = instructionLine `endBy` newline
+instructionLine = ruleL <|> giftL
+
+
+ruleL =
+ do (string "bot" >> spaces)
+ bot <- many1 digit
+ (spaces >> string "gives low to" >> spaces)
+ lowDestType <- (string "output" <|> string "bot")
+ spaces
+ lowDest <- many1 digit
+ (spaces >> string "and high to" >> spaces)
+ highDestType <- (string "output" <|> string "bot")
+ spaces
+ highDest <- many1 digit
+ let rule = Rule (read bot)
+ (read $ unpack $ toTitle $ pack lowDestType)
+ (read lowDest)
+ (read $ unpack $ toTitle $ pack highDestType)
+ (read highDest)
+ return rule
+
+giftL =
+ do (string "value" >> spaces)
+ value <- many1 digit
+ (spaces >> string "goes to bot" >> spaces)
+ bot <- many1 digit
+ let gift = Gift (read bot) (read value)
+ return gift
+
+
+parseIfile :: String -> Either ParseError [Instruction]
+parseIfile input = parse instructionFile "(unknown)" input
+
+parseIline :: String -> Either ParseError Instruction
+parseIline input = parse instructionLine "(unknown)" input
+
+successfulParse :: Either ParseError [a] -> [a]
+successfulParse (Left _) = []
+successfulParse (Right a) = a
+
+
+
+
+addInstructions :: [Instruction] -> State Factory ()
+addInstructions [] = return ()
+addInstructions (i:is) = do
+ addInstruction i
+ addInstructions is
+
+
+addInstruction :: Instruction -> State Factory ()
+addInstruction r@(Rule {}) =
+ do (places, rules, history) <- get
+ put (places, r:rules, history)
+ addPlace (Place {placeType = (lowDestType r), placeId = (lowDestId r), items = []})
+ addPlace (Place {placeType = (highDestType r), placeId = (highDestId r), items = []})
+
+addInstruction g@(Gift {}) =
+ -- do (botstates, rules, history) <- get
+ -- let (bot, otherBots) = getBot receivingBot botstates
+ -- let rBot = BotState {botId = (botId bot), items = (value:(items bot))}
+ -- put (rBot:otherBots, rules, history)
+ do addPlace (Place {placeType = Bot, placeId = (giftId g), items = []})
+
+-- propogateUpdates :: State Factory ()
+-- propogateUpdates = State $ \factory -> ((), factory')
+-- where
+
+addPlace :: Place -> State Factory ()
+addPlace place =
+ do (places, rules, history) <- get
+ if not $ placeElem place places
+ then put ((place:places), rules, history)
+ else return ()
+
+
+runInstructions :: [Instruction] -> State Factory ()
+runInstructions [] = return ()
+runInstructions (i:is) =
+ do runInstruction i
+ runInstructions is
+
+
+runInstruction :: Instruction -> State Factory ()
+runInstruction r@(Rule {}) = return ()
+runInstruction g@(Gift {}) =
+ do (places, rules, history) <- get
+ updatePlace (giftId g) Bot (value g)
+ propogateUpdates
+
+updatePlace :: Int -> Destination -> Int -> State Factory ()
+updatePlace b d i =
+ do (places, instructions, events) <- get
+ let (place0s, otherPlaces) = partition (samePlace (Place {placeId = b, placeType = d, items = []})) places
+ let place = head place0s
+ let place' = place {items = i:(items place)}
+ let update = Update {updateId = b, updateType = d, updateItem = i}
+ put (place':otherPlaces, instructions, update:events)
+
+
+propogateUpdates :: State Factory ()
+propogateUpdates =
+ do (places, instructions, events) <- get
+ let (fullBots, otherPlaces) = fullRobots places
+ if (not . null) fullBots
+ then do let fullBot = head fullBots
+ let maybeRule = findRule instructions (placeId fullBot)
+ case maybeRule of
+ Nothing -> propogateUpdates
+ Just rule -> do let small:large:_ = sort $ items fullBot
+ let emptyBot = fullBot {items = []}
+ let delivery = Delivery { deliveryId = placeId fullBot
+ , lowDelivery = small
+ , highDelivery = large
+ }
+ put (emptyBot:(tail fullBots) ++ otherPlaces,
+ instructions,
+ delivery:events)
+ updatePlace (lowDestId rule) (lowDestType rule) small
+ updatePlace (highDestId rule) (highDestType rule) large
+ propogateUpdates
+ else return ()
+
+
+placeElem :: Place -> [Place] -> Bool
+placeElem place places = (not . null) $ findIndices (samePlace place) places
+
+samePlace :: Place -> Place -> Bool
+samePlace p1 p2 = (placeId p1 == placeId p2) && (placeType p1 == placeType p2)
+
+fullRobots :: [Place] -> ([Place], [Place])
+fullRobots places = partition (\p -> placeType p == Bot && length (items p) >= 2) places
+
+findRule :: [Instruction] -> Int -> Maybe Instruction
+findRule instructions bot = find ruleForBot instructions
+ where ruleForBot Gift {} = False
+ ruleForBot Rule {ruleId = b}
+ | b == bot = True
+ | otherwise = False
+
+-- getPlace :: Place -> [Place] -> (Place, [Place])
+-- getBot botID bots = ((head foundBots), otherbots)
+-- where (foundBots, otherbots) = partition (\b -> (botId b) == botID) bots
+
+
diff --git a/advent10.txt b/advent10.txt
new file mode 100644
index 0000000..bcede34
--- /dev/null
+++ b/advent10.txt
@@ -0,0 +1,231 @@
+bot 123 gives low to bot 191 and high to bot 162
+bot 191 gives low to output 9 and high to bot 192
+bot 182 gives low to bot 175 and high to bot 196
+bot 113 gives low to bot 172 and high to bot 94
+bot 78 gives low to bot 37 and high to bot 25
+bot 187 gives low to bot 125 and high to bot 45
+bot 71 gives low to bot 108 and high to bot 61
+bot 154 gives low to bot 2 and high to bot 64
+bot 142 gives low to bot 110 and high to bot 163
+bot 109 gives low to output 0 and high to bot 43
+bot 198 gives low to bot 101 and high to bot 52
+bot 138 gives low to bot 9 and high to bot 47
+value 5 goes to bot 189
+bot 179 gives low to bot 176 and high to bot 14
+bot 115 gives low to bot 82 and high to bot 181
+bot 101 gives low to bot 90 and high to bot 5
+bot 9 gives low to output 5 and high to bot 149
+bot 181 gives low to bot 0 and high to bot 27
+bot 119 gives low to bot 207 and high to bot 65
+bot 202 gives low to bot 69 and high to bot 154
+bot 100 gives low to bot 206 and high to bot 169
+bot 72 gives low to bot 205 and high to bot 12
+bot 146 gives low to bot 8 and high to bot 106
+bot 58 gives low to bot 180 and high to bot 123
+value 37 goes to bot 1
+value 61 goes to bot 144
+bot 205 gives low to bot 169 and high to bot 3
+bot 91 gives low to bot 76 and high to bot 84
+bot 93 gives low to bot 122 and high to bot 100
+bot 76 gives low to bot 147 and high to bot 89
+bot 102 gives low to bot 11 and high to bot 23
+bot 43 gives low to output 11 and high to output 12
+bot 128 gives low to bot 15 and high to bot 85
+bot 137 gives low to bot 112 and high to bot 2
+bot 88 gives low to bot 103 and high to bot 55
+bot 162 gives low to bot 192 and high to bot 141
+bot 183 gives low to bot 49 and high to bot 81
+bot 127 gives low to bot 113 and high to bot 207
+value 11 goes to bot 165
+bot 28 gives low to bot 62 and high to bot 42
+bot 95 gives low to bot 42 and high to bot 32
+bot 50 gives low to bot 160 and high to bot 194
+bot 68 gives low to bot 133 and high to bot 142
+bot 20 gives low to bot 208 and high to bot 203
+bot 178 gives low to bot 182 and high to bot 54
+bot 120 gives low to bot 102 and high to bot 99
+bot 131 gives low to bot 67 and high to bot 83
+bot 21 gives low to bot 111 and high to bot 69
+bot 27 gives low to bot 46 and high to bot 193
+bot 98 gives low to bot 63 and high to bot 22
+value 13 goes to bot 7
+bot 121 gives low to bot 155 and high to bot 146
+bot 41 gives low to bot 153 and high to bot 53
+bot 75 gives low to bot 100 and high to bot 205
+value 43 goes to bot 4
+bot 206 gives low to bot 151 and high to bot 77
+bot 0 gives low to bot 95 and high to bot 46
+bot 208 gives low to output 14 and high to bot 126
+bot 40 gives low to bot 187 and high to bot 184
+bot 184 gives low to bot 45 and high to bot 124
+bot 60 gives low to bot 188 and high to bot 202
+value 67 goes to bot 198
+bot 145 gives low to bot 22 and high to bot 108
+bot 197 gives low to bot 195 and high to bot 190
+bot 203 gives low to bot 126 and high to bot 51
+bot 87 gives low to bot 51 and high to bot 179
+bot 64 gives low to bot 128 and high to bot 85
+bot 1 gives low to bot 198 and high to bot 173
+bot 29 gives low to bot 71 and high to bot 168
+bot 47 gives low to bot 149 and high to bot 113
+bot 165 gives low to bot 80 and high to bot 135
+bot 112 gives low to bot 162 and high to bot 174
+bot 149 gives low to output 1 and high to bot 172
+value 41 goes to bot 80
+bot 5 gives low to bot 136 and high to bot 62
+bot 143 gives low to bot 97 and high to bot 41
+bot 86 gives low to bot 145 and high to bot 71
+value 59 goes to bot 147
+bot 57 gives low to bot 30 and high to bot 188
+bot 36 gives low to bot 150 and high to bot 30
+bot 135 gives low to bot 44 and high to bot 117
+bot 134 gives low to bot 16 and high to bot 35
+bot 167 gives low to bot 28 and high to bot 95
+bot 22 gives low to bot 127 and high to bot 119
+bot 26 gives low to bot 81 and high to bot 16
+bot 33 gives low to bot 6 and high to bot 78
+bot 171 gives low to bot 186 and high to bot 17
+bot 16 gives low to bot 96 and high to bot 33
+bot 118 gives low to bot 117 and high to bot 56
+bot 199 gives low to bot 98 and high to bot 145
+bot 188 gives low to bot 21 and high to bot 202
+value 29 goes to bot 164
+bot 169 gives low to bot 77 and high to bot 140
+bot 96 gives low to bot 181 and high to bot 6
+value 71 goes to bot 201
+bot 194 gives low to bot 87 and high to bot 150
+bot 160 gives low to bot 203 and high to bot 87
+bot 15 gives low to bot 158 and high to bot 105
+bot 42 gives low to bot 166 and high to bot 39
+bot 133 gives low to bot 54 and high to bot 110
+value 47 goes to bot 13
+bot 31 gives low to output 8 and high to bot 9
+bot 159 gives low to bot 74 and high to bot 155
+bot 157 gives low to bot 12 and high to bot 187
+bot 176 gives low to bot 139 and high to bot 58
+bot 35 gives low to bot 33 and high to bot 78
+bot 90 gives low to bot 148 and high to bot 136
+bot 122 gives low to bot 70 and high to bot 206
+bot 114 gives low to bot 72 and high to bot 157
+bot 55 gives low to bot 40 and high to bot 184
+bot 37 gives low to bot 193 and high to bot 25
+value 31 goes to bot 13
+bot 107 gives low to bot 99 and high to bot 93
+bot 14 gives low to bot 58 and high to bot 38
+bot 77 gives low to bot 86 and high to bot 29
+bot 116 gives low to bot 79 and high to bot 170
+bot 23 gives low to bot 132 and high to bot 70
+bot 148 gives low to bot 144 and high to bot 120
+bot 195 gives low to bot 170 and high to bot 185
+bot 185 gives low to bot 138 and high to bot 63
+bot 62 gives low to bot 107 and high to bot 166
+bot 174 gives low to bot 141 and high to bot 128
+bot 7 gives low to bot 91 and high to bot 11
+bot 3 gives low to bot 140 and high to bot 34
+bot 12 gives low to bot 3 and high to bot 125
+value 7 goes to bot 148
+bot 70 gives low to bot 161 and high to bot 151
+bot 89 gives low to bot 116 and high to bot 195
+bot 108 gives low to bot 119 and high to bot 204
+bot 201 gives low to bot 1 and high to bot 104
+bot 18 gives low to output 15 and high to bot 208
+bot 66 gives low to bot 177 and high to bot 130
+bot 189 gives low to bot 165 and high to bot 177
+bot 48 gives low to output 13 and high to bot 18
+bot 186 gives low to bot 189 and high to bot 66
+bot 82 gives low to bot 167 and high to bot 0
+bot 92 gives low to bot 201 and high to bot 49
+bot 144 gives low to bot 7 and high to bot 102
+bot 97 gives low to bot 146 and high to bot 153
+bot 104 gives low to bot 173 and high to bot 82
+bot 74 gives low to bot 83 and high to bot 50
+bot 49 gives low to bot 104 and high to bot 115
+bot 172 gives low to output 20 and high to bot 48
+bot 163 gives low to bot 41 and high to bot 53
+bot 117 gives low to bot 26 and high to bot 134
+bot 168 gives low to bot 61 and high to bot 182
+bot 65 gives low to bot 131 and high to bot 74
+bot 180 gives low to output 6 and high to bot 191
+bot 126 gives low to output 19 and high to bot 19
+value 19 goes to bot 186
+bot 166 gives low to bot 93 and high to bot 75
+bot 193 gives low to bot 59 and high to bot 88
+bot 81 gives low to bot 115 and high to bot 96
+bot 207 gives low to bot 94 and high to bot 131
+bot 130 gives low to bot 118 and high to bot 56
+bot 153 gives low to bot 106 and high to bot 152
+value 17 goes to bot 92
+bot 110 gives low to bot 143 and high to bot 163
+bot 192 gives low to output 7 and high to bot 129
+bot 156 gives low to bot 10 and high to bot 68
+bot 83 gives low to bot 20 and high to bot 160
+bot 2 gives low to bot 174 and high to bot 64
+value 23 goes to bot 91
+bot 10 gives low to bot 178 and high to bot 133
+bot 103 gives low to bot 157 and high to bot 40
+bot 61 gives low to bot 204 and high to bot 175
+bot 63 gives low to bot 47 and high to bot 127
+bot 105 gives low to bot 200 and high to bot 24
+bot 79 gives low to output 10 and high to bot 31
+bot 73 gives low to bot 168 and high to bot 178
+bot 19 gives low to output 2 and high to bot 139
+bot 125 gives low to bot 34 and high to bot 156
+bot 56 gives low to bot 134 and high to bot 35
+bot 44 gives low to bot 183 and high to bot 26
+bot 4 gives low to output 3 and high to bot 79
+bot 155 gives low to bot 50 and high to bot 8
+value 73 goes to bot 101
+bot 38 gives low to bot 123 and high to bot 112
+bot 151 gives low to bot 199 and high to bot 86
+bot 17 gives low to bot 66 and high to bot 130
+bot 13 gives low to bot 171 and high to bot 17
+bot 190 gives low to bot 185 and high to bot 98
+bot 161 gives low to bot 190 and high to bot 199
+bot 139 gives low to output 16 and high to bot 180
+bot 99 gives low to bot 23 and high to bot 122
+bot 53 gives low to bot 152 and high to bot 60
+bot 94 gives low to bot 48 and high to bot 67
+bot 132 gives low to bot 197 and high to bot 161
+bot 150 gives low to bot 179 and high to bot 209
+bot 173 gives low to bot 52 and high to bot 167
+bot 45 gives low to bot 156 and high to bot 124
+bot 30 gives low to bot 209 and high to bot 21
+bot 67 gives low to bot 18 and high to bot 20
+bot 84 gives low to bot 89 and high to bot 197
+bot 8 gives low to bot 194 and high to bot 36
+bot 59 gives low to bot 114 and high to bot 103
+bot 209 gives low to bot 14 and high to bot 111
+value 53 goes to bot 76
+bot 69 gives low to bot 137 and high to bot 154
+bot 46 gives low to bot 32 and high to bot 59
+bot 111 gives low to bot 38 and high to bot 137
+bot 196 gives low to bot 121 and high to bot 97
+bot 52 gives low to bot 5 and high to bot 28
+bot 11 gives low to bot 84 and high to bot 132
+bot 204 gives low to bot 65 and high to bot 159
+bot 164 gives low to bot 92 and high to bot 183
+bot 24 gives low to bot 109 and high to bot 43
+value 2 goes to bot 171
+bot 51 gives low to bot 19 and high to bot 176
+bot 136 gives low to bot 120 and high to bot 107
+bot 147 gives low to bot 4 and high to bot 116
+bot 25 gives low to bot 88 and high to bot 55
+bot 129 gives low to output 18 and high to bot 158
+bot 152 gives low to bot 57 and high to bot 60
+bot 39 gives low to bot 75 and high to bot 72
+bot 124 gives low to bot 68 and high to bot 142
+bot 141 gives low to bot 129 and high to bot 15
+bot 85 gives low to bot 105 and high to bot 24
+value 3 goes to bot 90
+bot 80 gives low to bot 164 and high to bot 44
+bot 54 gives low to bot 196 and high to bot 143
+bot 34 gives low to bot 73 and high to bot 10
+bot 175 gives low to bot 159 and high to bot 121
+bot 32 gives low to bot 39 and high to bot 114
+bot 140 gives low to bot 29 and high to bot 73
+bot 200 gives low to output 17 and high to bot 109
+bot 106 gives low to bot 36 and high to bot 57
+bot 177 gives low to bot 135 and high to bot 118
+bot 170 gives low to bot 31 and high to bot 138
+bot 158 gives low to output 4 and high to bot 200
+bot 6 gives low to bot 27 and high to bot 37
diff --git a/day10.html b/day10.html
new file mode 100644
index 0000000..669ee81
--- /dev/null
+++ b/day10.html
@@ -0,0 +1,151 @@
+<!DOCTYPE html>
+<html lang="en-us">
+<head>
+<meta charset="utf-8"/>
+<title>Day 10 - Advent of Code 2016</title>
+<!--[if lt IE 9]><script src="/static/html5.js"></script><![endif]-->
+<link href='//fonts.googleapis.com/css?family=Source+Code+Pro:300&subset=latin,latin-ext' rel='stylesheet' type='text/css'>
+<link rel="stylesheet" type="text/css" href="/static/style.css?9"/>
+<link rel="shortcut icon" href="/favicon.ico?2"/>
+</head><!--
+
+
+
+
+Oh, hello! Funny seeing you here.
+
+I appreciate your enthusiasm, but you aren't going to find much down here.
+There certainly aren't clues to any of the puzzles. The best surprises don't
+even appear in the source until you unlock them for real.
+
+Please be careful with automated requests; I'm not Google, and I can only take
+so much traffic. Please be considerate so that everyone gets to play.
+
+If you're curious about how Advent of Code works, it's running on some custom
+Perl code. Other than a few integrations (auth, analytics, ads, social media),
+I built the whole thing myself, including the design, animations, prose, and
+all of the puzzles.
+
+The puzzles probably took the longest; the easiest ones were around 45 minutes
+each, but the harder ones took 2-3 hours, and a few even longer than that. A
+lot of effort went into building this thing - I hope you're enjoying playing it
+as much as I enjoyed making it for you!
+
+If you'd like to hang out, I'm @ericwastl on Twitter.
+
+- Eric Wastl
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+-->
+<body>
+<header><div><h1 class="title-global"><a href="/">Advent of Code</a></h1><nav><ul><li><a href="/2016/about">[About]</a></li><li><a href="/2016/support">[AoC++]</a></li><li><a href="/2016/events">[Events]</a></li><li><a href="/2016/settings">[Settings]</a></li><li><a href="/2016/auth/logout">[Log Out]</a></li></ul></nav><div class="user">Neil Smith <span class="supporter">(AoC++)</span> <span class="star-count">20*</span></div></div><div><h1 class="title-event"> <span class="title-event-wrap">//</span><a href="/2016">2016</a><span class="title-event-wrap"></span></h1><nav><ul><li><a href="/2016">[Calendar]</a></li><li><a href="/2016/leaderboard">[Leaderboard]</a></li><li><a href="/2016/stats">[Stats]</a></li><li><a href="/2016/sponsors">[Sponsors]</a></li></ul></nav></div></header>
+
+<div id="sidebar">
+<div id="sponsor"><div class="quiet">Our <a href="/2016/sponsors">sponsors</a> help make AoC possible:</div><p><a href="http://www.aandkrentals.net/" target="_blank" onclick="if(ga)ga('send','event','sponsor','click',this.href);">A&K Rentals</a> - Affordable, high-quality homes just north of Kansas City.</p></div>
+<div id="ad">
+<script async src="//pagead2.googlesyndication.com/pagead/js/adsbygoogle.js"></script>
+<!-- Advent of Code Wide Skyscraper -->
+<ins class="adsbygoogle"
+ style="display:inline-block;width:160px;height:600px"
+ data-ad-client="ca-pub-9420604735624631"
+ data-ad-slot="8014013294"></ins>
+<script>
+(adsbygoogle = window.adsbygoogle || []).push({});
+</script>
+</div><!--/ad-->
+</div><!--/sidebar-->
+
+<main>
+<article class="day-desc"><h2>--- Day 10: Balance Bots ---</h2><p>You come upon a factory in which many robots are <a href="https://www.youtube.com/watch?v=JnkMyfQ5YfY&t=40">zooming around</a> handing small microchips to each other.</p>
+<p>Upon closer examination, you notice that each bot only proceeds when it has <em>two</em> 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.</p>
+<p>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).</p>
+<p>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 <em>lower-value</em> or <em>higher-value</em> chip.</p>
+<p>For example, consider the following instructions:</p>
+<pre><code>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
+</code></pre>
+<ul>
+<li>Initially, bot <code>1</code> starts with a value-<code>3</code> chip, and bot <code>2</code> starts with a value-<code>2</code> chip and a value-<code>5</code> chip.</li>
+<li>Because bot <code>2</code> has two microchips, it gives its lower one (<code>2</code>) to bot <code>1</code> and its higher one (<code>5</code>) to bot <code>0</code>.</li>
+<li>Then, bot <code>1</code> has two microchips; it puts the value-<code>2</code> chip in output <code>1</code> and gives the value-<code>3</code> chip to bot <code>0</code>.</li>
+<li>Finally, bot <code>0</code> has two microchips; it puts the <code>3</code> in output <code>2</code> and the <code>5</code> in output <code>0</code>.</li>
+</ul>
+<p>In the end, output bin <code>0</code> contains a value-<code>5</code> microchip, output bin <code>1</code> contains a value-<code>2</code> microchip, and output bin <code>2</code> contains a value-<code>3</code> microchip. In this configuration, bot number <em><code>2</code></em> is responsible for comparing value-<code>5</code> microchips with value-<code>2</code> microchips.</p>
+<p>Based on your instructions, <em>what is the number of the bot</em> that is responsible for comparing value-<code>61</code> microchips with value-<code>17</code> microchips?</p>
+</article>
+<p>Your puzzle answer was <code>86</code>.</p><article class="day-desc"><h2>--- Part Two ---</h2><p><span title="What do you get if you multiply six by nine?">What do you get</span> if you <em>multiply together the values</em> of one chip in each of outputs <code>0</code>, <code>1</code>, and <code>2</code>?</p>
+</article>
+<p>Your puzzle answer was <code>22847</code>.</p><p class="day-success">Both parts of this puzzle are complete! They provide two gold stars: **</p>
+<p>At this point, you should <a href="/2016">return to your advent calendar</a> and try another puzzle.</p>
+<p>If you still want to see it, you can <a href="10/input" target="_blank">get your puzzle input</a>.</p>
+<p>You can also <span class="share">[Share<span class="share-content">on
+ <a href="https://twitter.com/intent/tweet?text=I%27ve+completed+%22Balance+Bots%22+%2D+Day+10+%2D+Advent+of+Code+2016&url=http%3A%2F%2Fadventofcode%2Ecom%2F2016%2Fday%2F10&related=ericwastl&hashtags=AdventOfCode" target="_blank">Twitter</a>
+ <a href="https://plus.google.com/share?url=http%3A%2F%2Fadventofcode%2Ecom%2F2016%2Fday%2F10" target="_blank">Google+</a>
+ <a href="http://www.reddit.com/submit?url=http%3A%2F%2Fadventofcode%2Ecom%2F2016%2Fday%2F10&title=I%27ve+completed+%22Balance+Bots%22+%2D+Day+10+%2D+Advent+of+Code+2016" target="_blank">Reddit</a
+></span>]</span> this puzzle.</p>
+</main>
+
+<!-- ga -->
+<script>
+(function(i,s,o,g,r,a,m){i['GoogleAnalyticsObject']=r;i[r]=i[r]||function(){
+(i[r].q=i[r].q||[]).push(arguments)},i[r].l=1*new Date();a=s.createElement(o),
+m=s.getElementsByTagName(o)[0];a.async=1;a.src=g;m.parentNode.insertBefore(a,m)
+})(window,document,'script','//www.google-analytics.com/analytics.js','ga');
+ga('create', 'UA-69522494-1', 'auto');
+ga('send', 'pageview');
+</script>
+<!-- /ga -->
+</body>
+</html>
\ No newline at end of file