Decision Trees

Jan 11, 2006 04:52

There is a computer science topic called decision trees, which are used to map out all possible decisions and their results, and the next possible decisions and results after that, and so on. This is the method Deep Blue used to beat the world chess champion. There are lots of algorithms for minimizing the size of the tree, maximizing the quality ( Read more... )

coding

Leave a comment

Comments 6

(The comment has been removed)

iratepr January 12 2006, 04:57:02 UTC
Overhead! The quality of the improvement must be weighed against the negative effects of the process of making the improvement.

Creepy how much sense this all makes.

Reply


CRPGs and Decision Trees stip001 January 12 2006, 06:11:40 UTC
Drew ( ... )

Reply

Re: CRPGs and Decision Trees badmojoe January 12 2006, 13:20:18 UTC
This, in turn, reminds me of that time I tried to roll a natural paladin using hardcore D&D2 rules. I remember a lot of guys not having the rugged good looks required.

I like what Nick says about being a main character. And I think an important thing, too, is that none of those main characters become main characters by analyzing decision trees.

I probably don't believe in such a thing as an optimal path.

Reply


dwing January 12 2006, 08:06:43 UTC
I think picking classes can be a difficult decision. I'm at the point of my schooling where I had to take a break from learning how to scam everyone out of their money(Business School). So, this quarter I took all non-business classes except one. I'm assuming you already made your decision as which class to have taken, the easy one or the one related to your major. This break I'm taking from the school seems to a lot less stressful. I'm a enjoying learning things that don't somehow relate to money and liking the idea of traveling around campus instead of staying in one old dirty building ( ... )

Reply

iratepr January 13 2006, 00:21:21 UTC
HAh! Those classes seem awesome.

I definately miss the Astronomy at UW, we don't have any classes at all (but we do have a planetarium, go figure.) I took 101, 150, and started going to Thermonuclear Astrophysics before it became clear that a bug in the website allowed me to register for this senior level class.

I did end up registering for the hard CS class. Seems the easier (software based) one is intended for the lesser CS programs, like Computer Information Systems. It will be tough, but I think I'll do ok.

Computer Systems Design: 4 credits, the hardware one.
Computer Networks: 4 credits, AKA Advanced Network Programming.
Disributed Multiprocessor Environments: 4 credits. I actually think this stuff is awesome, and is my only elective this quarter.
College Teaching Internship: 6 credits, even though I only have 2 hours of class this quarter.

Reply

urban_hick January 13 2006, 00:52:35 UTC
I think the hardware class was a good decision, I'd also suggest following it up with some more cpu/system based hardware stuff and a compilers class that goes into the assembly and optimizations. It really helps to know what the hardware is doing, and it's a must if you want to do stuff with OS, Drivers, or other low level stuff that's going to require debugging at the hex/assembly level.

Reply


Leave a comment

Up