Click here to Skip to main content
Rate this: bad
good
Please Sign up or sign in to vote.
See more: C#
Hello everyone,
I am designing a chess game in c# language, now i want to implement the AI for the computer player, it is basically found on decision tree. but the problem is as follow, Is there a method of constructing this tree without using database (access or sql) and if there is How to?
 
Thanks in advance.
Posted 27-Jan-13 6:22am
z3ngew812

1 solution

Rate this: bad
good
Please Sign up or sign in to vote.

Solution 1

A straightforward decision tree approach applied to a whole game is absolutely not applicable to chess in practice. Explanation of this fact is one of the favorite fables for school, usually addressed to students somewhere between elementary and middle school.
 
Here is the hint: try to estimate the number of nodes.
 
If you mean something different, such as application of this idea to some special cases, please explain.
 
—SA
  Permalink  
v2
Comments
z3ngew at 27-Jan-13 13:15pm
   
I'm sorry my question seem so noob, but i knew that chess game engine is done using minmax algorithm with alpha eta prunning, and these algorithm require decision tree(search) and evaluation technique, i don't know how to implement it in c# thanks for your support
Sergey Alexandrovich Kryukov at 27-Jan-13 17:21pm
   
It can be done in many different ways. But again, you should start with evaluation of the number of nodes. With your clarification, it looks like a too broad topic. You should consider it all in complex, not just the tree. By the way, why "without using database"? It is likely that you need to use a database in one or another form. If you are not using some DBMS, you still need to use some data managed technology, and with persistent storage, in a cases. Developed by your own or not, is a different question.
I don't really know if you are a noob or not, but if you think you are a beginner, I would advise to go in for much, much simpler problems.
—SA

This content, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)

  Print Answers RSS
0 Sergey Alexandrovich Kryukov 410
1 Maciej Los 258
2 CHill60 222
3 OriginalGriff 210
4 Sinisa Hajnal 125


Advertise | Privacy | Mobile
Web04 | 2.8.141022.2 | Last Updated 27 Jan 2013
Copyright © CodeProject, 1999-2014
All Rights Reserved. Terms of Service
Layout: fixed | fluid

CodeProject, 503-250 Ferrand Drive Toronto Ontario, M3C 3G8 Canada +1 416-849-8900 x 100