Yz-Learning Base Wiki - game-engineer:classes:2024:game-ai

簡単なソース

anonymous@undisclosed.example.com (Anonymous) — Tue, 08 Oct 2024 00:58:48 +0000

簡単なソース # include // Siv3D v0.6.14 const Size BLOCK_SIZE{ 32, 32 }; const Size MazeSize{ 21, 15 };//サイズは奇数でなければいけない enum OBJS { WALL, BAR, FLOOR, MAX_OBJS }; //二次元配列　MazeData[MazeSize.y][MazeSize.x]{FLOORで初期化｝ std::vector> MazeData(MazeSize.y, std::vector(MazeSize.x, FLOOR)); void MakeWall(int w, int h); void MakeMaze(int w, int h); void PushDownBar(int w, int h); void DrawMaze(int w, int h); //w, h 迷路の幅と高さ void MakeMaze(int w, int h) { MakeWall(w, h);…

迷路を作ろう

anonymous@undisclosed.example.com (Anonymous) — Tue, 08 Oct 2024 00:56:10 +0000

迷路を作ろう AIで云々するプログラムを作っていく前に、そん時に使う迷路のフィールドを作ってみよう。授業でも見せたけど、迷路（ダンジョン）の自動生成にはいろんなものがあり、簡単そうなのから難しそうなものもろもろある。

木のトラバーサル

anonymous@undisclosed.example.com (Anonymous) — Tue, 29 Oct 2024 07:01:10 +0000

木のトラバーサル DFSとBFS #include #include #include namespace { } struct Node { float value;//木のノードの持つ値 int num;//ノード番号 Node* left;//左の子 Node* right;//右の子 }; //numは自動で増える Node* makeNode(float value) { static int n = 0; Node* p = new Node{ value, n, nullptr, nullptr }; n++; return p; } void PrintNode(Node* node) { //自分のノード番号、左の子のノード番号、右の子のノード番号を表示 int myNum = node->num; int leftNum = -1, rightNum = -1; if (node->left != nullptr) leftNum = node->left->num; …

リスト構造をつくってみたよ

anonymous@undisclosed.example.com (Anonymous) — Wed, 23 Oct 2024 06:06:54 +0000

リスト構造をつくってみたよ #include using namespace std; struct Point { int x; int y; }; struct PointList { Point p; int num; PointList* pNext; }; //自己参照構造体 void PrintDat(const PointList& _pl) { cout << "(" << _pl.p.x << "," << _pl.p.y << ") : num = " << _pl.num << endl; if (_pl.pNext == nullptr) cout << "pNext:nullptr" << endl; } void PrintDat(PointList* _pl) { cout << "(" << _pl->p.x << "," << _pl->p.y << ") : num = " << _pl->num << endl; if (_pl->pNext == nullptr) cout <<…

リスト構造の生成と挿入と削除

anonymous@undisclosed.example.com (Anonymous) — Tue, 29 Oct 2024 04:19:29 +0000

リスト構造の生成と挿入と削除 #include namespace { const int DATASIZE = 5;//生成するデータ数 } struct Point { int x; int y; }; struct myList { Point pos; int num; //データ1個作ったら勝手に増えてほしい myList* pNext; }; void InsertData(myList *head, int num, myList* data) //numの後ろにデータdataを挿入 { myList* p = head; while (p != nullptr) { if (p->num == num) { myList* tmp = p->pNext; p->pNext = data; data->pNext = tmp; break; } else p = p->pNext; } return; } void InsertData(myList* head, in…

穴掘り法再び（探索もするよ）

anonymous@undisclosed.example.com (Anonymous) — Tue, 19 Nov 2024 04:07:00 +0000

穴掘り法再び（探索もするよ）迷路探索課題 * 迷路作って、表示できる * 左上と右下にStartとGoalを設置 * 幅優先探索と深さ優先探索で、スタートからゴールまでの道のりを調べる

ダイクストラ法を実装しようズ

anonymous@undisclosed.example.com (Anonymous) — Tue, 17 Dec 2024 02:05:30 +0000

ダイクストラ法を実装しようズ # include // Siv3D v0.6.14 #include #include #include #include using std::pair; const Size BLOCK_SIZE{ 32, 32 };//ブロック一個の表示の大きさ const Size MazeSize{ 25, 19 };//サイズは奇数でなければいけない const Point Start{ 1,1 }; const Point Goal{ MazeSize.x - 2, MazeSize.y - 2 }; const float Div{ 5.0 }; //何段階でウェイト（コスト）を分割するか const Vec2 dirs[4]{ {0,1},{0,-1},{1,0},{-1,0} }; enum OBJS { WALL, BAR, FLOOR, START, GOAL, MAX_OBJS }; struct floorData { OBJS typ…