パスワードを忘れた? アカウント作成
37611 story

好みの異性の近くに座れる合コン用席決めシステム「ザ・セキガエ」現る 89

ストーリー by soara
フィーリングカップル15vs15 部門より

insiderman 曰く、

奈良先端科学技術大学院大学(NAIST)発の学生ベンチャー企業「ホープフル・モンスター」が、合コン時に最適な席決めを行う計算システム「ザ・セキガエ」を開発した(毎日.jpの記事)。このシステムは、各参加者が「近くに座りたい」と思った相手を携帯電話のメール経由で「ザ・セキガエ」のサーバーに送信し、サーバー側で全員の希望にもっとも沿うような座席表を作成する、というもの。あらかじめ参加者に番号を割り振っておき、各参加者ごとに第三希望まで相手を選択できる。

毎日新聞の記事によると、「異性と出会う機会が少なく、独身者が多い研究者の現状に危機感を持ったことがきっかけ」でこのシステムを開発したそうで、ホープフル・モンスターでは最先端の最適化技術をお見合いイベントの企画・運営やイベント支援、合コンセッティングなどに活用していくそうだ。ちなみに、参加者が男女15人ずつまでなら、第3希望までに指定した異性が自分の正面に座る席順を98%以上の確率で作成できるそうだが、希望が1人に集中するような場合は希望に添えないこともあるとのこと。

