ベータ版リリース。
Problem Forgeは新しいサイトで、招待制で公開しています。ベータテスト期間は2026-11-30までです。正式オープンは2026-12-01 00:00 UTCです。不具合が起きることがあり、そのときはランキングを修正することがあります。一部の段の難しさが正しくないことがあります。ベータ版の間は賞品はなく、懸賞金も始まっていません。ベータ版が終わっても、アカウントと進み具合はそのまま残ります。うまくいっていることも、問題があることも、ぜひ教えてください:
admin@problemforge.com
。
Problem Forge
はじめに
問題
チェック
参考文献
ランキング
話し合う
このサイトについて
来月の開始:2026-12-01 00:00 UTC
ログイン
日本語
English
简体中文
校閲待ち
Русский
校閲待ち
日本語
校閲待ち
한국어
校閲待ち
Français
校閲待ち
Español
校閲待ち
Deutsch
校閲待ち
Nederlands
校閲待ち
Türkçe
校閲待ち
Português (Brasil)
校閲待ち
العربية
校閲待ち
עברית
校閲待ち
10個の問題
今月の特別問題
:12月はランダムグラフのハミルトン閉路です。いまプレビューを公開中です。
懸賞金問題
:それぞれ非常に難しいインスタンスが 1 つ。
10個の問題は、どの段も解がちょうど1つです。
下の各ページでは、3つの例で問題を説明しています。どれから始めてもかまいません。
ブール充足可能性問題 (SAT)
3-SAT
独立集合
クリーク
頂点被覆
グラフの 3 彩色
ハミルトン閉路
巡回セールスマン問題 (TSP)
0-1 整数計画問題
3 要素集合による完全被覆 (X3C)
解答をチェック
·
参考文献
·
AI の利用について