Master's Project Suggestions

harry_g 101 Sep 10, 2005 at 21:37

Hi ,
I am currently doing my master’s in information technology. We were exposed to Ai , this year , & i find it very facinating.Other field which interests me is the feild of graphics.

Well as a part of my course work , we are supposed to do a project , spanning around 5 months.Initially i was planning to go with the graphics project but soon i realized it was not feasible as i was lacking meat on the subject at hand. Right now i am planning to implement the game of chess as my project.

I have read quite a few articles on develelopment of the game.Theoretically i find quite a few of the sections to be a challenge to implement.Which brings me to the part that i am not the “greatest programmer ever”.

Thus my million dollar question is , is it feasible to chuck out a game of chess in the stipulated period ?? (considering i am not great at programming , i know C++ / Win32 Api). A number of people have warned me about the repercussions of this choice.

If you guys feel , its not feasible , could you suggest me something that is. I am not interested in language processing projects , something like ELIZA :)

Advice of any form is welcome.


6 Replies

Please log in or register to post a reply.

Ed_Mack 101 Sep 10, 2005 at 22:15

Chess is a very large computational task, and to do it well would take a lot of effort. A game with simpler rules may very well be a better project, because you’d have time to polish it and make it really shine.

geon 101 Sep 10, 2005 at 23:19

Exactly. I’d go for Othello/Reversi. It has really simple rules, and is possible to implement without too many bugs.

(edit: spelling)

NomadRock 101 Sep 11, 2005 at 18:39

Hehe, I have a similar course and I have a similar requirement for a semester long project. I am going to see if I cant pull together several AI techniques and build a program that can play one side of a simple RTS effectively.

harry_g 101 Sep 12, 2005 at 19:19

Thanks for the suggestion’s . I have decided to drop chess.

I am currently looking forward to the game of othello & checkers. Othello on one hand i find would be fun to implement , but on the other has a narrow scope. Checkers seems to be the perfect fit. From the looks of it alpha-beta pruning should do the trick for the same.

Is there any thing else i can do to add the complexity to the project ?
(ie if i am done with the bare basics 2/4/6 ply search.) I was thinking something like a machine learning which would adapt to the players skill level.or , letting the user select a particular algorithm for generation the game tree :blush:
Any other candidate programs you guys can think off ?


geon 101 Sep 12, 2005 at 22:06

If you go for Othello, you can evolve a neural network for the heuristic board evaluation.

It’s nice, since you can implementet it if you have the time. Othewise, just drop it, and noone will know.

Nodlehs 101 Sep 13, 2005 at 15:35

I would suggest finishing it, with polish, then attempting to add other features. Once you have a base completed and something to show thats polished, you can really experiment and not be limited by time, or have to drop something mid project cause your running behind.