2007-07-21から1日間の記事一覧

チェッカーの解法

昨日日経新聞に出てた. J. Schaeffer, N. Burch, Y. Björnsson, A. Kishimoto, M. Müller, R. Lake, P. Lu, S. Sutphen. "Checkers Is Solved " -- Science 最善手を打ち続けると両者引き分け. 1989年から回し続けてたらしい. 概要を読むと引き分けと書いて…

出張終了

面白い話が色々聞けた( ´ー`) コスモアイル羽咋 グレイとキノコはシュール過ぎるだろ, 土産屋. 一般化ラミーの盤面判定問題は分岐が非常に多いのでNP完全くらいになる気がするんだけどどうなんだろう? 学生セッションで186::Diary - [結] 2006年10月 - 結城…