Thread: Alpha beta pruning on Iterative deepening

  1. #1
    Registered User
    Join Date
    Feb 2010
    Posts
    115

    Alpha beta pruning on Iterative deepening

    Hello

    I am writing a board-game. What I am trying to do is the following: I want to alpha beta prune an iterative deepening tree.

    I know how to alpha beta prune. I know the concept of iterative deepening but found no good example. It looks a lot like Breadth-first search on graphs. So my question is: is it possible to create an iterative deepening tree without using an adjacency matrix or adjacency list implementation?

    Would love if someone could give me some pseudo code for this.

    Thank you

  2. #2
    Registered User
    Join Date
    Sep 2006
    Posts
    8,868
    Check out:
    Micro-Max

    No pseudo code, but he had actual code for it, in C


    To ask Muller a question, (or any of the other experts. Sign in (free, and no spam), and ask away:

    TalkChess.com :: Index

    Also, there are scores of open source C chess programs that use ID DFS, but the talkchess forum is THE place for chess programming advice and yakking.

  3. #3
    Registered User
    Join Date
    Feb 2010
    Posts
    115
    Thanx alot!

  4. #4
    Registered User
    Join Date
    Sep 2006
    Posts
    8,868
    You're quite welcome. Good luck with your game.

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. Can anyone help?
    By javalurnin in forum C Programming
    Replies: 11
    Last Post: 12-02-2009, 06:02 AM
  2. Replies: 23
    Last Post: 07-09-2007, 04:49 AM
  3. NegaScout
    By IfYouSaySo in forum General AI Programming
    Replies: 3
    Last Post: 04-17-2006, 07:16 PM
  4. Beta version compiled with -DWINVER=0x0500
    By wow in forum Windows Programming
    Replies: 3
    Last Post: 03-20-2006, 07:35 AM
  5. difference between recursive and iterative
    By Micko in forum C Programming
    Replies: 33
    Last Post: 07-06-2004, 09:34 PM