ArtsAutosBooksBusinessEducationEntertainmentFamilyFashionFoodGamesGenderHealthHolidaysHomeHubPagesPersonal FinancePetsPoliticsReligionSportsTechnologyTravel

Extraterrestrial Ants Puzzle

Updated on February 9, 2013
Bloodhounds are best known for sniffing out missing people. But Weimaraners, like this one, are pretty good tracking dogs too.
Bloodhounds are best known for sniffing out missing people. But Weimaraners, like this one, are pretty good tracking dogs too. | Source

The lesser-known tracking problem

We'll get to the extraterrestrial ants in a later section. The actual puzzle is a food-locating problem that ants from the planet Ox face on a daily basis.

But for background, let's talk about more familiar navigation issues that Earthly dogs and Earthly ants have solved in slightly different ways.

Search-and-Rescue Dogs have saved the lives of countless lost hikers.

In order to learn the missing hiker's scent, the dog may sniff a pen (better still, a remote control!) or some other item belonging to the person in question. Then the dog is taken to the general area where the lost hiker was last seen. Eventually, the dog locates the scent trail. Question: Does the dog turn right, or does he turn left?

If we were talking about bare footprints, instead of scent trails, this would not be an problem. There's an obvious rule-of-thumb. Or should I say, "rule of toes?"

The highly intelligent tracking dog exploits a property of outdoor scent trails. The person's dander particles within the plume disperse over time. This widens the older part of the plume. The scent plume is narrowest near the source.

The dog crosses the scent plume at two locations. Then he goes in the direction where the plume is narrower.

After a few hours of joyful walking and sniffing, the dog locates the lost hiker, and receives an enthusiastic atta-boy from his handler. However the canine strategy is not ubiquitous throughout the Animal Kingdom.


Richard Feynman
Richard Feynman | Source
Green Tree Ant, Australia
Green Tree Ant, Australia | Source

Feynman's ant experiment

The late Richard Feynman was a Nobel Laureate in Physics. However his keen curiosity about the Natural World extended well beyond his specialty. Here's a summary of a scientific exploit mentioned in one of the biographies.

One fine day, Feynman noticed that some ants had invaded his cupboard. He surmised that the ants leave chemical trails behind them, after finding a good food source. After the discoverer returns to the nest with his booty, other ants will follow the chemical trail directly to the food.

Feynman wanted to test the hypothesis, and to solve his ant problem in a nonviolent way.

He put a bit of sugar in the middle of the kitchen floor. Using a small scrap of paper, he ferried the ants--one at a time--from the main column to the sugar. Each ferried ant left a chemical trail from the sugar to the nest. Over time, the sugar scent trail became stronger and stronger.

The pantry scent trail slowly evaporated, and eventually died out. Initially the ants focused all of their efforts on the sugar. When all of the sugar granules had been transported back to the nest, the ants completely 'forgot' about the much larger supply of food in the pantry! This was an elegant way to test the scent trail hypothesis, without needing to do any chemical analysis.

An educated guess on my part: Unlike Search-and-Rescue dogs, Earthly ants do not need to worry about scent plume widths. The nest scent is quite strong. When a foraging ant encounters a food scent trail left by another ant, she instinctively turns away from the generic nest scent.


Yours truly
Yours truly | Source

The puzzle

The ants of Planet Ox are similar to Feynman's ants. After finding a food source, they leave trail markers behind them, to guide other ants. However there's one important difference between Ox ants and their terrestrial counterparts.

Ox ants scrawl a trail of X's and/or O's behind them in the sand, as they carry the bits of food back to the nest. There's no interesting chemistry involved.

Their superior vision obviates the need for food-related pheromones. However this creates a new problem.

If a foraging ant stumbles across a food trail, how to determine the direction to the food source? If Ox ants always approached food trails from the same side, they could use a simple rule: If you see a trail of X's, turn left to find the food; otherwise turn right. However that's not a useful assumption in the real world--or even in the Ox world. A good food trail requires both X's and O's.

The puzzle: In order to yield unambiguous directionality, what is the minimum number of characters for a repeating unit of the long O-X trail?

If you're dying to know the answer, you can skip the next short section, and then read the solution.


Feather Falls
Feather Falls | Source

A short history of the puzzle

The creation of the Extraterrestrial Ant Puzzle was a collaborative effort between mathematician Dean Hickerson and myself, while we were carpooling back to Sacramento County, after a hike to Feather Falls, near Oroville, California. After mentioning Feynman's ant experiment, I proposed the puzzle, and suggested that it had a solution.

Here is my intuition at the time. A binary symbol could be used in one of two ways: to indicate directionality in the 'unit cells', or to function as a wall between successive units of the repeating message. Then Dean became the first person to solve the Extraterrestrial Ant Puzzle. And the rest is history. :)


The solution

Here is one of the two minimal 'unit cells':

OXXOXO

If we were to string four of these together, we would have

OXXOXOOXXOXOOXXOXOOXXOXO

The two rules that all Ox ants understand is:

1. Don't take the double O's too seriously.

2. To find the food, turn in the direction of the excess X's.

The "excess X's" makes the second step difficult for me to pronounce quickly, but it's easy to remember.

If I was a foraging ant who walked up to the above string, I would mentally change all of the double O's to lower case, and the message would read as,

oXXOXooXXOXooXXOXooXXOXo

In Ox Ant Language, that means, "Turn left here."

If I'd approached from the opposite side , it would have read as,

oXOXXooXOXXooXOXXooXOXXo

which translates to, "Turn right here."

In either case, the trail would lead me to the food. Clever, those Ox ants.


Jennifer Marohasy
Jennifer Marohasy

Acknowledgment

