Playing Chess with God - research!rscチェスのルールを使用したパズルの一種に「エンドゲーム」と呼ばれるものがある。将棋で言うところの「詰め将棋」のようなものなのだけれど，ごく少数の駒から構成されていて，いかにも人工的なパズルに見えるという点…

ハッシュテーブルからエントリーを検索する処理は，一般に定数時間で済むとされている。つまり，どんなにエントリーが増えても検索の速さは変わらない，ということ。データ構造の教科書には必ず載っていることだね。でも実際には，ハッシュの衝突が起こった…