The best algorithm enhancing alpha-beta?

Posted by Risa on Game Development See other posts from Game Development or by Risa
Published on 2011-04-25T16:05:44Z Indexed on 2012/04/08 23:49 UTC
Read the original article Hit count: 813

Filed under:
|
|

I'm studying AI. My teacher gave us source code of a chess-like game and asked us to enhance it. My exercise is to improve the alpha/beta algorithm implementing in that game. The programmer already uses transposition tables, MTD(f) with alpha/beta+memory (MTD(f) is the best algorithm I know by far). So is there any better algorithm to enhance alpha-beta search or a good way to implement MTD(f) in coding a game?

© Game Development or respective owner

Related posts about algorithm

Related posts about ai