logic

P2Pジャンケン解いてみた

P2Pジャンケンは分解すると、以下の3つのフェーズに切れます。 ジャンケングループの形成 ジャンケン 勝敗の確認 1.では、ジャンケンをするメンバを集めて、確定します。きっかけを作る人をジャンケンリーダと呼ぶことにします。ジャンケンメンバを集める方…

P2Pジャンケン

丸山先生が面白いことをtweetしています。 ジャンケンって、掛け声って大事ですね。同期が取れないと、「あとだしジャンケン」になるから。二台のコンピュータが、ネット上でジャンケンをするプログラムって、意外と難しそう。誰か考えて、管理サーバなしの…

整合性保証の夢

変な夢を見た。 整合性を保証するための簡単で強い条件を考えてみた、というような内容である。 Xというシステムがあり、AとBがXに対して同時にお互いのことを知らずに何を行う。その時、 Xにとって何かがAからの処理なのかBからの処理なのか識別できる。 処…