ベータ版リリース。Problem Forgeは新しいサイトで、招待制で公開しています。ベータテスト期間は2026-11-30までです。正式オープンは2026-12-01 00:00 UTCです。不具合が起きることがあり、そのときはランキングを修正することがあります。一部の段の難しさが正しくないことがあります。ベータ版の間は賞品はなく、懸賞金も始まっていません。ベータ版が終わっても、アカウントと進み具合はそのまま残ります。うまくいっていることも、問題があることも、ぜひ教えてください:admin@problemforge.com。

道を通ってすべての都市をちょうど1回ずつ訪れ、長さの合計が B 以下の巡回路を見つけてください。

2323441234
B = 10 解は1つ
2323441234
B = 9 解なし

今月のチャレンジ:巡回セールスマン問題 (TSP)

今月の段

段解いた人(全プレイヤー)送信された解答(全プレイヤー)状態
2026-11-TSP-12 00未解決
2026-11-TSP-11 00未解決
2026-11-TSP-10 00未解決
2026-11-TSP-09 00未解決
2026-11-TSP-08 00未解決
2026-11-TSP-07 00未解決
2026-11-TSP-06 00未解決
2026-11-TSP-05 00未解決
2026-11-TSP-04 00未解決
2026-11-TSP-03 11解いた
2026-11-TSP-02 11解いた
2026-11-TSP-01 11解いた
2026-11-TSP-00 11解いた
Esme Susan Van Wieren の原画にもとづく絵、© 2015

ログインすると、自分の進み具合を確認でき、各段を開けるようになります。

サンプル

サンプルファイルが5つあり、どれにも解答が付いています。アカウントは要りません。自分の解答をチェックするには、チェックページでファイルを開いてください。

さらに読む:巡回セールスマン問題 (TSP)の参考文献。