引用ジャングル

次の推論問題を作成しました。

5 つのテーブルと各テーブルに 3 人のゲストを配置した結婚披露宴を計画しています。

アリスはベサニー、エレン、キミーと一緒に座りたくない。

ベサニーはマーガレットと一緒に座りたくない。

チャックはナンシーと一緒に座りたくない。

フィオナはヘンリーやチャックと一緒に座りたくない。

ジェイソンはベサニーやドナルドと一緒に座りたくない。

グラントはイングリッド、ナンシー、オリビアと一緒に座りたくない。

ヘンリーはオリビア、ルイーズ、マーガレットと一緒に座りたくない。

ルイーズはマーガレットやオリビアと一緒に座りたくない。

これらすべての好みが尊重されるようにゲストをどのように手配すればよいでしょうか?

これを効率的に解決するアルゴリズムは知られていません。試行錯誤でしか解決できません。

GPT-4o にこれを解くように指示したところ、モデルは次のように人々をテーブルに割り当て始めました。

表1:アリス、チャック、ジェイソン

表2 : ベサニー、エレン、キミー

表3 : フィオナ、イングリッド、ドナルド

しかし、この時点ではテーブルが 2 つしか残っておらず、GPT-4o がまだ ルイーズ、マーガレット、ヘンリーを着席させていないため、誰も一緒に座りたくなかったため、行き詰まっていました。

GPT-4o は要件を満たしていない最後の 2 つのテーブルの割り当てを吐き出し、その日は終了しました。

対照的に、o1 は 35 秒間考えた後、次の正しい解決策を生成しました。

表1: アリス、ドナルド、フィオナ

表2: グラント、ベサニー、キミー

表3: ヘンリー、チャック、エレン

表4: ジェイソン、マーガレット、オリビア

表5: ルイーズ、イングリッド、ナンシー

o1 は、機能する組み合わせが見つかるまでさまざまな組み合わせを試しました。