Thread: BackTracking

  1. #1
    Its not rocket science vasanth's Avatar
    Join Date
    Jan 2002
    Posts
    1,683

    BackTracking

    I am presently building a chess gaem.. the game details are on the other thread.. you can download my game(begining stages)
    from
    http://www.cprogramming.com/cboard/a...&postid=203188

    The inteface and validation will take me another 15 days.. Then i have to build a single player game into it.. That is computer v/s player...

    So do you know any backtracking or any other algorithm which will make the computer decide the best move... I have represented my board in an 1 dimensional array of 64.. And it holds the entire state of the board.. 0 if the cell is empty. 1 for a white king , 2 for a bishop etc etc...

    Thanx in advance..

  2. #2
    booyakasha
    Join Date
    Nov 2002
    Posts
    208
    The easiest and I guess also best way is to use a brute force algorithm that looks at every possible sequence of moves and then picks one that ends at the solution, but unfortunatly an average computer will probably require too much memory and time to do the calculations.

  3. #3
    Has a Masters in B.S.
    Join Date
    Aug 2001
    Posts
    2,263
    they have some ideas here

    http://www.aihorizon.com/
    ADVISORY: This users posts are rated CP-MA, for Mature Audiences only.

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. backtracking
    By spank in forum C Programming
    Replies: 1
    Last Post: 04-29-2006, 01:40 AM
  2. Backtracking
    By ilmarculin in forum C Programming
    Replies: 6
    Last Post: 02-13-2005, 08:00 AM
  3. Backtracking
    By darnok in forum C++ Programming
    Replies: 6
    Last Post: 07-29-2004, 12:08 PM
  4. about the backtracking method and maze
    By yifong84 in forum C++ Programming
    Replies: 2
    Last Post: 03-05-2004, 09:33 AM
  5. Help needed with backtracking
    By sjalesho in forum C Programming
    Replies: 1
    Last Post: 11-09-2003, 06:28 PM