Ticket to Ride

PublishedApril 19, 2022

•1 min read

The perimeter of the board for the game Ticket to Ride has numbered spaces for score keeping. When a player earns points, they advance their token along the perimeter. Say I was on space 30 and scored 5 points. I would move my token "1, 2, 3, 4, 5" to space 35.

Ticket to ride game board

One day, I realized that since these spaces were numbered, unlike other board games, I could add instead of having to count the offset. And that, dear reader, is indexing. I don't have to inspect each space in my offset, I can advance directly to the final position.

#algorithm #data-structures

153 views

Everyday Algorithms

Part 3 of 3

Everyday Algorithms shows how algorithms and data structures show up in everyday life.

Start from the beginning

Prepending to Living Agenda Documents

Imagine you have a recurring meeting with an agenda open to contributions by all participants. Many meetings in the workplace are like this: 1:1s Sprint demos Team operational reviews Perhaps the agenda is written in a Google Doc or a Confluence...

More from this blog

Transpose a Matrix in Clojure

Imagine you have rows of letters, numbers, and Greek letters: [[:a :b :c] [:1 :2 :3] [:alpha :beta :gamma]] Now, imagine you want to transpose them: (mapv vector [:a :b :c] [:1 :2 :3] [:alpha :beta :gamma]) ;;=> [[:a :1 :alpha] ;; [:b :2 :beta]...

Nov 6, 20251 min read39

Binary Search in Clojure

I decided to implement linear search before going after binary search. Now, I’m ready! With linear search, we required the elements be sorted. We didn’t require the elements be bounded. In binary search, the inputs must be bounded because we maintain...

Nov 4, 20252 min read35

Linear Search in Clojure

I consider myself a classically trained computer scientist. However, I don’t regularly practice implementing algorithms at home. I hope to do more of that! At work, I do much higher level things, like partnering with a product manager, establishing a...

Nov 2, 20253 min read26

Clojure +, +', and unchecked-add

+ In Clojure core there’s a handy function, +. I’ll bet you know what it does: (+ 1 2 3) ;;=> 6 Let’s introduce a handy function as we explore: (defn value-and-type [& args] (map (juxt identity type) args)) Let’s look at the largest supported L...

Oct 9, 20251 min read25

Clojure Ratios

Computers do math really quickly. Yet, computers struggle with all kinds of things with math. Take, for example, the simple fraction: 2/3. This should be easy to store right? In most languages, it isn’t. We’re going to use 2/3 throughout all our exam...

Oct 7, 20252 min read62

Brett Rowberry’s Blog

34 posts

I love to write!

Command Palette

Everyday Algorithms

Prepending to Living Agenda Documents

More from this blog