Wednesday
PuzzlesFox, 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!



Jul 25, 2008
Reply
A simple, but classic CS puzzle! Fun stuff. =D
Jul 25, 2008
Reply
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
Jul 25, 2008
Reply
“TSP…solve it in O(1)…” Is this an xkcd reference? lol