G検定 - つくもち屋

2026年5月14日

「水をこぼすと床が濡れる」「親は子より年上である」——人間なら説明不要のこうした常識を、すべてコンピュータに教え込もうとしたらどうなるでしょうか。Cycプロジェクトは、それを本気で実行し続けている、AI史上有数の長期プロジェクトです。

2026年5月14日

「先が読み切れないなら、サイコロを振って何千回もゲームを最後までやってみればいい」——一見乱暴なこの発想が、囲碁AIを大きく前進させました。モンテカルロ法は、乱数を使って答えを見積もるという、探索とはひと味違う問題解決のアプローチです。

2026年5月12日

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

2026年5月12日

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

2026年5月12日

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