Author |
Topic: Sorting game: would this be fun? (Read 484 times) |
|
amichail
Senior Riddler
Posts: 450
|
 |
Sorting game: would this be fun?
« on: Jan 12th, 2008, 9:00am » |
 Quote  Modify
|
I'm thinking of building a sorting game, set up in a way similar to Numbrosia.
You would be given a horizontal row of dots.
The objective is to sort them into a vertical total order in as few comparisons as you can.
To do this, you pick two dots at a time, which tells you which dot is greater, thus updating the partial order graphically.
Graphically, the partial order would be shown in the standard way:
http://en.wikipedia.org/wiki/Hasse_diagram
Would something like this be fun? Would it be educational? Would it teach people who know nothing about CS something about sorting and algorithms?
|
|
 IP Logged |
DropZap - a new kind of block elimination game
|
|
|
amichail
Senior Riddler
Posts: 450
|
|
Re: Sorting game: would this be fun?
« Reply #1 on: Jan 12th, 2008, 9:44pm » |
Quote Modify
|
This idea has problems:
* it's probably too abstract for the average player
* there's randomness, so you can't replay a level many times to try to improve on your score
* if you have many players, some lucky player might score very well just by luck
* the goal seems arbitrary if you do not understand that this is all about sorting
* drawing hasse diagrams well is difficult
But maybe it might be a good way to introduce students to sorting algorithms.
It might be also better as a two player game, with one player playing the role of the algorithm with the other playing the role of the adversary. But how do you decide who wins?
|
| « Last Edit: Jan 12th, 2008, 9:44pm by amichail » |
IP Logged |
DropZap - a new kind of block elimination game
|
|
|
|
RIDDLES SITE
WRITE MATH!
Home 
Help 
Search 
Members 
Login 
Register
Reply
Notify of replies
Send Topic
Print