News for hackers. Stuff that matters.
Re:Lisp developer walks away with Google AI contest by StavrosK on Wednesday December 01, 2010 @11:56PM (#1961068)
Is there a summary of the algorithms he used anywhere? I don't see how it was the language that won the competition, rather than the code he wrote in it.
Re:Lisp developer walks away with Google AI contest by tudorachim on Thursday December 02, 2010 @12:05AM (#1961084)
Looks like alpha beta with a good evaluation function, move ordering, and a changing depth parameter (not sure about this one, though).
Re:Lisp developer walks away with Google AI contest by Shamiq on Thursday December 02, 2010 @12:41AM (#1961165)
Isn't alpha-beta pruning a type of optimization you can do to a search algorithm, but not the base algorithm itself? I only bring this up since I helped make an Othello bot that used Mini-max _with_ alpha-beta pruning to help reduce the number of branches it needed to follow down a tree.
Re:Lisp developer walks away with Google AI contest by kermit_de_fro on Thursday December 02, 2010 @12:57AM (#1961210)
Alpha-Beta pruning is, to my knowledge, only really defined in a mini-max setup. By definition, it leverages the mini-max framework to prune areas of the search space.

You can apply the core concept -- refusing to expend computation effort when the result of that effort is guaranteed to not be used -- to any number of other methods and approaches in Machine Learning and AI.

Re:Lisp developer walks away with Google AI contest by Shamiq on Thursday December 02, 2010 @01:07AM (#1961231)
As far as the first line in the wikipedia page goes..."Alpha-beta pruning is a search algorithm which seeks to reduce the number of nodes that are evaluated by the minimax algorithm in its search tree."[1] it seems like you're correct. Thanks.

[1] http://en.wikipedia.org/wiki/Alpha-beta_pruning

Re:Lisp developer walks away with Google AI contest by StavrosK on Thursday December 02, 2010 @01:33AM (#1961288)
Ah, thanks. Nothing that couldn't be implemented in a number of languages, then...