Mailing Lists: Apple Mailing Lists
Image of Mac OS face in stamp
 
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: Standard measurement of difficulty

On Monday, September 23, 2002, at 06:58 AM, Daniel R. Killoran,Ph.D. wrote:

Ok, here's a question that all of you must have ppondered to some extent in the process of game design: How do you measure the degree of difficulty of a task?

There needs to be some standard measure of difficulty, so that one could say, for instance, that getting to the third floor from the second in Wolfenstein is twice as difficult as getting from floor 1 to floor 2.

For something like that you might want to use "graph theory" (google just gave me a ton of hits).

Quick & Dirty:
Each room would be a vertex on the graph and 'connected' rooms have an edge. You would assign a 'cost' for each edge. So, assuming you can get from room #1 to room #3 (via #2), you add the cost of the edges that connect 1&2 and 2&3. If you set up a graph for this you can apply various algorithms to check for shortest/longest path, circuits, loops etc...

take care,
K. Payne
_______________________________________________
mac-games-dev mailing list | email@hidden
Help/Unsubscribe/Archives: http://www.lists.apple.com/mailman/listinfo/mac-games-dev
Do not post admin requests to the list. They will be ignored.
References: 
 >Standard measurement of difficulty (From: "Daniel R. Killoran,Ph.D." <email@hidden>)



Visit the Apple Store online or at retail locations.
1-800-MY-APPLE

Contact Apple | Terms of Use | Privacy Policy

Copyright © 2007 Apple Inc. All rights reserved.