Tracks
/
F#
F#
/
Exercises
/
Tisbury Treasure Hunt
Tisbury Treasure Hunt

Tisbury Treasure Hunt

Learning Exercise

Introduction

Tuples

A tuple is an immutable grouping of unnamed but ordered values. Tuples can hold any (or multiple) data type(s) -- including other tuples.

Tuples are defined as comma-separated values between ( and ) characters: (<element_1>, ... , <element_n>).

("one", 2) // Tuple pair (2 values)
("one", 2, true) // Tuple triplet (3 values)

Only tuples with the same length and the same types (in the same order) can be compared. Tuples have structural equality, which means they are equal only if all their values are equal.

(1, 2) = (1, 2) // Same length, same types, same values, same order
// => true

(1, 2) = (2, 1) // Same length, same types, same values, different order
// => false

(1, 2) = (1, "2") // Same length, different types
// compiler error

(1, 2) = (1, 2, 3) // Different length
// compiler error

There are three ways in which you can extract values from a tuple:

  • The fst and snd functions
  • Tuple deconstruction
  • Pattern matching
let person = ("Jordan", 170)

// Option 1: fst/snd
let name1 = fst person
let length2 = snd person

// Option 2: deconstruction
let (name2, length2) = person
// => name2 = "Jordan"
// => length2 = 170

// Option 3: pattern matching
match person with
| name3, length3 -> printf "%s: %d" name3 length3

Instructions

Azara and Rui are teammates competing in a pirate-themed treasure hunt. One has a list of treasures with map coordinates, the other a list of location names with map coordinates. They've also been given blank maps with a starting place marked YOU ARE HERE.

Azara's List Rui's List
Treasure Coordinates
Amethyst Octopus 1F
Angry Monkey Figurine 5B
Antique Glass Fishnet Float 3D
Brass Spyglass 4B
Carved Wooden Elephant 8C
Crystal Crab 6A
Glass Starfish 6D
Model Ship in Large Bottle 8A
Pirate Flag 7F
Robot Parrot 1C
Scrimshaw Whale's Tooth 2A
Silver Seahorse 4E
Vintage Pirate Hat 7E
Location Name Coordinates Quandrant
Seaside Cottages (1, 'C') Blue
Aqua Lagoon (Island of Mystery) (1, 'F') Yellow
Deserted Docks (2, 'A') Blue
Spiky Rocks (3, 'D') Yellow
Abandoned Lighthouse (4, 'B') Blue
Hidden Spring (Island of Mystery) (4, 'E') Yellow
Stormy Breakwater (5, 'B') Purple
Old Schooner (6, 'A') Purple
Tangled Seaweed Patch (6, 'D') Orange
Quiet Inlet (Island of Mystery) (7, 'E') Orange
Windswept Hilltop (Island of Mystery) (7, 'F') Orange
Harbor Managers Office (8, 'A') Purple
Foggy Seacave (8, 'C') Purple

But things are a bit disorganized: Azara's coordinates appear to be formatted and sorted differently from Rui's, and they have to keep looking from one list to the other to figure out which treasures go with which locations. Being budding fsharpies, they have come to you for help in writing a small program (a set of functions, really) to better organize their hunt information.

1. Extract coordinates

Implement the getCooordinate() function that takes a (treasure, coordinate) pair from Azara's list and returns only the extracted map coordinate.

getCoordinate ("Scrimshaw Whale's Tooth", "2A")
// "2A"

2. Format coordinates

Implement the convertCoordinate() function that takes a coordinate in the format "2A" and returns a tuple in the format (2, 'A').

convertCoordinate "2A"
// (2, 'A')

3. Match coordinates

Implement the compareRecords() function that takes a (treasure, coordinate) pair and a (location, coordinate, quadrant) record and compares coordinates from each. Return true if the coordinates "match", and return false if they do not. Re-format coordinates as needed for accurate comparison.

compareRecords ("Brass Spyglass", "4B") ("Seaside Cottages", (1, 'C'), "blue")
// false

compareRecords ("Model Ship in Large Bottle", "8A") ("Harbor Managers Office", (8, 'A'), "purple")
// true

4. Combine matched records

Implement the createrecord() function that takes a (treasure, coordinate) pair from Azara's list and a (location, coordinate, quadrant) record from Rui's list and returns (coordinate, location, quadrant, treasure) if the coordinates match. If the coordinates do not match, return a tuple of the same shape but filled with "". Re-format coordinates as needed for accurate comparison.

createRecord ("Brass Spyglass", "4B") ("Abandoned Lighthouse", (4, 'B'), "Blue")
("4B", "Abandoned Lighthouse", "Blue", "Brass Spyglass")

createRecord ("Brass Spyglass", "4B") ("Seaside Cottages", (1, 'C'), "Blue")
("", "", "", "")
Edit via GitHub The link opens in a new window or tab
F# Exercism

Ready to start Tisbury Treasure Hunt?

Sign up to Exercism to learn and master F# with 15 concepts, 134 exercises, and real human mentoring, all for free.