http://icfpc2011.blogspot.jp/ 神回
Lambda: the Gathering という、カード1枚が1オペレーションになっているプログラム言語を使ったゲームがあるので、そのゲームの強い AI を作りなさい
カード(オペレーション)は15種類、スロット(カードが積まれていくメモリ的な領域)が256個、スロットはそれぞれメモリとは別に体力 10000 を持っていて、相手の体力を削り取れば勝ち
例のごとく、最初はゲームがちゃんと走るシミュレータを書くところから
http://www.kmonos.net/pub/Presen/ptt378.pdf
http://shinh.skr.jp/slide/ltg/000.html