Skip to content

Advent of Code 2020: "Seating System" - Day 11

Your career as a hacker brings you more and more unreasonable tasks. Today you arrive at the ferry station, head to your next gate (no one mentioned if you even got an ice cream), and figure out where to seat. Even though you are the first person in the waiting area that does not stop you from knowing the seating habits for all other passengers, and calculate their seating patterns.

Task 1: There are some seats, and some floor tiles. Every seat is empty. Seating follows some rules: 1) if a seat is empty, and no adjacent seat is occupied, someone will absolutely sit there 2) if a seat is currently occupied, but four or more adjacent seats are also occupied, the person will instantly jump up, disconnect all charging devices, and find a new seat 3) no one sits on the floor 4) this will not occupy all seats - which seems to be a good thing in Corona-19 times. Repeat that pattern until the seats do not change between two repeats. Then count the number of occupied seats.

Task 2: Adjacent seats spawn across floor tiles, so it can be a couple steps in each of the 8 possible directions. Looks like people don't like to look at other people here. Oh, and now it's 5 or more seats which must be occupied, before someone jumps up and changes seat. Again repeat the pattern of people getting up and finding new seats all one by one, until everyone is satisfied with their current seats. And then hope no additional passenger arrives!

 

Continue reading "Advent of Code 2020: "Seating System" - Day 11"
  • Twitter
  • Bookmark Advent of Code 2020: "Seating System" - Day 11 at del.icio.us
  • Facebook
  • Google Bookmarks
  • FriendFeed
  • Digg Advent of Code 2020: "Seating System" - Day 11
  • Bloglines Advent of Code 2020: "Seating System" - Day 11
  • Technorati Advent of Code 2020: "Seating System" - Day 11
  • Fark this: Advent of Code 2020: "Seating System" - Day 11
  • Bookmark Advent of Code 2020: "Seating System" - Day 11 at YahooMyWeb
  • Bookmark Advent of Code 2020: "Seating System" - Day 11 at Furl.net
  • Bookmark Advent of Code 2020: "Seating System" - Day 11 at reddit.com
  • Bookmark Advent of Code 2020: "Seating System" - Day 11 at blinklist.com
  • Bookmark Advent of Code 2020: "Seating System" - Day 11 at Spurl.net
  • Bookmark Advent of Code 2020: "Seating System" - Day 11 at Simpy.com
  • Bookmark Advent of Code 2020: "Seating System" - Day 11 at blogmarks
  • Bookmark Advent of Code 2020: "Seating System" - Day 11 with wists
  • wong it!
  • Bookmark using any bookmark manager!
  • Stumble It!
  • Identi.ca