SIGEVO Portal and Wiki | View Articles

Computer designed board game wins 2012 "Humies"

2014-07-23 20:00

There is a new board game called Yavalath grabbing the attention of the gaming world. While it has the simplicity of tic-tac-toe, Yavalath also possesses the complexity of much deeper games, and is ranked higher than popular games like Backgammon and Chinese Checkers in the BoardGameGeek database. What may be most interesting about Yavalath, though, is that a computer designed the game using standard genetic programming techniques.

Divide-and-Evolve, an evolutionary AI planner

2014-07-14 19:52

DaE is an evolutionary AI planner. DaE slices the planning problem at hand into (hopefully simpler) problems by evolving a sequence of intermediate states, and relies upon a 'standard' planner to solve each of the sub-problems in turn.

DaE won the Silver Medal at the 2010 Humies Competition for having obtained the state-of-the-art results in the 3 main categories of planning problems (classical STRIP problems, problems with cost, and temporal problems). DaE also won the Deterministic Temporal Satisficing track during the IPC7 (International Planning Competition) in 2011.

View Articles

Monitoring

Actions for Computer designed board game wins 2012 "Humies"

Actions for Divide-and-Evolve, an evolutionary AI planner