"Marc 'BlackJack' Rintsch" <[EMAIL PROTECTED]> wrote in message news:[EMAIL PROTECTED] > On Mon, 14 Apr 2008 00:13:56 -0700, v4vijayakumar wrote: > >> In computer based, two player, board games, how to make computer play? >> Are there any formal ways to _teach_ computer, to choose best possible >> move? > > That depends on the type of the game. For a certain class of games one > can use the `minimax method`_ for instance. > > .. _minimax method: http://en.wikipedia.org/wiki/Minimax
While checking the Wikipedia, also check out the A* (a-star) graph search algorithms: http://en.wikipedia.org/wiki/A%2A There is a table on the top-right of this page that includes other graph search algorithms. My AI games are usually built around general purpose mini-max code, possibly inplementing A* (I reuse the same code for various games). For each new two-player game, I usually only have to write new "position evaluator" code, which generates a quantitative value that gives the relative position of one player over the other for a particular board. Some games can benefit from a database of opening moves that have been shown to be be superior (this speeds up the computer's response). Carl G. -- http://mail.python.org/mailman/listinfo/python-list
