
CSロードマップ (5) — グラフ:関係のネットワーク、経路の科学
序論 この文書は CSロードマップ シリーズの第5回です。 第4回で、ツリーが階層構造でO(log n)を保証することを見た。BSTは順序を維持しながら探索し、B-TreeはディスクI/Oを最小化し、Quadtree/Octreeは空間を分割する。ツリーは強力だが、一つの制約がある:親から子への単方向階層しか表現できない。 サイクルがなく、各ノードの親はちょうど一つだ。 現実の...

序論 この文書は CSロードマップ シリーズの第5回です。 第4回で、ツリーが階層構造でO(log n)を保証することを見た。BSTは順序を維持しながら探索し、B-TreeはディスクI/Oを最小化し、Quadtree/Octreeは空間を分割する。ツリーは強力だが、一つの制約がある:親から子への単方向階層しか表現できない。 サイクルがなく、各ノードの親はちょうど一つだ。 現実の...

はじめに Claude Codeのスキル(Skills)システムが大規模なアップデートを迎えた。従来はSKILL.mdファイル1つに指示を書くだけのシンプルな構造だったが、Skills 2.0は自動評価、ベンチマーク、ブラインド比較、トリガー最適化まで備えた完全なスキル開発フレームワークに進化した。 今回のアップデートの主な変更点: Skill CreatorプラグインがCrea...

序論 この文書は CSロードマップ シリーズの第4回です。 第3回で、ハッシュテーブルのO(1)がタダではないことを見た。ハッシュ関数の品質、衝突解決戦略、ロードファクター — これらすべてが噛み合ってこそO(1)が維持される。そして最後に、ハッシュテーブルが答えられない問いを残した: 「レベル50〜80のモンスターをすべて見つけろ」(範囲クエリ) 「最も強い敵は誰か...

序論 この文書は CSロードマップ シリーズの第3回です。 「このキーで値を見つけろ。」 プログラミングにおいて最も頻繁な問いかけだ。モンスターIDでステータスを参照し、文字列キーで設定値を取得し、座標でタイルデータを検索する。この問いに O(1) で答えるデータ構造がハッシュテーブル(Hash Table)である。 第1回で、配列がインデックスによるO(1)アクセスを提供す...

はじめに この記事はCSロードマップシリーズの第2回です。 第1回では、配列と連結リストをメモリの観点から考察した。配列は連続メモリの力でキャッシュを支配し、連結リストはポインタの柔軟性で特殊な場面で力を発揮する。 今回扱うスタック、キュー、デックは、配列や連結リストとは性質が異なる。これらはデータをどう格納するかではなく、データにどうアクセスするかを規定する抽象データ型(Ab...

はじめに この文書は CSロードマップ シリーズの第1回です。 プログラミングを始めると、誰もがまず配列を学びます。int arr[10]と書けば、整数10個分の領域が確保されます。次に連結リストを学びます。ノードをポインタで繋げば、サイズを動的に調整できます。教科書はこう教えます: 配列:アクセス O(1)、挿入・削除 O(n) 連結リスト:アクセス O(n)、挿入...

はじめに Claude CodeでC#プロジェクトを扱う際に使えるツールは大きく2つある:csharp-ls(LSP) と JetBrains Rider MCP。どちらもコード分析を支援するが、動作方式と効率は大きく異なる。 本レポートは同一のUnityプロジェクトファイルに対して同じ7つのタスクを両ツールで実行し、レスポンスサイズと情報品質を実測した結果だ。「同じ作業をする時、どちら...

はじめに この記事は CS ロードマップ シリーズの第0回です。 2025年2月、OpenAI共同創業者で元Tesla AI統括のAndrej Karpathyがツイートを投稿した。 “There’s a new kind of coding I call ‘vibe coding’, where you fully give in to the vibes, embra...

はじめに Claude Codeは様々な言語のLSP(Language Server Protocol)をサポートし、コード分析、シンボル検索、リファクタリングなどを実行できる。その中でもC# LSPはUnityや.NETプロジェクトでコード品質を高めるための重要なツールだ。 しかし、macOSでのC# LSPのセットアップはWindowsより難しい。.NET SDKのパス、環境変数、プ...

はじめに — 自然の数学、音楽の数学 ヒマワリの種の螺旋、松ぼっくりの配列、銀河の渦巻き——自然界のあちこちに一つの数列が繰り返し現れる。フィボナッチ数列(Fibonacci Sequence)だ。そしてこの数列は、音楽にも深く浸透している。 原神(Genshin Impact)の作曲家Yu-Peng Chen(陈致逸)は、スメールの戦闘曲にフィボナッチ数列を実際に適用したと公式メイ...