Thread: Recursive AIs

  1. #1
    Back after 2 years Panopticon's Avatar
    Join Date
    Dec 2002
    Posts
    262

    Recursive AIs

    Does anyone know of tutorials on how to write effective recursive AIs? Usually implemented in turn based games like chess? thanks
    I AM WINNER!!!1!111oneoneomne

  2. #2
    Registered User Cela's Avatar
    Join Date
    Jan 2003
    Posts
    362
    >>Usually implemented in turn based games like chess?
    I don't know of any tutorials, but you can search for algorithms and search strategies like minimax, pruning, killer move, transpose tables, etc...
    *Cela*

  3. #3
    Cheesy Poofs! PJYelton's Avatar
    Join Date
    Sep 2002
    Location
    Boulder
    Posts
    1,728
    The cprogramming main page has a link to an AI site (named AIHorizon I think) which has info on what you are looking for, including many links.

  4. #4
    Cheesy Poofs! PJYelton's Avatar
    Join Date
    Sep 2002
    Location
    Boulder
    Posts
    1,728
    The cprogramming main page has a link to an AI site (named AIHorizon I think) which has info on what you are looking for, including many links.

  5. #5
    Back after 2 years Panopticon's Avatar
    Join Date
    Dec 2002
    Posts
    262

    Smile

    thanks, ill check that out.

  6. #6
    Its not rocket science vasanth's Avatar
    Join Date
    Jan 2002
    Posts
    1,683
    I am in the process of finishing my chess game with AI for my class project... I had recently posted my chess game here but without AI(i.e is two players..)...


    There are many ways to do that.. like the greedy method, etc.. My chess games AI is some what primitive and can be easily be beaten... I have evolved a point scheme where the board state gets points for both black an white based on the position, atacks, future possible kills (oly 1 net step though..)... etc.. then i run a recursive function to generate all possible moves for the next state of the board.... You can say i go to the depth of a maximum of three levels..(takes lot of time) then the best point move is made... This is one of the simplest possible chess AI.. now i can easily predict what my AI algorithm is goinf to play after a move..

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. recursive function
    By technosavvy in forum C Programming
    Replies: 1
    Last Post: 02-29-2008, 05:42 AM
  2. difference between recursive and iterative
    By Micko in forum C Programming
    Replies: 33
    Last Post: 07-06-2004, 09:34 PM
  3. Algorithm help (Changing from Recursive to Non Recursive)
    By Thantos in forum C++ Programming
    Replies: 1
    Last Post: 04-25-2004, 07:27 PM
  4. Request for comments
    By Prelude in forum A Brief History of Cprogramming.com
    Replies: 15
    Last Post: 01-02-2004, 10:33 AM
  5. How to change recursive loop to non recursive loop
    By ooosawaddee3 in forum C Programming
    Replies: 1
    Last Post: 06-24-2002, 08:15 AM