2005-09-01から1日間の記事一覧

問題は水平線効果

探索の一番の問題は水平線効果で、 これを帰りのバスの中で考えたんですが、 たとえば、将棋なら探索してて「飛車をとられる」ような手痛い手があったとすると、 min的には、相手は飛車をとってくるとみなすから、 当然、その上のmaxでは、それを回避する手…

AlphaBeta実装

http://203.138.111.139/oth.cgiIPが数時間後とに変わりますが(^^; 今日の朝にAlphaBeta検索を入れました。終盤の詰みも読む様にしたのでだいぶ強くなり、 もう自分では勝てません(^^; はやくダイナミックDNSをやらないとなー。 どっか無料でいいとこないか…