Thread: BackTracking

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


    I am presently building a chess gaem.. the game details are on the other thread.. you can download my game(begining stages)

    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
    Join Date
    Nov 2002
    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
    they have some ideas here
    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