annotate day8.rb @ 24:19481b061461

Implement tilting and cycling for Day 14 part 2 Lots of false starts trying to iterate. Eventually looked for "back in same position" to spot a loop. Then took longer to spot that "same position" isn't necessarily "start position" and loop can be offset!
author IBBoard <dev@ibboard.co.uk>
date Sat, 16 Dec 2023 20:39:02 +0000
parents a7fb64b48830
children
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
11
a7fb64b48830 Implement Day 8 - node/map walking
IBBoard <dev@ibboard.co.uk>
parents:
diff changeset
1 #! /usr/bin/env ruby
a7fb64b48830 Implement Day 8 - node/map walking
IBBoard <dev@ibboard.co.uk>
parents:
diff changeset
2
a7fb64b48830 Implement Day 8 - node/map walking
IBBoard <dev@ibboard.co.uk>
parents:
diff changeset
3 if ARGV.length != 1
a7fb64b48830 Implement Day 8 - node/map walking
IBBoard <dev@ibboard.co.uk>
parents:
diff changeset
4 abort("Incorrect arguments - needs input file")
a7fb64b48830 Implement Day 8 - node/map walking
IBBoard <dev@ibboard.co.uk>
parents:
diff changeset
5 elsif not File.exist? (ARGV[0])
a7fb64b48830 Implement Day 8 - node/map walking
IBBoard <dev@ibboard.co.uk>
parents:
diff changeset
6 abort("File #{ARGV[0]} did not exist")
a7fb64b48830 Implement Day 8 - node/map walking
IBBoard <dev@ibboard.co.uk>
parents:
diff changeset
7 end
a7fb64b48830 Implement Day 8 - node/map walking
IBBoard <dev@ibboard.co.uk>
parents:
diff changeset
8
a7fb64b48830 Implement Day 8 - node/map walking
IBBoard <dev@ibboard.co.uk>
parents:
diff changeset
9 file = ARGV[0]
a7fb64b48830 Implement Day 8 - node/map walking
IBBoard <dev@ibboard.co.uk>
parents:
diff changeset
10
a7fb64b48830 Implement Day 8 - node/map walking
IBBoard <dev@ibboard.co.uk>
parents:
diff changeset
11 lines = File.open(file, "r").each_line(chomp: true)
a7fb64b48830 Implement Day 8 - node/map walking
IBBoard <dev@ibboard.co.uk>
parents:
diff changeset
12
a7fb64b48830 Implement Day 8 - node/map walking
IBBoard <dev@ibboard.co.uk>
parents:
diff changeset
13 steps = lines.first.each_char.to_a.cycle
a7fb64b48830 Implement Day 8 - node/map walking
IBBoard <dev@ibboard.co.uk>
parents:
diff changeset
14
a7fb64b48830 Implement Day 8 - node/map walking
IBBoard <dev@ibboard.co.uk>
parents:
diff changeset
15 node_lines = lines.drop(1).to_a
a7fb64b48830 Implement Day 8 - node/map walking
IBBoard <dev@ibboard.co.uk>
parents:
diff changeset
16
a7fb64b48830 Implement Day 8 - node/map walking
IBBoard <dev@ibboard.co.uk>
parents:
diff changeset
17 #first_node, _ = node_lines[0].split("=")
a7fb64b48830 Implement Day 8 - node/map walking
IBBoard <dev@ibboard.co.uk>
parents:
diff changeset
18 #first_node.strip!
a7fb64b48830 Implement Day 8 - node/map walking
IBBoard <dev@ibboard.co.uk>
parents:
diff changeset
19
a7fb64b48830 Implement Day 8 - node/map walking
IBBoard <dev@ibboard.co.uk>
parents:
diff changeset
20 nodes = node_lines.map {|line| node, rest = line.split("="); left, right = rest.split(","); [node.strip, {"L" => left.strip[1..-1], "R" => right.strip[0..-2]}]}.to_h
a7fb64b48830 Implement Day 8 - node/map walking
IBBoard <dev@ibboard.co.uk>
parents:
diff changeset
21
a7fb64b48830 Implement Day 8 - node/map walking
IBBoard <dev@ibboard.co.uk>
parents:
diff changeset
22 cur_node = "AAA"
a7fb64b48830 Implement Day 8 - node/map walking
IBBoard <dev@ibboard.co.uk>
parents:
diff changeset
23 step_count = 0
a7fb64b48830 Implement Day 8 - node/map walking
IBBoard <dev@ibboard.co.uk>
parents:
diff changeset
24
a7fb64b48830 Implement Day 8 - node/map walking
IBBoard <dev@ibboard.co.uk>
parents:
diff changeset
25 while cur_node != "ZZZ"
a7fb64b48830 Implement Day 8 - node/map walking
IBBoard <dev@ibboard.co.uk>
parents:
diff changeset
26 step_count += 1
a7fb64b48830 Implement Day 8 - node/map walking
IBBoard <dev@ibboard.co.uk>
parents:
diff changeset
27 cur_node = nodes[cur_node][steps.next]
a7fb64b48830 Implement Day 8 - node/map walking
IBBoard <dev@ibboard.co.uk>
parents:
diff changeset
28 end
a7fb64b48830 Implement Day 8 - node/map walking
IBBoard <dev@ibboard.co.uk>
parents:
diff changeset
29
a7fb64b48830 Implement Day 8 - node/map walking
IBBoard <dev@ibboard.co.uk>
parents:
diff changeset
30 puts step_count