syu-m-5151 https://blog.hatena.ne.jp/syu-m-5151/ じゃあ、おうちで学べる https://syu-m-5151.hatenablog.com/ Rust Algorithms はじめに AI時代でも、アルゴリズムや基礎を学んでおこうと若い人に話しています。そう勧める自分の復習も兼ねて、今回はRustでA*を実装します。「最短の経路を探して」とAIへ頼む時に、自分は何を最小にしたいのか。返ってきた答えを最小だと言える条件まで、小さな例で確かめます。 ある作業の担当者が、完了までの手順を選ぶ場面を考えます。2つの操作で済む案と、3つの操作を順に進める案があります。操作数で選ぶなら前者です。ところが所要時間を足すと、前者は9分、後者は3分です。待っている人へ早く結果を返すには、操作の回数より、各操作にかかる時間を比べる必要があります。 候補が増えると、どの手順から調べるか… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsyu-m-5151.hatenablog.com%2Fentry%2F2026%2F10%2F19%2F100827" title="RustでA*を書く - じゃあ、おうちで学べる " class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/s/syu-m-5151/20261019/20261019100456.png Hatena Blog https://hatena.blog 2026-10-19 10:08:27 rich https://syu-m-5151.hatenablog.com/entry/2026/10/19/100827 1.0 100%