http://www.yz-learning.com/yzwiki/ Sat, 04 Apr 2026 16:31:22 +0000 FeedCreator 1.8 http://www.yz-learning.com/yzwiki/lib/exe/fetch.php?media=wiki:dokuwiki.svg http://www.yz-learning.com/yzwiki/ http://www.yz-learning.com/yzwiki/doku.php?id=game-engineer:classes:2025:ge2-ai-sim-second:01&rev=1760067012 木構造と隣接行列 練習問題集 C++ や Python で木構造を扱う前に、 「隣接行列（adjacency matrix）」で木を表現する練習をしよう！ 各行列は、A[i][j] = 1 なら「i → j（親→子）」を意味する。 anonymous@undisclosed.example.com (Anonymous) Fri, 10 Oct 2025 03:30:12 +0000 http://www.yz-learning.com/yzwiki/doku.php?id=game-engineer:classes:2025:ge2-ai-sim-second:02&rev=1761485543 迷路を作ろう AIで云々するプログラムを作っていく前に、そん時に使う迷路のフィールドを作ってみよう。 授業でも見せたけど、迷路（ダンジョン）の自動生成にはいろんなものがあり、簡単そうなのから難しそうなものもろもろある。 anonymous@undisclosed.example.com (Anonymous) Sun, 26 Oct 2025 13:32:23 +0000 http://www.yz-learning.com/yzwiki/doku.php?id=game-engineer:classes:2025:ge2-ai-sim-second:10&rev=1763095657 幅優先探索、深さ優先探索してみようｚ #include <iostream> #include <string> #include <vector> #include <unordered_map> using std::string; using std::vector; using std::cout; using std::endl; struct Node { string name; vector<Node*> children; Node(const string& nodeName) : name(nodeName) {} Node* AddChild(const string& childName) { Node* child = new Node{ childName }; children.push_back(child); return child; } }; void PrintTree(Node* node) { static int depth = 0; for (int i = 0; i < depth; ++i) {… anonymous@undisclosed.example.com (Anonymous) Fri, 14 Nov 2025 04:47:37 +0000 http://www.yz-learning.com/yzwiki/doku.php?id=game-engineer:classes:2025:ge2-ai-sim-second:12&rev=1766114037 ダイクストラ法を理解しよう 1. なぜダイクストラ法が必要？ DFSやBFSは「行けるかどうか」を調べる探索です。しかし、道に「重み（コスト）」がある場合、最短距離を求めるには別の方法が必要です。そこで登場するのが anonymous@undisclosed.example.com (Anonymous) Fri, 19 Dec 2025 03:13:57 +0000