G検定
【G検定】ブルートフォースとは?総当たり探索の限界と囲碁AIの壁を解説

「考えられる手を全部試せば、いつかは正解にたどり着く」——理屈のうえでは完璧なこの作戦は、なぜ囲碁で通用しなかったのでしょうか。ブルートフォースは、コンピュータの力任せ探索の可能性と限界、そしてディープラーニングへのバトンタッチを象徴するキーワードです。

続きを読む
G検定
【G検定】深さ優先探索とは?メモリ節約型の縦型探索と幅優先との違いを解説

迷路で「とにかく一本道を突き進み、行き止まりなら引き返して別の道へ」という探し方をしたことはありませんか。それがまさに深さ優先探索です。メモリが少なくて済む代わりに、最短の解が見つかるとは限らない——幅優先探索と対になるこの性質が試験の核心です。

続きを読む
G検定
【G検定】幅優先探索とは?最短の解を必ず見つける横型探索をわかりやすく解説

探索木のたどり方には大きく2つの流儀があります。そのひとつ、幅優先探索は「出発点に近いところから、しらみつぶしに輪を広げていく」方式です。最短の解を必ず見つけられる代わりに、メモリを大量に使う——この長所と短所のセットが試験の頻出ポイントです。

続きを読む
G検定
【G検定】ハノイの塔とは?最小手数(2^n)-1と再帰的思考をわかりやすく解説

3本のポールと大きさの違う円盤だけの単純なパズルなのに、円盤が増えると手数は爆発的に増えていく——ハノイの塔は、コンピュータ科学とAIの世界で「問題解決の考え方」を学ぶ定番教材です。この記事では、ルールと最小手数の法則、AIの文脈での意味をやさしく解説します。

続きを読む
英語ニュース
Anthropic、AIの価値観を事前に教え込む新手法「モデル仕様ミッドトレーニング」を発表

Anthropicの研究チームは、AIの振る舞いを規定する「モデル仕様」とその背後にある理由を学習させる新手法「MSM」を発表しました。事前学習と微調整の間にこの段階を挟むことで、デモンストレーションだけでは不十分だった未学習領域への適切な

続きを読む