Fox, Sheep, and Cabbage Puzzle

In Computer Science algorithms play a big role in this discipline. What is an algorithm? Simplest way to put is, it’s a series of steps in order to solve a problem. Doesn’t necessarily have to be the most efficiently but thats what all computer scientists strive for, efficiency in order to solve problems within a feasible time frame.

Sometimes, for professors to get students understand the basics of come complex algorithms, we are presented with simple games in order to be able to understand why efficiency plays a big role. In other words, it might take us a long time to solve it once, but after that, it might take us a significantly shorter amount of time. (Or do they do this merely to help our ego?)

The Fox, Sheep, and Cabbage Puzzle

I introduce you to this very famous puzzle. Can you solve it? You simply need to cross the fox, sheep, and cabbage across the river but may only take one at a time across!

Play the game here!

Tags: , , , ,

  • William

    A simple, but classic CS puzzle! Fun stuff. =D

  • William

    A simple, but classic CS puzzle! Fun stuff. =D

  • Diego

    I’m going to put Traveling Salesman Person, see who can solve it in O(1). Would be nice to see if someone does! o_0 =P

  • William

    “TSP…solve it in O(1)…” Is this an xkcd reference? lol

  • William

    “TSP…solve it in O(1)…” Is this an xkcd reference? lol

  • Pingback: Piranha Plant, Wario, and Coin Game | Talk Binary

  • Pingback: The Weekly Binary Roundup Episode 1 | Talk Binary

  • Juliapixydot

    i love this game so much