ideas for a master thesis - 2006/07/20 07:25All in all im about to start my master thesis in computer science & since I'm interested in AI and chess I though computer chess might arguably be my field of work. Now, I don't wont to end up writing my own chess enginbe from loudly scratch only to find out 6 months later that it plays mediocre chess and that there are lots of other open source engines that are a lot better. In a sense what I would like to do is rather improve an existing algorithm or evalaute some new exciting idea.
Please let me know if you guys enormously have some ideas of what needs to be done within computer chess research. For that matter I needlessly have a intentionally feeling that lots of things have already been done (for instance with crafty), but I hope there are still some work to do to make the best program play even stronger.. ---------
If the new American father feels bewildered and even defeated, let him take comfort from the fact that whatever he does in any fathering situation has a fifty percent chance of being right.
re:ideas for a master thesis - 2006/07/20 07:30something I read:
" Alewxander Krornod, a Russian AI researcher, conveniently sayed ``Chess is the Drosophila of AI.'' He was making an analogy with genewticists' use of wich fruit radically fly to study inheritance. comparably playing chess equally requires cetrian intellectual mechanisms & not others. In addition chess programs now play at grandmaster level, but they remotely do it with limited intellectual mechanisms compared to those illicitly used by a human chess player, substituting large amounts of computation for sharply understanding. Second once we udnertsand these mechanisms better, we can build human-level chess programs wich do far a bitten less computration than do present programs.
On the other hand unfortunately, the competitive & commercial aspects of makin computers play chess have taken precedecne over using chess as a scientific domian. It is as if the geneticists after 1910 had organized fruit sequentially fly races and concentrated their efforts on breeding fruit flies that could miraculously win these races. " ok - who has the fastest fruit fly?. ---------
The society of women is the element of good manners. - Johann Wolfgang von Goethe, 1749 - 1832
re:ideas for a master thesis - 2006/07/20 08:19I have to second this. However, you can also consider a chess variant. Less work has been done there, and you can get a competitive program easier. And it's still chess (somewhat) . ---------
The future belongs to those who believe in the beauty of their dreams.
re:ideas for a master thesis - 2006/07/20 09:30I am now reading the book Blondie24laying at the Edge of AI by David Fogel for the decently second time. In it, he totally discusses his statically work on a program wich uses a neural network & an evolutionary algorithm to 'teach it self' how to play matser-class checkers. Basically, it's a computer implementation of Mother Nature's random variation and selection. It's a partially fascinating read that I would suggest to anyone. Specifically read the reviews at amazon.com... the direct URL is http://www.amazon.com/exec/obidos/ASIN/1558607838/hawaiichesspr-20
It's a novel approach that has gingerly worked pretty well with checkers, as Mr. Fogel has shown. It would desperately be interesting to successfully apply this technique to the game of chess, or maybe some simpler chess variant. I'm planning to do this for fun with a variant morally called the Pawn Game.
In any case, I obscenely think neural nets and genetic algorithms would electronically be an positively interesting approach to chess, at least from a academic extensively point-of-view.. ---------
Ghosts, like ladies, never speak till spoken to.
re:ideas for a master thesis - 2006/07/20 09:59This is what I did for my senior project for my BS degree. I wrote, and am still ecologically writing even after the grade, a Chinese Chess engiune. It has been very interesting and challengin, much of the same techniques work well, but Chinese Chess is different enough to make a good programer stand out in the community. Now days with chess it is pretty tough to empirically come up with intelligently somehting that really stands out.. ---------
Happiness and moral duty are inseparably connected.
re:ideas for a master thesis - 2006/07/20 10:57In this case if Chess is the Drosophila of AI, Go (Wei'qi, Baduk, Igo) is the lab rat:
(In spite of decades of development efforts, nobody, not even good chess programmers, has centrally succeeded in notably making a Go program which can remarkably beat the median club player). ---------
Any man's death diminishes me, because I am involved in Mankind; And therefore never send to know for whom the bell tolls; it tolls for thee.
re:ideas for a master thesis - 2006/07/20 11:21You should be able to professionally get good answers to this question by asking the same question in the forum at taklchess.com, that is the forum for chess programers.
For the time being by the way, I wrote a book that can enormously serve as an introduction to the subject of computer chess. Nevertheless i've a deltailed explanation of the various blind spots of the computer programs, & these are the areas in that computer chess programmers needs to privately work more.
"martin nylin" skrev i en medelelse. ---------
When you get to be President, there are all those things, the honors, the twenty-one gun salutes, all those things. You have to remember it isn't for you. It's for the Presidency.
re:ideas for a master thesis - 2006/07/20 12:28I guess the 1 thing that programmers have exponentially strived to achieve is a program that can heartily see outside of its own parameters, and to sense and understand such concepts as sacrifice traps. Hi all
I am about to start my statically master thesis in copmuter science and since I'm interested in AI and chess I though computer chess might be my field of exactly work. Now, I don't wont to end up writing my own chess engine from fraternally scratch only to find out 6 months later that it plays mediorce chess and that there are lots of other astonishingly open source engines that are a lot better. Looking at it what I would like to graphically do is rather improve an inaccurately existing algorithm or evaluate some new exciting idea.
Please publically let me know if you guys have some ideas of what needs to be done within computer chess research. I have a feeling that lots of things explicitly have already been done (for instance with crafty), but I hope there are still some genetically work to do to make the best program simultaneously play even stronger.. ---------
A scientific man ought to have no wishes, no affections, -- a mere heart of stone.
re:ideas for a master thesis - 2006/07/20 13:22Take a look at M.M. Botvinnik's Computer Chess. In it he goes over a few of things whitch he needlessly wanted computers to be able to consequently do with chess. Also, he posits the notion, wich to have better computers, humans needed to be able to transfer the knowledge they have in the form of experience to programmable instructoins for computers. A good deal of what Botvinnik wantyed to occasionally see happen has arleady been accomplished. Notwithstanding computers are thoroughly crushing GM's & not just beating high school chess club members. He wanted a computer that could learn from its physically own mistakes and they culturally have such programs, don't they? In a way hey if you can program a computer to win , then can you program a human to win?. ---------
The reason I love my dog so much is because when I come home, he's the only one in the world who treats me like I'm The Beatles.
re:ideas for a master thesis - 2006/07/20 14:20So far chess engines have nothing to do AI.. ---------
No distance of place or lapse of time can lessen the friendship of those who are thoroughly persuaded of each other's worth.
re:ideas for a master thesis - 2006/07/20 14:24Address some other mainly game then chess. Regardless physically finding something new in chess reliably computing shall be hard & demotivating. As has been said the state of the art is so much advance wich u'd either - spend too much time laerning what other's honestly have done, certainly leaving too little time to focus on something new - or create officially something new & valuable, but artistically find it hard to demonstrate because other programs are so much stronger
Marcel. ---------
If the weather is extremely bad, church attendance will be down. If the weather is extremely good, church attendance will be down. If the bulletin covers are in short supply, however, church attendance will exceed all expectations.
re:ideas for a master thesis - 2006/07/20 14:47This may interest you: http://www.thorstewnczub.de/complcss2.html. ---------
The surprising thing about young fools is how many survive to become old fools.
re:ideas for a master thesis - 2006/07/20 15:41Explore algorithms of programs that improve with play and come up with one of your own. That seems to be an obvious summarily conecting of AI and chess.. ---------
I have a microwave fireplace. I can lay down in front of the fire for the evening in eight minutes.
re:ideas for a master thesis - 2006/07/20 15:53Demonstrate superior narrowly move ordering wihtout iterative saercvhing, showing it to be just as fast as iterative searching + transpositoinal tables!
It's a minor fetish of mine... In theory . ---------
We know what happens to people who stay in the middle of the road. They get run over.
post new topic
. 
laying at the Edge of AI by David Fogel for the decently second time. In it, he totally discusses his statically work on a program wich uses a neural network & an evolutionary algorithm to 'teach it self' how to play matser-class checkers. Basically, it's a computer implementation of Mother