CAT | Game Development
Apparently some people have spent a lot of time creating a database of all the possible checkers moves in an 8×8 board. This was previously an unsolved problem. “The program has been improved enough to where it cannot lose a game.”
“This 8×8 variant of draughts (the English name for checkers) was weakly solved on April 29, 2007 by the team of Jonathan Schaeffer, known for Chinook, the “World Man-Machine Checkers Champion”. From the standard starting position, both players can guarantee a draw with perfect play.”
“The game of checkers has roughly 500 billion billion possible positions (5 x 1020). The task of solving the game, determining the final result in a game with no mistakes made by either player, is daunting. Since 1989, almost continuously, dozens of computers have been working on solving checkers, applying state-of-the-art artificial intelligence techniques to the proving process. This paper announces that checkers is now solved: Perfect play by both sides leads to a draw. This is the most challenging popular game to be solved to date, roughly one million times as complex as Connect Four. Artificial intelligence technology has been used to generate strong heuristic-based game-playing programs, such as Deep Blue for chess. Solving a game takes this to the next level by replacing the heuristics with perfection.
Department of Computing Science, University of Alberta, Edmonton, Alberta T6G 2E8, Canada.”
No tags
.
No tags
6
Collision Detection and Physics For A Bouncing Ball
No comments · Posted by admin in Game Development
….
No tags
Topics including Parametric Lines, Vectors, Matrices, Transformations, Forward Kinematics, Newton’s Method, Inverse Kinematics, and physics in general: position, velocity, acceleration, gravity, constant-acceleration, and projectile motion.
No tags
An assignment I just completed was to figure out how to calculate forward kinematics to move a multi jointed arm around. You can do the calculation the easy way without matrices. I will show how I did it both ways, with matrices and without. …
No tags
Brian Apgar from Buzz Monkey Software was a speaker in my CS419 class. He worked on the recently released title “Tomb Raider: Anniversary”. He explained what game developers are looking for in new hires and what students should know before getting that job.
Below is some info about Brian from the buzz monkey website:
“Brian has a Bachelor of Computer Science from Cornell University and a Masters of Computer Science from Villanova University. His professional game experience includes developing the network code for Red Baron 3D, the 3D engine for Godzilla: Destroy All Monsters Melee on both the GameCube and Xbox, and leading the conversion of the Alchemy middleware engine to the PSP. Some of Brian’s other titles include A-10 II: Silent Thunder, Front Page Sports Baseball Pro, Red Baron II, and Crash Nitro Kart.”
No tags
An assignment for my sim. and game dev. skills class was to create a vector package to calculate Cross product, Dot product, and Unit vectors.
No tags
5
Davey Jackson, Garage Games, speaking on: “Come to Indie GamesCon”
No comments · Posted by admin in Game Development, Main
Davey Jackson from game company Garage Games came to my CS419 (CS Skills for Simulation and Game Development) class and talked about developing for well known and interesting platforms as well as how to break into the game industry. Garage Games is interesting to me because they aren’t very far away, Eugene, Oregon. They also have members from the company Dynamix which created the “Tribes” series of games which I really liked.
No tags
Social Links