 | 8つ目の課題は、定番のナイトツアー問題の加重バリアントです。ナイトは長方形の盤のすべてのマスをちょうど1回ずつ訪れなければなりませんが、各マスには整数の重みが付いています。ナイトが移動するにつれて負荷を蓄積し、各移動のコストは現在の負荷に等しくなります。課金は出発時に行われるため、最後のマスの重みは寄与しません。 [link] [comments] |
Claude対Gemini：負荷（laden）ナイトの巡回問題を解く
Reddit r/artificial / 2026/4/19
💬 オピニオンIdeas & Deep AnalysisTools & Practical UsageModels & Research
要点
- この記事では「laden（負荷付き）ナイトの巡回問題」を、古典的なナイトの巡回を重み付けした変種として説明しています。
- 各マスには整数の重みがあり、ナイトが進むたびに移動コストが現在の累積負荷（load）として定義されます。
- 精算は“出発時”に課されるため、最後に訪れるマスの重みは合計コストに含まれません。
- この記事はAIコーディングコンテストのDay 8の課題として、ClaudeとGeminiのアプローチを比較しながらこの問題を解くことに焦点を当てています。
