Click here to Skip to main content
13,295,243 members (70,669 online)
Rate this:
Please Sign up or sign in to vote.
See more:
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 7:22am
Member 12043293 8-Oct-15 9:39am
in data strecturs program 10 middlepositions in chess game by using trees

1 solution

Rate this: bad
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.

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

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

  Print Answers RSS
Top Experts
Last 24hrsThis month

Advertise | Privacy |
Web03 | 2.8.171207.1 | Last Updated 27 Jan 2013
Copyright © CodeProject, 1999-2017
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