検証テーマ一覧 › 10. 独自制約・数理最適化
配送トラック巡回問題
独自制約・数理最適化｜制約付きの組合せ最適化を、近似アルゴリズムで実用的に解けるか
⚠ 成果物は関数コード（JS/TS）。評価用に固定の入力データセットとチェッカーを tools/ に用意する予定。
固定プロンプト（v2）
全AIモデルに一字も変えずに与える依頼文です。
以下の独自ルールを持つ配送計画アルゴリズムをJavaScript（またはTypeScript）の単一関数として実装してください。 制約：最大積載量100kgの配送トラック3台。各荷物には重量、配送先座標、および「要冷蔵」「時間指定（午前/午後）」のフラグがある。要冷蔵荷物はトラックAにしか積めず、午前の荷物は午後の荷物より先に配完しなければならない。全トラックの総移動距離を最小化する近似解を求めるロジックを組んでください。
このカテゴリで測ること
- 学習データの丸暗記が効かない「意地悪な制約」に対する数式化・アルゴリズム実装力
主な測定内容
- 4つの制約（積載100kg・3台・要冷蔵はA車・午前→午後の順）をすべて守るか
- 総移動距離（同一入力で他AIと比較）
- 近似アルゴリズムの筋（貪欲＋局所探索・2-opt など）
- 制約の「意地悪さ」を数式・データ構造にどう落としたか
- 計算時間と入力規模への耐性
評価ポイント
- アルゴリズムの筋の良さ
- ルート図の見やすさ
- 操作性（再実行・パラメータ）
- 説明可能性（なぜこの解か）
登録済みの成果物（2件）
| モデル | effort | 生成日 | プロンプト版 | |
|---|---|---|---|---|
| claude-fable-5-1 | high | 2026-09-10 | v2 | 成果物を開く |
| kimi-k3 | high | 2026-09-09 | v2 | 成果物を開く |
他の検証テーマ
- スイカゲーム風合体パズル （物理演算・衝突判定（2D））
- ピンボール （物理演算・衝突判定（2D））
- 特殊ルール付きリバーシ （ターン制・状態遷移）
- カードバトル （ターン制・状態遷移）
- SaaSアナリティクスダッシュボード （モダンUI・デザイン）
- グラスモフィズムLP（スクロール・ホバー演出） （インタラクション・演出）
- リアルタイム検索・ソート・CSV出力SPA （大量データ・テーブル操作）
- ノードベースのワークフローエディタ （2D幾何・ノード操作）
- 国家経営マルチエンディングシミュレータ （文脈維持・シナリオ設計）
- Three.jsパーティクルビジュアライザー （3D空間・数理レンダリング）
- 楽観的UI＋リトライ付きチャット通信モジュール（TypeScript） （非同期・通信耐障害性）
- 変則ナップサック問題 （独自制約・数理最適化）
- 複数ファイル構成のリポジトリへの新機能追加 （マルチファイル・既存改修）
- 法規制・規約に準拠した業務フロー＋DB設計 （ドメイン知識・仕様整合性）