Horsie to pointy guy 6
Interesting text - US Patent
« on: March 15, 2005, 03:57PM »
Check this out from the US Patent office:
This is the patent:
United States Patent Application 20050037826
Kind Code A1
Rupert, Jason ; et al. February 17, 2005
Use in computer games of voronoi diagrams for partitioning a gamespace for analysis
Here's the text that I found interesting:
 For example, where the game is chess, the computer game is programmed to analyze a game situation, namely the current location of the chess pieces on the chess board and possibly also the history of moves made by the human opponent, and then make a decision as to what move to make in response to that game situation. The rules of chess constrain the analysis and responses and the computer need only decide, for each move, which of sixteen or fewer pieces to move to one of a few dozen spaces in a board constrained to only 64 distinct locations. Therefore, determining all of the possible moves is a simple matter. Of course, computer opponents in chess are difficult to program, but that is because moves must be anticipated many moves into the future.
You can view the entire file by going to the site: http://www.uspto.gov/main/search.html then use the patent #20050037826.
I was going to post the full URL but it was way too big.