この議論は賞味期限が切れたので、アーカイブ化されています。 新たにコメントを付けることはできません。
  • by Anonymous Coward on 2008年10月15日 9時04分 (#1437509)
    「近くに座りたくない」方の希望は集めない、と。
    安心しました。
  • by Elbereth (17793) on 2008年10月15日 9時22分 (#1437512)
    > 参加者が男女15人ずつまでなら、第3希望までに指定した異性が
    > 自分の正面に座る席順を98%以上の確率で作成できるそうだ

    正面がいいのか? 横のがいいと思ってたんだが。

    それより幹事が自分の近くに意中の人を配置する裏システムの実装を希望したいね。

    • Re:席順 (スコア:2, 参考になる)

      by Anonymous Coward on 2008年10月15日 9時41分 (#1437530)
      単純に、組み合わせ最適化の問題を、遺伝的アルゴリズムのようなメタヒューリスティクスアルゴリズムで解いているだけだと思うので、スコアリングルールを増やすだけで可能かと。
      別の人が書いている「近くに座りたくない人」システムの追加も容易だと思います。
      ただ、ルールを増やすとそれだけ遅くなるし、ルール間の強弱関係の表現が難しくなるので、速攻で解等を返すとしたらこの程度が無難なのかもしれません。

      で、どうして「横」に並べないのかというと、近傍・隣接関係は座席配置に依存するため問題を複雑化するから、でしょう。
      おそらく、男女同数+同じナンバー同士が正面に座る、という前提を置いているはず。
    • Re:席順 (スコア:2, 参考になる)

      by Ryo.F (3896) on 2008年10月15日 10時08分 (#1437546) 日記

      横のがいいと思ってたんだが。
      テーブルの角に隣合って座るのがベストとされているようですよ。視線が正面からぶつかるのは、敵対関係になりやすい。かといって、普通に横隣だと視線が合い難い。角に座ると、適度に視線が交わる。
      で、相手から見て左側に座るのがいいとか。曰く、ハートに近いところから語りかけろ、と。

      #しかし、Elberethさんには誰も近寄らなかったりして。
    • Re:席順 (スコア:2, すばらしい洞察)

      by masarakki (33893) on 2008年10月15日 10時18分 (#1437554)
      >正面がいいのか? 横のがいいと思ってたんだが。

      おっぱいが好きか脚が好きかの違いなんじゃない?
      • Re:席順 (スコア:2, 興味深い)

        by Ryo.F (3896) on 2008年10月15日 11時54分 (#1437605) 日記

        おっぱいが好きか脚が好きかの違い
        横から眺める頂もまた好し。
        ってか、正面から胸ばかり注視してると嫌われるぞ(笑)。

        #貧乳好きのポジションは?
        • Re:席順 (スコア:1, 興味深い)

          by Anonymous Coward on 2008年10月15日 14時05分 (#1437743)

          #貧乳好きのポジションは?

          横から眺めて、かすかにふっくらというのが一番萌えるかねぇ。
          正面からだと、谷間を楽しめる人しか得しないじゃん。

          # ひんぬーな恋人が欲しいのでAC
    • Re:席順 (スコア:4, おもしろおかしい)

      by icecream (33977) on 2008年10月15日 10時20分 (#1437555) ホームページ
      要求仕様:
      >それより幹事が自分の近くに意中の人を配置する裏システムの実装を希望したいね。

      実装:
      人数合わせの為に何故か先生を召還して隣に座らせてくれるシステムを実装しました。

      #NAISTの技術力なら出来るに違いない。
    • Re:席順 (スコア:1, 参考になる)

      by Anonymous Coward on 2008年10月15日 15時52分 (#1437826)
      ゲームを作ったものです。

      記事内容に若干誤りがありまして、
      「男女一列 → 男女ばらばら」
      「正面 → 自分の近く(正面、横、斜め)」となっております。

      また、異性だけでなく、同性も選択可能です。

      皆様、貴重なご意見有り難う御座います。
  • 同じ分野だけど微妙に研究分野が違うひとの隣とかに座ると楽しい話ができますよね。
    そんなシステムにも応用できそう!
    --
    旅に出ます.(バグを)探さないで下さい.
  • そもそも、合コンとかしないだろ?
    異性と出会う機会が少なく、独身者が多い研究者とか。

    これ、座席予約システムに使えんものかね?
    利用客をカテゴライズして。

    …あぁ。出席者全部決まってからじゃないと厳しいのか。
  • 自分の両隣に (スコア:3, おもしろおかしい)

    by nenoneno (28388) <nekonoNO@SPAMams.odn.ne.jp> on 2008年10月15日 9時43分 (#1437532) 日記
    誰も座らなかったら...

    # そう考えると少し怖い
  • 有利不利 (スコア:2, すばらしい洞察)

    by Anonymous Coward on 2008年10月15日 10時16分 (#1437550)
    効率的といえば効率的なのだが、このシステムを導入した場合、 近隣に座る同姓がライバルの確率は格段に高くなるわけですよね。 元々スペックが高い人は有利になるが 地の利を使ってやっとのスペックの人はこのシステムだと不利になるだろう。 運を排除したこのシステム。弱肉強食ですね
  • by ahomin (34823) on 2008年10月15日 10時16分 (#1437551)
    もう0x14~0x15年近くも昔ですが、私の担当の小学校の担任の先生は
    「近くになりたい人3人まで。近くになりたくない人3人まで。前側、後ろ側、窓側、廊下側の希望」
    の希望をマークシートに書かせ提出、コンピュータに自動で席を決めさせていました。
    近くになりたいよりも近くになりたくない方が重みが強くて、近くになりたくないを要望しないほうが希望の席になりやすいというアルゴリズムになっていました。

    希望から外れてぶーぶー言っている児童に対して、「嫌いなものが多いと不幸せになるんだよ。みんな仲良しが一番幸せになれるんだよー」と力説していたのを思い出しました。

    今考えると、あの小学校教師。Geekだな。
  • 社内の座席配置に (スコア:3, すばらしい洞察)

    by kcg (26566) on 2008年10月15日 10時20分 (#1437557) ホームページ 日記
    合コンじゃなくて、社内の席をこのシステムで決定したら楽しい職場になって良いのではないでしょうか
  • by elderwand (34630) on 2008年10月15日 10時41分 (#1437565) 日記
    と、思ったら、これですかね。

    http://en.wikipedia.org/wiki/Bill_Gates [wikipedia.org] より

    After his administrators became aware of his programming abilities, Gates wrote the school's computer program to schedule students in classes. He modified the code so that he was placed in classes with mostly female students.

  • 基本はこれ? (スコア:2, 参考になる)

    by superfox (31908) on 2008年10月15日 10時55分 (#1437575)
    安定結婚問題 [wikipedia.org]の応用じゃないの?
    • by Anonymous Coward on 2008年10月15日 11時11分 (#1437586)
      安定結婚というより、単なるバイナリ計画問題という指摘が。

      合コンの席の最適化 [onaneet.org]

      あと別の人が「嫌いな人の隣に座らない」というのはないんだと安堵しているけど、もしLPならマイナスのパラメータを付与することでそれも可能。
    • by the Poster (3856) on 2008年10月15日 16時40分 (#1437866) ホームページ 日記
      安定結婚,Gale-Shapley で解けるのは,男女全員が全員の好みリストを出したときくらいです.
      好みリストに空白があったり,同順位を許容したりするとすぐNP困難になったりするはずです.
      今回のは「近くに座りたい人を書く」らしいので,
      そもそも安定性とかを求めた話ではないような気がする.
  • このシステムの肝は,ある程度の希望を叶えながらも,希望通りかどうか自分にしかわからない点ですね。

    自分は正面や隣の人をどの順位で希望したかはわかるけど,相手が自分をどのぐらいの順位で希望したのかわからない。この非対称性こそポイントだと思います。

    結果的に不都合があっても,条件とアルゴリズムの限界として「プログラムが悪い」と幹事が言い訳できる余地も,このシステムの優れている「人間くささ」かもしれません。

  • 逆算しはじめて合コンどころではなくなりそうな自分がいます。 文系ですが逆算してみたくなる。
    --
    # yes, fly. no, fry.
  • 「希望が1人に集中するような場合は希望に添えないこともあるとのこと。」

    はぁ・・。 なんだよそれ。

    一番大事な排他制御(あの娘を独り占め)が実装されてないじゃないか!!
    --
    「ロボットの起源」コンパイラとCPUを開発中! http://twitter.com/kouaisshin
  • by takamanohara (33533) on 2008年10月15日 15時57分 (#1437829)
    合コンはもう古いそうですw

    出会いはフォークダンス、「オクテ」男女に好評
    http://sankei.jp.msn.com/life/trend/081015/trd0810151157003-n1.htm [msn.com]
    • Re:合コン (スコア:1, すばらしい洞察)

      by Anonymous Coward on 2008年10月15日 16時04分 (#1437834)
      > 出会いはフォークダンス

      フォークダンスでもこの手のシステムを使わないと,意中の人と踊る前に曲が終わることになります.
    • by miishika (12648) on 2008年10月15日 19時46分 (#1438027)
      「最後に異性と手を繋いだのはいつですか」と訊かれて
      「高校のフォークダンスです」と返す冗談がありますが、
      フォークダンスを出会いの場にすると、いつまでたっても
      「最後に異性と手を繋いだのは、フォークダンス」という
      状況から抜け出せませんね。

      # 当方にとっては冗談ではありませんが
      • Re:合コン (スコア:1, おもしろおかしい)

        by Anonymous Coward on 2008年10月15日 20時32分 (#1438051)
        >「最後に異性と手を繋いだのはいつですか」と訊かれて
        >「高校のフォークダンスです」と返す冗談がありますが、

        謝れ!男子校出身の俺に謝れ!
  • 読み間違い (スコア:1, おもしろおかしい)

    by Anonymous Coward on 2008年10月15日 17時35分 (#1437910)
    すいません、カタカナだったんで、一瞬
    「ザ・施餓鬼会(せがきえ)」と読んでしまいました。マジです。

    #小松左京の短編で知った言葉なんで(うちは真宗なんでやらない)その場面から、
    #京都のほうではこうした場が男女の出会いにもなるのか!?と一瞬思ったり。これもマジ。
  • by Yoh2 (6924) <yoh2@d2.dion.ne.jp> on 2008年10月15日 21時17分 (#1438098) 日記

    異性と出会う機会が少なく、独身者が多い研究者の現状に危機感を持ったことがきっかけ

    「研究者」は「おれたち」と読むのが正なんでしょうか。
    --
    巧妙に潜伏したバグは心霊現象と区別が付かない。
typodupeerror

クラックを法規制強化で止められると思ってる奴は頭がおかしい -- あるアレゲ人

読み込み中...