2009-06-01から1日間の記事一覧

ヘキサポーンの後退解析

後退解析の理解のために、メモリがシビアじゃない問題で解いてみようと思った。で、とりあえずヘキサポーン。ヘキサポーンはチェスのポーンを3個ずつ持って3x3の盤で遊ぶゲームで、一番奥まで侵入したら勝ち。3 ** 9で2万状態あれば十分収まってしまう。対称…

ベルト見つかった!

1ヶ月以上行方不明で困っていたベルト(cf. 小人さんへ)が発見された! 普段開けない食品戸棚の中にあった!小麦粉とかと一緒に!

1つだけ1で残りが0であるような長さNのタプルの列挙

N = 3 print [ tuple(int(i == j) for i in range(N)) for j in range(N)] # -> [(1, 0, 0), (0, 1, 0), (0, 0, 1)]