伝言ゲームのアルゴリズム
- 1 :0721:02/10/21 14:05 ID:???.net
- 下記の条件でメンバーに漏れなく通達できるアルゴリズムで
なんかいいの無いですか?
1)メンバーは1から255までの任意の番号で最大64人(重複なし)
2)一人4人ぐらいに転送で、最大4段ぐらい
3)送信先が存在するかどうかは送信エラーで確認できる
4)メッセージにIDを付け、受けたメッセージの内容が重複した場合は
処理しなくてよい
5)メッセージに段数をつけて、次に送るときは1をひく。
自分が4段目になったらおしまい。
P2P がらみで、相手をさがすアルゴリズムを、素数とか段数の階乗とか
を式にまぜるなど、色々考えて見たのですがいいのが思いつきません。
参考になる URL とかでもいいです。よろしくお願いします。
(一応あちこち見ましたが、重複や板違いなら申し訳ありません)
- 2 :みにちゃぶ ◆XWnpWQKQPc :02/10/21 14:33 ID:???.net
- >>1の提示する条件だと
1)
自分(メンバー場号(以下No)1)がNo2〜5に転送(1段目)
2)No2〜No5の人がそれぞれ「自分のNo*2+2〜自分のNo*2+5)」に転送
↑例えばNo2さんならこれでNo6〜No9さんに転送される
以下No3,4,5さんも同様にして、これにより
2段目でNo21さんまで行き渡る
3)以下面倒だが適当に式を探してくれ。
てか、もっとランダムなアルゴリズムが欲しいってことか?
そもそも
>P2P がらみで、相手をさがすアルゴリズム
ってので何をしたいのかわからないのでもう少し詳しく解説してくれ。
ちなみに今酔ってるので漏れの書いた香具師は寝言ということで(ry
- 3 :みにちゃぶ ◆ICMPdIP/gc :02/10/21 14:34 ID:???.net
- トリップ変だったしw 訂正
23 KB
新着レスの表示
掲示板に戻る
全部
前100
次100
最新50
read.cgi ver.24052200