make-v000-template

name	make-v000-template
description	AHC形式のRustプロジェクトで、problem_description.txtを読み、v000_template.rsに入力・出力・State・操作適用の共通土台をユーザーと段階的に合意して実装する。solver戦略ではなく、問題ルールを安全かつ高速に扱う基盤設計を支援する。

make-v000-template

AHC の v000_template.rs に、問題固有だが solver 戦略に依存しない共通土台を作る。

進め方

1. problem_description.txt, notes/notations.md, 既存の src/bin/v000_template.rs, Cargo.toml を読む。

2. 実装せず、ユーザーへ入出力 struct と impl の簡潔な設計案を示す。

3. ユーザーが許可した段階だけ v000_template.rs に反映する。

4. 実装せず、ユーザーへ状態 State struct と impl の簡潔な設計案を示す。

   • 現在位置、盤面、手持ち、残量、スコアに必要な量を洗い出す。
   • 状態更新で高速に参照したいものと、探索戦略に依存するものを分ける。
   • Vec、固定長配列、bitset、隣接表などの候補は制約と hot loop を踏まえて比較する。
   • hash、undo、探索用 metadata は必要性が明確になるまで入れない。

5. ユーザーが許可した段階だけ v000_template.rs に反映する。

6. 実装せず、ユーザーへ操作 State::apply または apply() の簡潔な設計案を示す。

   • 操作の合法性、状態変化、スコア関連量の更新を明確にする。
   • 状態更新の入口は増やしすぎず、method にするか関数にするかを問題ごとに判断してユーザーへ提案する。
   • hot loop になる前提なら、移動先表・近傍表・差分更新・高速版の必要性を検討する。
   • 不合法操作は基本的に生成しない前提で、検証用に検出するか、高速適用に寄せるかを用途に合わせて決める。

7. ユーザーが許可した段階だけ v000_template.rs に反映する。

8. 各反映後に cargo fmt と cargo check --bin v000_template --features local を実行する。

しないこと

• solver 候補や探索戦略を勝手に作らない。
• ユーザーが許可していない段階まで v000_template.rs を先回りして実装しない。
• notes/notations.md や notes/important_properties.md を、明示指示なしに更新しない。