ゲームAI備忘録

ゲームAIに使えそうな知識を備忘録として書き留める

人助けと思って何卒インストールをば! 詰碁/ アルコネ/ 五目並べ

SRM

SRM600 IE, IIM

SRM

問題 http://community.topcoder.com/stat?c=problem_statement&pm=12888 http://community.topcoder.com/stat?c=problem_statement&pm=12890 概要 n個の数字があり,それらの数字のorの組み合わせで,goal に一致するようにしたい. goal を作ることができ…

SRM596 IE

SRM

問題 http://community.topcoder.com/stat?c=problem_statement&pm=12790 概要 あるn個の要素 vector<int> desiredArray が与えられている. 要素の値が0となるn個の要素を以下の操作を繰り返すことで,desiredArray と一致させるための最小回数を求めたい…

SRM598 II H

SRM

問題 http://community.topcoder.com/stat?c=problem_statement&pm=12414 解法 (a). mov1 >= d (先手が仕留められる距離) Ciel勝利 (b). mov1 (1). 2*mov1 Liss (Liss は攻撃できるがCielは攻撃できない位置に移動できるため) (2). mov1 > 2*mov2 => Ciel (b…

SRM597 IIM, IE

SRM

問題 http://community.topcoder.com/stat?c=problem_statement&pm=12854 概要 n文字の文字列A, Bが与えられている. 文字列Aの任意の文字を先頭に回すことができる. AとBの文字列を一致させるために必要な最小の上記の操作回数を教えてください. 解が存在…