Fox, Sheep, and Cabbage Puzzle

Compiled and Debugged by: Diego 23. Jul, 2008 View Comments

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!

(1 votes, average: 5.00 out of 5)

Puzzles

cabbage, fox, game, puzzle, sheep

The What, Who, How, Where, & Why of Blogging Series Part 1

Giant Bomb – Video Game Reviews, Encyclopedia and Commmunity

View Comments to “Fox, Sheep, and Cabbage Puzzle”

William 25. Jul, 2008 at 8:04 AM
A simple, but classic CS puzzle! Fun stuff. =D
Diego 25. Jul, 2008 at 8:42 AM
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 25. Jul, 2008 at 8:07 PM
“TSP…solve it in O(1)…” Is this an xkcd reference? lol

Trackbacks/Pingbacks

Piranha Plant, Wario, and Coin Game | Talk Binary - 11. Aug, 2008
[...] you have been following the Talk Binary posts, you might remember that Diego made a post about the Fox, Sheep, and Cabbage Game. Well, in the last two weeks I have been developing a spin off to that same game. It’s called [...]
The Weekly Binary Roundup Episode 1 | Talk Binary - 18. Sep, 2008
[...] the Month Start Programming in C++ Classic Pong Source Code Released CodeBlocks with SDL Support Fox Sheep Cabbage Puzzle How to Modify and Run our Source Code for OpenGL/SDL [...]