A Chess forum. ChessBanter

If this is your first visit, be sure to check out the FAQ by clicking the link above. You may have to register before you can post: click the register link above to proceed. To start viewing messages, select the forum that you want to visit from the selection below.

Go Back   Home » ChessBanter forum » Chess Newsgroups » rec.games.chess.computer (Computer Chess)
Site Map Home Register Authors List Search Today's Posts Mark Forums Read Web Partners

Tags: , ,

ideas for a master thesis



 
 
Thread Tools Display Modes
  #1  
Old October 6th 03, 12:01 PM
martin nylin
external usenet poster
 
Posts: n/a
Default ideas for a master thesis

Hi all

I am about to start my master thesis in computer science and since I'm
interested in AI and chess I though computer chess might be my field of
work. Now, I don't wont to end up writing my own chess engine from 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. What I would
like to do is rather improve an existing algorithm or evaluate some new
exciting idea.

Please 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 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.

Regards
Martin


Ads
  #2  
Old October 6th 03, 02:45 PM
Terry
external usenet poster
 
Posts: n/a
Default ideas for a master thesis


"martin nylin" wrote in message
...
Hi all

I am about to start my master thesis in computer science and since I'm
interested in AI and chess I though computer chess might be my field of
work. Now, I don't wont to end up writing my own chess engine from 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. What I would
like to do is rather improve an existing algorithm or evaluate some new
exciting idea.

Please 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 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.

Regards
Martin



Chess engines have nothing to do AI.

Regards


  #3  
Old October 6th 03, 03:14 PM
Chuck in Minot
external usenet poster
 
Posts: n/a
Default ideas for a master thesis

I guess the one thing that programmers have strived to achieve is a program
that can see outside of its own parameters, and to sense and understand such
concepts as sacrifice traps.


"martin nylin" wrote in message
...
Hi all

I am about to start my master thesis in computer science and since I'm
interested in AI and chess I though computer chess might be my field of
work. Now, I don't wont to end up writing my own chess engine from 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. What I would
like to do is rather improve an existing algorithm or evaluate some new
exciting idea.

Please 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 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.

Regards
Martin



  #4  
Old October 6th 03, 04:17 PM
Christian Kongsted
external usenet poster
 
Posts: n/a
Default ideas for a master thesis

Hello Martin
You should be able to get good answers to this question by asking the same
question in the forum at talkchess.com, which is the forum for chess
programmers.

By the way, I wrote a book which can serve as an introduction to the subject
of computer chess. I have a deltailed explanation of the various blind spots
of the computer programs, and these are the areas in which computer chess
programmers needs to work more.

http://www.badbishop.com/gambit/books/computers.html


Some reviews of the book:
http://www.iecg.info/reviews/mjblake...computers1.htm
http://www.chesscenter.com/twic/jwatsonbkrev57.html


Best wishes,
Christian


"martin nylin" skrev i en meddelelse
...
Hi all

I am about to start my master thesis in computer science and since I'm
interested in AI and chess I though computer chess might be my field of
work. Now, I don't wont to end up writing my own chess engine from 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. What I would
like to do is rather improve an existing algorithm or evaluate some new
exciting idea.

Please 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 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.

Regards
Martin




  #5  
Old October 6th 03, 04:54 PM
Derek Wildstar
external usenet poster
 
Posts: n/a
Default ideas for a master thesis


"martin nylin" wrote in message
...

Please 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 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.



Demonstrate superior move ordering without iterative searching, showing it
to be just as fast as iterative searching + transpositional tables!

It's a minor fetish of mine...





  #6  
Old October 6th 03, 09:12 PM
GreyHipster
external usenet poster
 
Posts: n/a
Default ideas for a master thesis

This might interest you: http://www.thorstenczub.de/complcss2.html
warm regards, GreyHipster
p.s. I thank CeeBee for providing me with the above link!



"martin nylin" wrote in message . ..
Hi all