The Green Tree Ant photo was courtesy of Jennifer Marohasy. She has a PhD in biology, and is a leading advocate for evidence-based environmental policy in Australia. A few of her strong interests include Australian water issues, seasonal rainfall forecasting, and the Great Barrier Reef.

Here's a LINK to her short blog post about the extraordinary ant species in the photo.

Copyright 2012 and 2013 by Larry Fields

Comments

    0 of 8192 characters used
    Post Comment

    • Larry Fields profile imageAUTHOR

      Larry Fields 

      5 years ago from Northern California

      Hi Eric. I'm glad that you liked it. Thanks for commenting.

    • EricDockett profile image

      Eric Dockett 

      5 years ago from USA

      A very clever puzzle. I think I had an idea of where you were going with it but couldn't quite see it clearly until you brought it around. Awesome!

    • Larry Fields profile imageAUTHOR

      Larry Fields 

      5 years ago from Northern California

      Hi Nell. Nice to hear from you, as always.

    • Nell Rose profile image

      Nell Rose 

      5 years ago from England

      Hi Larry, I think you do it to confuse me! haha! I loved the ant story about how he put the sugar down, now I will know how to get rid of those pesky ants! hope you are well? nell

    • Larry Fields profile imageAUTHOR

      Larry Fields 

      5 years ago from Northern California

      Hi josh. Thanks for stopping by.

    • josh3418 profile image

      Joshua Zerbini 

      5 years ago from Pennsylvania

      Larry,

      Surpisingly, I think I understand this very informative hub. That is because of your clear presentation. Thanks for sharing Larry. This was well thought out and written clearly.

    working

    This website uses cookies

    As a user in the EEA, your approval is needed on a few things. To provide a better website experience, hubpages.com uses cookies (and other similar technologies) and may collect, process, and share personal data. Please choose which areas of our service you consent to our doing so.

    For more information on managing or withdrawing consents and how we handle data, visit our Privacy Policy at: https://hubpages.com/privacy-policy#gdpr

    Show Details
    Necessary
    HubPages Device IDThis is used to identify particular browsers or devices when the access the service, and is used for security reasons.
    LoginThis is necessary to sign in to the HubPages Service.
    Google RecaptchaThis is used to prevent bots and spam. (Privacy Policy)
    AkismetThis is used to detect comment spam. (Privacy Policy)
    HubPages Google AnalyticsThis is used to provide data on traffic to our website, all personally identifyable data is anonymized. (Privacy Policy)
    HubPages Traffic PixelThis is used to collect data on traffic to articles and other pages on our site. Unless you are signed in to a HubPages account, all personally identifiable information is anonymized.
    Amazon Web ServicesThis is a cloud services platform that we used to host our service. (Privacy Policy)
    CloudflareThis is a cloud CDN service that we use to efficiently deliver files required for our service to operate such as javascript, cascading style sheets, images, and videos. (Privacy Policy)
    Google Hosted LibrariesJavascript software libraries such as jQuery are loaded at endpoints on the googleapis.com or gstatic.com domains, for performance and efficiency reasons. (Privacy Policy)
    Features
    Google Custom SearchThis is feature allows you to search the site. (Privacy Policy)
    Google MapsSome articles have Google Maps embedded in them. (Privacy Policy)
    Google ChartsThis is used to display charts and graphs on articles and the author center. (Privacy Policy)
    Google AdSense Host APIThis service allows you to sign up for or associate a Google AdSense account with HubPages, so that you can earn money from ads on your articles. No data is shared unless you engage with this feature. (Privacy Policy)
    Google YouTubeSome articles have YouTube videos embedded in them. (Privacy Policy)
    VimeoSome articles have Vimeo videos embedded in them. (Privacy Policy)
    PaypalThis is used for a registered author who enrolls in the HubPages Earnings program and requests to be paid via PayPal. No data is shared with Paypal unless you engage with this feature. (Privacy Policy)
    Facebook LoginYou can use this to streamline signing up for, or signing in to your Hubpages account. No data is shared with Facebook unless you engage with this feature. (Privacy Policy)
    MavenThis supports the Maven widget and search functionality. (Privacy Policy)
    Marketing
    Google AdSenseThis is an ad network. (Privacy Policy)
    Google DoubleClickGoogle provides ad serving technology and runs an ad network. (Privacy Policy)
    Index ExchangeThis is an ad network. (Privacy Policy)
    SovrnThis is an ad network. (Privacy Policy)
    Facebook AdsThis is an ad network. (Privacy Policy)
    Amazon Unified Ad MarketplaceThis is an ad network. (Privacy Policy)
    AppNexusThis is an ad network. (Privacy Policy)
    OpenxThis is an ad network. (Privacy Policy)
    Rubicon ProjectThis is an ad network. (Privacy Policy)
    TripleLiftThis is an ad network. (Privacy Policy)
    Say MediaWe partner with Say Media to deliver ad campaigns on our sites. (Privacy Policy)
    Remarketing PixelsWe may use remarketing pixels from advertising networks such as Google AdWords, Bing Ads, and Facebook in order to advertise the HubPages Service to people that have visited our sites.
    Conversion Tracking PixelsWe may use conversion tracking pixels from advertising networks such as Google AdWords, Bing Ads, and Facebook in order to identify when an advertisement has successfully resulted in the desired action, such as signing up for the HubPages Service or publishing an article on the HubPages Service.
    Statistics
    Author Google AnalyticsThis is used to provide traffic data and reports to the authors of articles on the HubPages Service. (Privacy Policy)
    ComscoreComScore is a media measurement and analytics company providing marketing data and analytics to enterprises, media and advertising agencies, and publishers. Non-consent will result in ComScore only processing obfuscated personal data. (Privacy Policy)
    Amazon Tracking PixelSome articles display amazon products as part of the Amazon Affiliate program, this pixel provides traffic statistics for those products (Privacy Policy)