BFSベースのシンプルな解法で16位を取ることができました。
コード：https://atcoder.jp/contests/ahc060/submissions/72939049
なお、コードはすべて Gemini 3.1 pro （Webから利用できる一般的なチャット形式 ）が書いています。

1. 状態を (現在頂点, 直前の移動元, アイスの並び) として BFS し、未納品の文字列を新規追加できる最短ショップへの経路を取る。

   • 経路長に上限を設け、長すぎる経路は探索を打ち切るようにする（経路長上限は18,19,20からランダムに選択）。
   • アイスの並びはハッシュで持つ。

2. 選んだ経路があらかじめ決めた閾値より長いとき、現在地が白い木なら行動2を確率的に挿入。

   • 行動2の実行確率は各試行で 0.05〜0.15からランダムに選択。
     
   • 近傍が全て赤の木では行動2をおこなわない。

3. 行動1で木に移動したら現在色をコーン末尾へ追加、ショップに移動したらその文字列を集合に追加してコーンを空にする。

4. 以上を T=10000 まで実行し、score = Σ|S_i| を評価。これを時間いっぱい反復し、最良スコアの行動を出力する。