CS 61B Lecture 16: Game Trees

CS 61B: Data Structures - Fall 2006

Instructor Jonathan Shewchuk

Fundamental dynamic data structures, including linear lists, queues, trees, and other linked structures; arrays strings, and hash tables. Storage management. Elementary principles of software engineering. Abstract data types. Algorithms for sorting and searching. Introduction to the Java programming language.

http://www.cs.berkeley.edu

Category:

Education

Tags:

• CS
• 61b
• game
• trees
• shewchuk
• ucberkeley
• lecture
• yt:quality=high

[hayta1001]

is this john malkhovic

[sparkloweb]

I write everything in Java - vertex shaders, device drivers, statistical machine learning algorithms, and even this comment. (Sorry it took a year for the comment to finish rendering.)

[eatme690808]

@rhillner Anything that can be done on a computer can be done in assembly language. Don't forget that ultimately EVERYTHING has to get turned into machine code (which is essentially assembly language as they have a one-to-one mapping). Every company doesn't use it because it's easier for humans to think in terms of higher order languages.

[BangaloreGuy2010]

Thanks Professor

[RyanMuncy]

@RyanMuncy Found it. lensovet.net/~sysadmin/w/CS/61­b/Projects/Network

[RyanMuncy]

Anyone know what the game the students of this class are writing AI for?

Sounds like a fun challenge.

[nateaus]

But to his credit.. he is a good lecturer.. my current lecturer in Java/Algos is crap!

[nateaus]

He needs to face the fact, it is time to shave that head!

[MsAsmacs]

thanx

[ModelTypeZero]

43 people didnt miss comedy fest.

[seriouslyWeird]

the blackboard pisses me off

[potatoesPlusPlus]

friggin blackboard.