From: Aldric Giacomoni Date: 2010-03-30T00:16:08+09:00 Subject: Re: Boid writeup idea Josh Cheek wrote: > On Mon, Mar 29, 2010 at 8:41 AM, Aldric Giacomoni > wrote: > >> What you are describing is just a decision-making system. "The web" uses >> this for things like finding the fastest route from one host to another. >> Some people use it to play tic-tac-toe, chess or reversi, or are >> attempting to use it to play the game of go. >> >> > Any suggested resources? I'd be curious to see how it works. Currently, > I'm > just using Minimax to play 4x4x4 tic-tac-toe. And I'm doing it in C at > that I'll wait for someone with actual experience in AI to correct me, but I think that in truth, for TTT, Chess and Reversi, it seems to be more about the decision tree (and, sometimes, a huge library of moves) than about getting a bunch of true/false answers - so Minimax is a good way to do it, and your next step would be to look at A* (A star) search. As far as weiqi/go is concerned, the search tree is so big that using an Expert System may be a viable option... -- Posted via http://www.ruby-forum.com/.