Contact US

Log In

Come Join Us!

Are you a
Computer / IT professional?
Join Tek-Tips Forums!
  • Talk With Other Members
  • Be Notified Of Responses
    To Your Posts
  • Keyword Search
  • One-Click Access To Your
    Favorite Forums
  • Automated Signatures
    On Your Posts
  • Best Of All, It's Free!

*Tek-Tips's functionality depends on members receiving e-mail. By joining you are opting in to receive e-mail.

Posting Guidelines

Promoting, selling, recruiting, coursework and thesis posting is forbidden.

Students Click Here

Help with Treeview and minimax algorithm thinking

Help with Treeview and minimax algorithm thinking

Help with Treeview and minimax algorithm thinking

I am new to vb.net 2005, I need somebody to guide me about treeview control. I have to create a project backgammon game, doors game about the computer player, which means artificial intelligence. Well I tried to google search to read somehow about minimax algorithm and treeview control, but I am complicated. I have in my mind, that I have to create a treeview control at runtime, but I am not sure about what do I have to store in it properly. My thinking is the following: First of all we have the Pc's and User's current situation of distributed checkers on the board. User's checkers are separate from Pc's Checkers. Every time the dices roll for Pc player, we have many options of playing even if they are the worst, even if they are better or best. A new situation is formed after playing. Depending on every new formed situation the players will play.
So may anyone tell me if I am thinking in the right way with my attached diagram? Do I have to include in my diagram the current formed situation of distributed checkers each time and for any supposing playing for each player so that to choose with minimax algorithm the best able to do for Pc? What is your opinion? If yes, do I have any problem with memory consumption? I need somebody to guide me with that, because I want to begin creating code in the right way for the right purpose. Question 2: When the game is at beginning how do I predict the best move for Pc??? Do I have to predict every possible moving for the opponent for each possible couple of dice??? How big that tree could be? Should I have to use separate trees? Is that right??? Any suggestions please? Any help will be much appreciated. Thank you so much in advanced.

Red Flag This Post

Please let us know here why this post is inappropriate. Reasons such as off-topic, duplicates, flames, illegal, vulgar, or students posting their homework.

Red Flag Submitted

Thank you for helping keep Tek-Tips Forums free from inappropriate posts.
The Tek-Tips staff will check this out and take appropriate action.

Reply To This Thread

Posting in the Tek-Tips forums is a member-only feature.

Click Here to join Tek-Tips and talk with other members! Already a Member? Login

Close Box

Join Tek-Tips® Today!

Join your peers on the Internet's largest technical computer professional community.
It's easy to join and it's free.

Here's Why Members Love Tek-Tips Forums:

Register now while it's still free!

Already a member? Close this window and log in.

Join Us             Close