I am about to start my master thesis in computer science and since I'm
interested in AI and chess I though computer chess might be my field of
work. Now, I don't wont to end up writing my own chess engine from 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. What I would
like to do is rather improve an existing algorithm or evaluate some new
exciting idea.

Please 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 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.

Regards
Martin

  #7  
Old October 6th 03, 10:11 PM
Marcel van Kervinck
external usenet poster
 
Posts: n/a
Default ideas for a master thesis

martin nylin wrote:
Please 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 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.



Address some other game than chess. Finding something
new in chess computing will be hard and demotivating.
The state of the art is so much advanced that you will
either
- spend too much time learning what other's have done,
leaving too little time to focus on something new
- or create something new and valuable, but find it hard to
demonstrate because other programs are so much stronger


Marcel
-- _ _
_| |_|_|
|_ |_
|_| Marcel van Kervinck
  #8  
Old October 6th 03, 10:31 PM
Gian-Carlo Pascutto
external usenet poster
 
Posts: n/a
Default ideas for a master thesis

"Marcel van Kervinck" wrote in message
...
martin nylin wrote:
Please 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

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.



Address some other game than chess. Finding something
new in chess computing will be hard and demotivating.
The state of the art is so much advanced that you will
either
- spend too much time learning what other's have done,
leaving too little time to focus on something new
- or create something new and valuable, but find it hard to
demonstrate because other programs are so much stronger


I 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) :-)

--
GCP


  #9  
Old October 7th 03, 02:10 AM
Wilma
external usenet poster
 
Posts: n/a
Default ideas for a master thesis

Explore algorithms of programs that improve with play and come up with one
of your own. That seems to be an obvious connecting of AI and chess.

Wilma

"martin nylin" wrote in message
...
Hi all

I am about to start my master thesis in computer science and since I'm
interested in AI and chess I though computer chess might be my field of
work. Now, I don't wont to end up writing my own chess engine from 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. What I would
like to do is rather improve an existing algorithm or evaluate some new
exciting idea.

Please 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 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.

Regards
Martin




  #10  
Old October 7th 03, 02:20 AM
Michael Byrne
external usenet poster
 
Posts: n/a
Default ideas for a master thesis

"Terry" wrote in message ...
"martin nylin" wrote in message
...
Hi all

I am about to start my master thesis in computer science and since I'm
interested in AI and chess I though computer chess might be my field of
work. Now, I don't wont to end up writing my own chess engine from 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. What I would
like to do is rather improve an existing algorithm or evaluate some new
exciting idea.

Please 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 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.

Regards
Martin



Chess engines have nothing to do AI.

Regards



something I read:

"
Alexander Kronrod, a Russian AI researcher, said ``Chess is the
Drosophila of AI.'' He was making an analogy with geneticists' use of
that fruit fly to study inheritance. Playing chess requires certain
intellectual mechanisms and not others. Chess programs now play at
grandmaster level, but they do it with limited intellectual mechanisms
compared to those used by a human chess player, substituting large
amounts of computation for understanding. Once we understand these
mechanisms better, we can build human-level chess programs that do far
less computation than do present programs.

Unfortunately, the competitive and commercial aspects of making
computers play chess have taken precedence over using chess as a
scientific domain. It is as if the geneticists after 1910 had
organized fruit fly races and concentrated their efforts on breeding
fruit flies that could win these races.
"
ok - who has the fastest fruit fly?
 




Thread Tools
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

vB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Forum Jump


All times are GMT +1. The time now is 10:52 PM.


Powered by vBulletin® Version 3.6.4
Copyright ©2000 - 2008, Jelsoft Enterprises Ltd.Content Relevant URLs by vBSEO 2.4.0
Copyright ©2004-2008 ChessBanter, part of the NewsgroupBanter project.
The comments are property of their posters.
Debt Consolidation - Mortgage - Wills - Electronics - Loan