GearHead メモ5

Domino がさっぱり出てこないので、迷彩システムが手に入らない。

エクストロピアン無しでサイバーウェアを 8個埋め込んであるけど、稀にしかトラウマは発症しないし、能力値が一時的に少し減るだけだし、Ipshil ですぐに治せるので、問題なさそう。

＜電子対抗システム＞
パイロットが持っていても効果があるので、一つしかない C9 を使いまわすことができる。

GearHead SaveData Viewer さらに続き

GearHead SaveData Viewer を、名前、職業、メックで昇順、降順ソートできるようにして、能力値を上げた回数を表示して、職業名を日本語で表示するようにした。



能力値の右のカッコ内が、値を上げた回数。巡礼やルビーによる上昇は含まれない。

ソート方法は、このページ を参考にした。

14/02/15 追記 .NET 2.0 版 を作ったので、このページの zip は消去しました。

GearHead SaveData Viewer 続き

記事のカテゴリを複数選択できることに今気づいた。後で過去記事のも変更したい。

前回 作ったツールで見られる情報を増やした。

SF1以上のキャラも見られるようにして、名前でソートして、性別、SF、Exp、所持金、性格、Talent を追加した。ペットの Exp が確認できるのは便利かもしれない。Talent は、プレイヤー以外には、盗賊と、場合によっては出てくる傭兵が持っている程度で、ほとんどのキャラが持っていないけど。

自作クラスのソート方法は、このページ が参考になった。こんなに簡単だとは思わなかった。

13/01/29 追記 さらに続いた ので、この記事のファイルのリンクは消した。

GearHead SaveData Viewer

いまさらですが、このブログは GearHead のネタバレを全く考慮していません。本当にいまさらですね。


GearHead のセーブデータを開いて、キャラクターの情報を表示するツールを作った。こんな感じ。

ゲーム内で見られるのは、プレイヤーと仲間だけのはずだが、これを使うと、ペット等、それ以外のキャラのステータスも見ることができる。

まあ、チートなんだろうけど。これを作ったのは、SnakeLakeアリーナで出てくる名前付き名乗りを上げるパイロット達のスキルを見てみたかったから。

予想以上にひどかった。プレイヤーのスキルに比例するらしいが、10以上上回ってるスキルもあるし。こんなのが Gigas に乗ってくるとか。急所狙いは変化しないらしいのが救いか。

殺人クラブの生徒と、ギャングの抗争で出てくる市民。

生成の時に、プレイヤーのスキルの平均を見るとか、そんな感じなんだろうか。

需要があるのかはわからないけど、使いたい場合は次の記事 から。

ソースファイルも入っているので、間違いの指摘などをいただけるとありがたいです。

13/01/20 追記 機能を追加したものを公開したので、古いファイルのリンクを消した。

14/11/19 追記 画像のURLを修正するついでに記事をほんの少しだけ修正した。

AStarアルゴリズムをC#で

A* Visualization を参考に、C# で A*アルゴリズムを書いてみた。参考というより、8方向にした以外、ほぼそのままな気もするけど。A*については検索すると色々でてくるが、リンク先のコードは、Flash は Hello World を書いた程度の経験しかない自分でも理解できるくらいわかりやすくて、本当に助かった。

ISearchable.cs
namespace SearchAlgorithm { public interface ISearchable { bool IsSearchObstacle { get; } } } Node.cs
using System.Drawing; namespace SearchAlgorithm.AStar { internal sealed class Node { private readonly int gs; private readonly int fs; private readonly Point pos; private readonly Node parent; public int GS { get { return this.gs; } } public int FS { get { return this.fs; } } public Point Pos { get { return this.pos; } } public Node Parent { get { return this.parent; } } public bool Done { get; set; } public Node(int gs, int hs, Point pos, Node parent) { this.gs = gs; this.fs = hs + gs; this.pos = pos; this.parent = parent; this.Done = false; } } }
EightDirectionsAStar.cs
using System; using System.Collections.Generic; using System.Drawing; namespace SearchAlgorithm.AStar { public sealed class EightDirectionsAStar { private static readonly Point[] directions = new Point[8] { new Point(-1, -1), new Point(0, -1), new Point(1, -1), new Point(-1, 0), new Point(1, 0), new Point(-1, 1), new Point(0, 1), new Point(1, 1) }; private readonly ISearchable[,] map; private readonly int width; private readonly int height; public EightDirectionsAStar(ISearchable[,] map) { this.map = map; this.width = map.GetLength(0); this.height = map.GetLength(1); } public Point[] CalcPath(Point start, Point goal) { Node[,] nodes = new Node[this.width, this.height]; List<Node> openList = new List<Node>(); nodes[start.X, start.Y] = new Node(0, Math.Max(Math.Abs(start.X - goal.X), Math.Abs(start.Y - goal.Y)), start, null); openList.Add(nodes[start.X, start.Y]); while (openList.Count > 0) { Node node = null; for (int i = 0, minScore = int.MaxValue; i < openList.Count; ++i) { if (openList[i].FS < minScore) { node = openList[i]; minScore = node.FS; } } if (node.Pos == goal) { Point[] path = new Point[node.GS + 1]; for (int i = node.GS; i >= 0; --i) { path[i] = node.Pos; node = node.Parent; } return path; } openList.Remove(node); node.Done = true; for (int i = 0; i < directions.Length; ++i) { Point pos = new Point(node.Pos.X + directions[i].X, node.Pos.Y + directions[i].Y); if (pos.X < 0 || pos.X >= this.width || pos.Y < 0 || pos.Y >= this.height || this.map[pos.X, pos.Y].IsSearchObstacle || nodes[pos.X, pos.Y] != null && nodes[pos.X, pos.Y].Done) { continue; } if (nodes[pos.X, pos.Y] == null || nodes[pos.X, pos.Y].FS < node.FS) { nodes[pos.X, pos.Y] = new Node(node.GS + 1, Math.Max(Math.Abs(pos.X - goal.X), Math.Abs(pos.Y - goal.Y)), pos, node); if (!openList.Contains(nodes[pos.X, pos.Y])) { openList.Add(nodes[pos.X, pos.Y]); } } } } return null; } } }

Node は他のプロジェクトから見える必要はないので internal にした。初めて使った気がする。

2013/01/13 少しだけコードを書き換えた。ISearchable のプロパティは、以前は通過可能時に true を返していたが、通過不能時に true を返すようにした。

2014/03/24 追記 続きのリンクを忘れていたので追加。

ダンジョン自動生成・続き

前回の記事 の続き。

NetHack のダンジョンのサイズと同じ、80×20だとこんな感じ。


通路の曲がり方をもう少し複雑にしたい。他にも、改善の余地は多い。

このプログラムをダウンロードできるようにした。前回省略した部分も含め、ソースファイルも同梱してある。
「MG130105.zip」をダウンロード
使用するには、.NET Framework 3.5 が必要です。


操作に関して説明する必要は無さそうに思うけど、それは作ったのが自分だからかもしれない。

ダンジョン自動生成

ローグライクゲーム用に書いたダンジョンを自動生成するコード。C#。ちょうど一年前に書いたと思う。プログラミングの教育を受けた事はないので、全体的に自信がない。コメントの書き方とか。変な部分があれば、教えていただけるとありがたいです。

Grid.cs
using System; namespace MapGenerator { [Flags] public enum Grid { None = 0, DivisionFrame = 1, Connection = 1 << 1, Passage = 1 << 2, Room = 1 << 3, Doorway = 1 << 4, Wall = 1 << 5, } }

Room.cs
namespace MapGenerator { public sealed class Room { private readonly int left; private readonly int top; private readonly int width; private readonly int height; public int Left { get { return this.left; } } public int Top { get { return this.top; } } public int Width { get { return this.width; } } public int Height { get { return this.height; } } public int Right { get { return this.left + this.width - 1; } } public int Bottom { get { return this.top + this.height - 1; } } public Room(int left, int top, int width, int height) { this.left = left; this.top = top; this.width = width; this.height = height; } } }

Division.cs
using System; using System.Collections.Generic; using System.Drawing; using System.Linq; using XorShift; namespace MapGenerator { public sealed class Division { private readonly Map map; private readonly Xor128 rnd; private readonly int left; private readonly int top; private readonly int width; private readonly int height; private readonly List<Division> partnerDivList = new List<Division>(); private readonly List<Point> connectionList = new List<Point>(); private readonly List<Point> doorwayList = new List<Point>(); private readonly Dictionary<Point, Point[]> passageDic = new Dictionary<Point, Point[]>(); private Room room; public int Left { get { return this.left; } } public int Top { get { return this.top; } } public int Width { get { return this.width; } } public int Height { get { return this.height; } } public int Right { get { return this.left + this.width - 1; } } public int Bottom { get { return this.top + this.height - 1; } } public Room Room { get { return this.room; } } public Division(Map map, Xor128 rnd, int left, int top, int width, int height) { this.map = map; this.rnd = rnd; this.left = left; this.top = top; this.width = width; this.height = height; } public Division[] SplitLeftAndRight(int center) { // 分割線の始点か終点につなぎ目がある場合、失敗 if (this.connectionList.Contains(new Point(center, this.top)) || this.connectionList.Contains(new Point(center, this.Bottom))) { return null; } // 左右の幅を計算 int leftWidth = center - this.left + 1; int rightWidth = this.Right - center + 1; // 左右に分割 Division leftDiv = new Division(this.map, this.rnd, this.left, this.top, leftWidth, this.height); Division rightDiv = new Division(this.map, this.rnd, center, this.top, rightWidth, this.height); // つなぎ目がある場合（初回以外はあるはず）、引き継ぐ区画を判定 foreach (Point connection in this.connectionList) { // つなぎ目が左右どちら側か判定 Division div = connection.X < center ? leftDiv : rightDiv; div.connectionList.Add(connection); // 接続されている区画の保持するこの区画への参照を破棄し、左右の新しく接続した区画の参照を渡す foreach (Division connectedDiv in this.partnerDivList) { if (connectedDiv.connectionList.Contains(connection)) { connectedDiv.partnerDivList.Remove(this); connectedDiv.partnerDivList.Add(div); div.partnerDivList.Add(connectedDiv); break; } } } // 左右をつなぐ Point newConnection = new Point(center, this.rnd.Next(this.top + 1, this.Bottom)); leftDiv.connectionList.Add(newConnection); leftDiv.partnerDivList.Add(rightDiv); rightDiv.connectionList.Add(newConnection); rightDiv.partnerDivList.Add(leftDiv); // マップのマスに接点フラグを追加 this.map[newConnection] |= Grid.Connection; return new Division[2] { leftDiv, rightDiv }; } public Division[] SplitUpperAndUnder(int middle) { // 分割線の始点か終点につなぎ目がある場合、失敗 if (this.connectionList.Contains(new Point(this.left, middle)) || this.connectionList.Contains(new Point(this.Right, middle))) { return null; } // 上下の高さを計算 int upperHeight = middle - this.top + 1; int underHeight = this.Bottom - middle + 1; // 上下に分割 Division upperDiv = new Division(this.map, this.rnd, this.left, this.top, this.width, upperHeight); Division underDiv = new Division(this.map, this.rnd, this.left, middle, this.width, underHeight); // つなぎ目がある場合（初回以外はあるはず）、引き継ぐ区画を判定 foreach (Point connection in this.connectionList) { // つなぎ目が上下どちら側か判定 Division div = connection.Y < middle ? upperDiv : underDiv; div.connectionList.Add(connection); // 接続されている区画の保持するこの区画への参照を破棄し、上下の新しく接続した区画の参照を渡す foreach (Division connectedDiv in this.partnerDivList) { if (connectedDiv.connectionList.Contains(connection)) { connectedDiv.partnerDivList.Remove(this); connectedDiv.partnerDivList.Add(div); div.partnerDivList.Add(connectedDiv); break; } } } // 上下をつなぐ Point newConnection = new Point(this.rnd.Next(this.left + 1, this.Right), middle); upperDiv.connectionList.Add(newConnection); upperDiv.partnerDivList.Add(underDiv); underDiv.connectionList.Add(newConnection); underDiv.partnerDivList.Add(upperDiv); // マップのマスに接点フラグを追加 this.map[newConnection] |= Grid.Connection; return new Division[2] { upperDiv, underDiv }; } public Division[] SplitRandom(int minWidth, int minHeight) { Division[] divisions = null; // 先に縦の判定をするか横の判定をするかランダムに決める for (int i = 0, bit = this.rnd.Next(2); i < 2; ++i) { if ((i ^ bit) == 0) { // 左右に分割できるかどうか判定 int length = (minWidth << 1) - 1; if (length <= this.width) { divisions = this.SplitLeftAndRight((length == this.width ? -1 : this.rnd.Next(this.width - length)) + this.left + minWidth); if (divisions != null) { break; } } } else { // 上下に分割できるかどうか判定 int length = (minHeight << 1) - 1; if (length <= this.height) { divisions = this.SplitUpperAndUnder((length == this.height ? -1 : this.rnd.Next(this.height - length)) + this.top + minHeight); if (divisions != null) { break; } } } } return divisions; } public void CreateRoom() { int width = this.rnd.Next(this.map.MinRoomSize.Width, Math.Min(this.width - 3, this.map.MaxRoomSize.Width + 1)); int height = this.rnd.Next(this.map.MinRoomSize.Height, Math.Min(this.height - 3, this.map.MaxRoomSize.Height + 1)); this.room = new Room(this.left + 2 + this.rnd.Next(this.width - width - 3), this.top + 2 + this.rnd.Next(this.height - height - 3), width, height); // マップのマスに部屋フラグを追加 for (int x = this.room.Left; x <= this.room.Right; ++x) { for (int y = this.room.Top; y <= this.room.Bottom; ++y) { this.map[x, y] |= Grid.Room; } } } private Point CreateTopOrBottomDoorway(int y) { int startX = this.rnd.Next(this.room.Width) + this.room.Left; int x = startX; while (true) { if (!this.doorwayList.Contains(new Point(x - 1, y)) && !this.doorwayList.Contains(new Point(x + 1, y))) { return new Point(x, y); } if (++x > this.room.Right) { x = this.room.Left; } if (x == startX) { throw new ApplicationException("通路の生成に失敗しました。"); } } } private Point CreateLeftOrRightDoorway(int x) { int startY = this.rnd.Next(this.room.Height) + this.room.Top; int y = startY; while (true) { if (!this.doorwayList.Contains(new Point(x, y - 1)) && !this.doorwayList.Contains(new Point(x, y + 1))) { return new Point(x, y); } if (++y > this.room.Bottom) { y = this.room.Top; } if (y == startY) { throw new ApplicationException("通路の生成に失敗しました。"); } } } private void CreatePassage(Point connection) { // 同じ Grid に何度でも Doorway を作れるようにすると、通路生成に失敗しないはず List<Point> route = new List<Point>(); Point doorway; int r = this.rnd.Next(64); if (r < 48) { // 75% の確率で、接点に対して正面の辺に Doorway を作る if (connection.X == this.left) { if ((r & 2) != 0 && connection.Y >= this.room.Top && connection.Y <= this.room.Bottom && (this.map[this.room.Left - 1, connection.Y - 1] & Grid.Doorway) == 0 && (this.map[this.room.Left - 1, connection.Y + 1] & Grid.Doorway) == 0) { // 50% の確率で、さらに、接点の Y 座標が部屋の上と下の Y 座標に収まり、Doorway 予定座標の上下に Doorway が無い場合、接点に対して一直線に通路を引く doorway = new Point(this.room.Left - 1, connection.Y); route.AddRange(new Point[2] { doorway, new Point(this.left, doorway.Y) }); } else { doorway = this.CreateLeftOrRightDoorway(this.room.Left - 1); route.AddRange(new Point[2] { doorway, new Point(connection.X, doorway.Y) }); } } else if (connection.Y == this.top) { if ((r & 2) != 0 && connection.X >= this.room.Left && connection.X <= this.room.Right && (this.map[connection.X - 1, this.room.Top - 1] & Grid.Doorway) == 0 && (this.map[connection.X + 1, this.room.Top - 1] & Grid.Doorway) == 0) { // 50% の確率で、さらに、接点の X 座標が部屋の左と右の X 座標に収まり、Doorway 予定座標の左右に Doorway が無い場合、接点に対して一直線に通路を引く doorway = new Point(connection.X, this.room.Top - 1); route.AddRange(new Point[2] { doorway, new Point(doorway.X, this.top) }); } else { doorway = this.CreateTopOrBottomDoorway(this.room.Top - 1); route.AddRange(new Point[2] { doorway, new Point(doorway.X, connection.Y) }); } } else if (connection.X == this.Right) { if ((r & 2) != 0 && connection.Y >= this.room.Top && connection.Y <= this.room.Bottom && (this.map[this.room.Right + 1, connection.Y - 1] & Grid.Doorway) == 0 && (this.map[this.room.Right + 1, connection.Y + 1] & Grid.Doorway) == 0) { // 50% の確率で、さらに、接点の Y 座標が部屋の上と下の Y 座標に収まり、Doorway 予定座標の上下に Doorway が無い場合、接点に対して一直線に通路を引く doorway = new Point(this.room.Right + 1, connection.Y); route.AddRange(new Point[2] { doorway, new Point(this.Right, doorway.Y) }); } else { doorway = this.CreateLeftOrRightDoorway(this.room.Right + 1); route.AddRange(new Point[2] { doorway, new Point(connection.X, doorway.Y) }); } } else { if ((r & 2) != 0 && connection.X >= this.room.Left && connection.X <= this.room.Right && (this.map[connection.X - 1, this.room.Bottom + 1] & Grid.Doorway) == 0 && (this.map[connection.X + 1, this.room.Bottom + 1] & Grid.Doorway) == 0) { // 50% の確率で、さらに、接点の X 座標が部屋の左と右の X 座標に収まり、Doorway 予定座標の左右に Doorway が無い場合、接点に対して一直線に通路を引く doorway = new Point(connection.X, this.room.Bottom + 1); route.AddRange(new Point[2] { doorway, new Point(doorway.X, this.Bottom) }); } else { doorway = this.CreateTopOrBottomDoorway(this.room.Bottom + 1); route.AddRange(new Point[2] { doorway, new Point(doorway.X, connection.Y) }); } } } else if (r < 55) { // 10.9375% の確率で、接点に対して左側の辺に Doorway を作る if (connection.X == this.left) { doorway = this.CreateTopOrBottomDoorway(this.room.Bottom + 1); route.AddRange(new Point[3] { doorway, new Point(doorway.X, this.Bottom), new Point(connection.X, this.Bottom) }); } else if (connection.Y == this.top) { doorway = this.CreateLeftOrRightDoorway(this.room.Left - 1); route.AddRange(new Point[3] { doorway, new Point(this.left, doorway.Y), new Point(this.left, connection.Y) }); } else if (connection.X == this.Right) { doorway = this.CreateTopOrBottomDoorway(this.room.Top - 1); route.AddRange(new Point[3] { doorway, new Point(doorway.X, this.top), new Point(connection.X, this.top) }); } else { doorway = this.CreateLeftOrRightDoorway(this.room.Right + 1); route.AddRange(new Point[3] { doorway, new Point(this.Right, doorway.Y), new Point(this.Right, connection.Y) }); } } else if (r < 62) { // 10.9375% の確率で、接点に対して右側の辺に Doorway を作る if (connection.X == this.left) { doorway = this.CreateTopOrBottomDoorway(this.room.Top - 1); route.AddRange(new Point[3] { doorway, new Point(doorway.X, this.top), new Point(connection.X, this.top) }); } else if (connection.Y == this.top) { doorway = this.CreateLeftOrRightDoorway(this.room.Right + 1); route.AddRange(new Point[3] { doorway, new Point(this.Right, doorway.Y), new Point(this.Right, connection.Y) }); } else if (connection.X == this.Right) { doorway = this.CreateTopOrBottomDoorway(this.room.Bottom + 1); route.AddRange(new Point[3] { doorway, new Point(doorway.X, this.Bottom), new Point(connection.X, this.Bottom) }); } else { doorway = this.CreateLeftOrRightDoorway(this.room.Left - 1); route.AddRange(new Point[3] { doorway, new Point(this.left, doorway.Y), new Point(this.left, connection.Y) }); } } else { // 3.125% の確率で、接点に対して反対側の辺に Doorway を作る if (connection.X == this.left) { doorway = this.CreateLeftOrRightDoorway(this.room.Right + 1); int y = (r & 1) != 0 ? this.top : this.Bottom; route.AddRange(new Point[4] { doorway, new Point(this.Right, doorway.Y), new Point(this.Right, y), new Point(connection.X, y) }); } else if (connection.Y == this.top) { doorway = this.CreateTopOrBottomDoorway(this.room.Bottom + 1); int x = (r & 1) != 0 ? this.left : this.Right; route.AddRange(new Point[4] { doorway, new Point(doorway.X, this.Bottom), new Point(x, this.Bottom), new Point(x, connection.Y) }); } else if (connection.X == this.Right) { doorway = this.CreateLeftOrRightDoorway(this.room.Left - 1); int y = (r & 1) != 0 ? this.Bottom : this.top; route.AddRange(new Point[4] { doorway, new Point(this.left, doorway.Y), new Point(this.left, y), new Point(connection.X, y) }); } else { doorway = this.CreateTopOrBottomDoorway(this.room.Top - 1); int x = (r & 1) != 0 ? this.Right : this.left; route.AddRange(new Point[4] { doorway, new Point(doorway.X, this.top), new Point(x, this.top), new Point(x, connection.Y) }); } } if (!this.doorwayList.Contains(doorway)) { this.doorwayList.Add(doorway); } foreach (Division div in this.partnerDivList) { if (div.passageDic.ContainsKey(connection)) { { Point last = div.passageDic[connection].Last(); if (route.Last() != last) { route.Add(last); } } break; } } this.passageDic.Add(connection, route.ToArray()); // マップのマスにドア、通路フラグを追加 this.map[route.First()] |= Grid.Doorway; for (int i = 1; i < route.Count; ++i) { if (route[i - 1].X == route[i].X) { int x = route[i].X; for (int y = Math.Min(route[i - 1].Y, route[i].Y); y <= Math.Max(route[i - 1].Y, route[i].Y); ++y) { this.map[x, y] |= Grid.Passage; } } else { int y = route[i].Y; for (int x = Math.Min(route[i - 1].X, route[i].X); x <= Math.Max(route[i - 1].X, route[i].X); ++x) { this.map[x, y] |= Grid.Passage; } } } } public void CreatePassages() { foreach (Point connection in this.connectionList) { this.CreatePassage(connection); } } private bool PointOnDivisionFrame(Point point) { return ((point.X == this.left || point.X == this.Right) && point.Y > this.top && point.Y < this.Bottom) || (point.X > this.left && point.X < this.Right && (point.Y == this.top || point.Y == this.Bottom)); } public void ConnectRandom() { Point connection; Point sideA; Point sideB; switch (this.rnd.Next(4)) { default: // Left if (this.left <= this.map.LeftSpace) { return; } connection = new Point(this.left, this.rnd.Next(this.top + 1, this.Bottom)); sideA = new Point(this.left, connection.Y - 1); sideB = new Point(this.left, connection.Y + 1); break; case 1: // Top if (this.top <= this.map.TopSpace) { return; } connection = new Point(this.rnd.Next(this.left + 1, this.Right), this.top); sideA = new Point(connection.X - 1, this.top); sideB = new Point(connection.X + 1, this.top); break; case 2: // Right if (this.Right >= this.map.Right - (this.map.RightSpace << 1)) { return; } connection = new Point(this.Right, this.rnd.Next(this.top + 1, this.Bottom)); sideA = new Point(this.Right, connection.Y - 1); sideB = new Point(this.Right, connection.Y + 1); break; case 3: // Bottom if (this.Bottom >= this.map.Bottom - (this.map.BottomSpace << 1)) { return; } connection = new Point(this.rnd.Next(this.left + 1, this.Right), this.Bottom); sideA = new Point(connection.X - 1, this.Bottom); sideB = new Point(connection.X + 1, this.Bottom); break; } if (this.connectionList.Contains(connection) || (this.map[sideA] & Grid.Connection) != 0 || (this.map[sideB] & Grid.Connection) != 0) { return; } foreach (Division div in this.partnerDivList) { if (div.PointOnDivisionFrame(connection)) { this.connectionList.Add(connection); div.connectionList.Add(connection); this.map[connection] |= Grid.Connection; return; } } } } }

Map.cs
using System; using System.Collections.Generic; using System.Drawing; using XorShift; namespace MapGenerator { public sealed class Map { private readonly Xor128 rnd; private readonly uint seedX; private readonly uint seedY; private readonly uint seedZ; private readonly uint seedW; private readonly Size size; private readonly Grid[,] grids; private readonly List<Division> divisionList = new List<Division>(); private readonly int leftSpace; private readonly int topSpace; private readonly int rightSpace; private readonly int bottomSpace; private readonly Size minDivisionSize; private readonly Size maxDivisionSize; private readonly Size minRoomSize; private readonly Size maxRoomSize; private readonly int connectionAdditionRate; private Bitmap image; public uint SeedX { get { return this.seedX; } } public uint SeedY { get { return this.seedY; } } public uint SeedZ { get { return this.seedZ; } } public uint SeedW { get { return this.seedW; } } public int Right { get { return this.size.Width - 1; } } public int Bottom { get { return this.size.Height - 1; } } public int LeftSpace { get { return this.leftSpace; } } public int TopSpace { get { return this.topSpace; } } public int RightSpace { get { return this.rightSpace; } } public int BottomSpace { get { return this.bottomSpace; } } public Size MinRoomSize { get { return this.minRoomSize; } } public Size MaxRoomSize { get { return this.maxRoomSize; } } public Grid this[int x, int y] { get { return this.grids[x, y]; } set { this.grids[x, y] = value; } } public Grid this[Point coord] { get { return this.grids[coord.X, coord.Y]; } set { this.grids[coord.X, coord.Y] = value; } } private Map(ushort width, ushort height, byte leftSpace, byte topSpace, byte rightSpace, byte bottomSpace, byte minDivisionWidth, byte minDivisionHeight, byte maxDivisionWidth, byte maxDivisionHeight, byte minRoomWidth, byte minRoomHeight, byte maxRoomWidth, byte maxRoomHeight, ushort connectionAdditionRate) { if (width < 3 + leftSpace + rightSpace) { throw new ArgumentOutOfRangeException("width", "width が小さすぎます。(3 + leftSpace + rightSpace) 以上の値である必要があります。"); } if (height < 3 + topSpace + bottomSpace) { throw new ArgumentOutOfRangeException("height", "height が小さすぎます。(3 + topSpace + bottomSpace) 以上の値である必要があります。"); } if (maxDivisionWidth > width - leftSpace - rightSpace) { throw new ArgumentOutOfRangeException("maxDivisionWidth", "maxDivisionWidth が大きすぎます。(width - leftSpace - rightSpace) 以下の値である必要があります。"); } if (maxDivisionHeight > height - topSpace - bottomSpace) { throw new ArgumentOutOfRangeException("maxDivisionHeight", "maxDivisionHeight が大きすぎます。(height - topSpace - bottomSpace) 以下の値である必要があります。"); } if (minDivisionWidth > maxDivisionWidth) { throw new ArgumentOutOfRangeException("minDivisionWidth", "minDivisionWidth が大きすぎます。maxWidth 以下の値である必要があります。"); } if (minDivisionWidth < 3) { throw new ArgumentOutOfRangeException("minDivisionWidth", "minDivisionWidth が小さすぎます。3 以上の値である必要があります。"); } if (minDivisionHeight > maxDivisionHeight) { throw new ArgumentOutOfRangeException("minDivisionHeight", "minDivisionHeight が大きすぎます。maxDivisionHeight 以下の値である必要があります。"); } if (minDivisionHeight < 3) { throw new ArgumentOutOfRangeException("minDivisionHeight", "minDivisionHeight が小さすぎます。3 以上の値である必要があります。"); } if (maxRoomWidth > maxDivisionWidth - 4) { throw new ArgumentOutOfRangeException("maxRoomWidth", "maxRoomWidth が大きすぎます。(maxDivisionWidth - 4) 以下の値である必要があります。"); } if (maxRoomHeight > maxDivisionHeight - 4) { throw new ArgumentOutOfRangeException("maxRoomHeight", "maxRoomHeight が大きすぎます。(maxDivisionHeight - 4) 以下の値である必要があります。"); } if (minRoomWidth > maxRoomWidth) { throw new ArgumentOutOfRangeException("minRoomWidth", "minRoomWidth が大きすぎます。maxRoomWidth 以下の値である必要があります。"); } if (minRoomWidth > minDivisionWidth - 4) { throw new ArgumentOutOfRangeException("minRoomWidth", "minRoomWidth が大きすぎます。(minDivisionWidth - 4) 以下の値である必要があります。"); } if (minRoomHeight > maxRoomHeight) { throw new ArgumentOutOfRangeException("minRoomHeight", "minRoomHeight が大きすぎます。maxRoomHeight 以下の値である必要があります。"); } if (minRoomHeight > minDivisionHeight - 4) { throw new ArgumentOutOfRangeException("minRoomHeight", "minRoomHeight が大きすぎます。(minDivisionHeight - 4) 以下の値である必要があります。"); } this.size = new Size(width, height); this.grids = new Grid[this.size.Width, this.size.Height]; this.leftSpace = leftSpace; this.topSpace = topSpace; this.rightSpace = rightSpace; this.bottomSpace = bottomSpace; this.minDivisionSize = new Size(minDivisionWidth, minDivisionHeight); this.maxDivisionSize = new Size(maxDivisionWidth, maxDivisionHeight); this.minRoomSize = new Size(minRoomWidth, minRoomHeight); this.maxRoomSize = new Size(maxRoomWidth, maxRoomHeight); this.connectionAdditionRate = connectionAdditionRate; } /// <summary> /// マップ生成クラスコンストラクタ /// </summary> /// <param name="width">幅(5 ~ 65535)</param> /// <param name="height">高さ(5 ~ 65535)</param> /// <param name="leftSpace">左端余白(0 ~ 255)</param> /// <param name="topSpace">上端余白(0 ~ 255)</param> /// <param name="rightSpace">右端余白(0 ~ 255)</param> /// <param name="bottomSpace">下端余白(0 ~ 255)</param> /// <param name="minDivisionWidth">区画の幅の下限(5 ~ 255)</param> /// <param name="minDivisionHeight">区画の高さの下限(5 ~ 255)</param> /// <param name="maxDivisionWidth">区画の幅の上限(5 ~ 255)</param> /// <param name="maxDivisionHeight">区画の高さの上限(5 ~ 255)</param> /// <param name="minRoomWidth">部屋の幅の最小値(1 ~ 251)</param> /// <param name="minRoomHeight">部屋の高さの最小値(1 ~ 251)</param> /// <param name="maxRoomWidth">部屋の幅の最大値(1 ~ 251)</param> /// <param name="maxRoomHeight">部屋の高さの最大値(1 ~ 251)</param> /// <param name="connectionAdditionRate">部屋に通路を追加する確率 (value / 1000)</param> /// <!--X, Y, Z, W 全てに 0 を入れると、乱数の種は適当に設定される--> /// <param name="seedX">乱数の種X</param> /// <param name="seedY">乱数の種Y</param> /// <param name="seedZ">乱数の種Z</param> /// <param name="seedW">乱数の種W</param> public Map(ushort width, ushort height, byte leftSpace, byte topSpace, byte rightSpace, byte bottomSpace, byte minDivisionWidth, byte minDivisionHeight, byte maxDivisionWidth, byte maxDivisionHeight, byte minRoomWidth, byte minRoomHeight, byte maxRoomWidth, byte maxRoomHeight, ushort connectionAdditionRate, uint seedX, uint seedY, uint seedZ, uint seedW) : this(width, height, leftSpace, topSpace, rightSpace, bottomSpace, minDivisionWidth, minDivisionHeight, maxDivisionWidth, maxDivisionHeight, minRoomWidth, minRoomHeight, maxRoomWidth, maxRoomHeight, connectionAdditionRate) { if (seedX == 0 && seedY == 0 && seedZ == 0 && seedW == 0) { this.rnd = new Xor128(); this.seedX = this.rnd.X; this.seedY = this.rnd.Y; this.seedZ = this.rnd.Z; this.seedW = this.rnd.W; } else { this.rnd = new Xor128(seedX, seedY, seedZ, seedW); this.seedX = seedX; this.seedY = seedY; this.seedZ = seedZ; this.seedW = seedW; } // 区画分割 List<Division> firstDivList = new List<Division>(); List<Division> nextDivList = new List<Division>(); firstDivList.Add(new Division(this, this.rnd, this.leftSpace, this.topSpace, this.size.Width - this.rightSpace - this.leftSpace, this.size.Height - this.bottomSpace - this.topSpace)); while (true) { int split = 0; for (int i = 0; i < firstDivList.Count; ++i) { Division[] divArray = firstDivList[i].SplitRandom(this.rnd.Next(this.minDivisionSize.Width, this.maxDivisionSize.Width + 1), this.rnd.Next(this.minDivisionSize.Height, this.maxDivisionSize.Height)); if (divArray == null) { this.divisionList.Add(firstDivList[i]); } else { ++split; nextDivList.AddRange(divArray); } } if (split == 0) { break; } firstDivList = nextDivList; nextDivList = new List<Division>(); } // 部屋生成 for (int i = 0; i < this.divisionList.Count; ++i) { this.divisionList[i].CreateRoom(); } // 接点をランダムに追加 if (this.connectionAdditionRate > 999) { for (int i = 0; i < this.divisionList.Count; ++i) { this.divisionList[i].ConnectRandom(); } } else if (this.connectionAdditionRate > 0) { for (int i = 0; i < this.divisionList.Count; ++i) { if (this.rnd.Next(1000) < this.connectionAdditionRate) { this.divisionList[i].ConnectRandom(); } } } // 通路生成 for (int i = 0; i < this.divisionList.Count; ++i) { this.divisionList[i].CreatePassages(); } } } }
XorShift は省略。Random でも代用できるし。GUI部分も省略。

これでダンジョンを生成すると、こんな感じになる。Form の英語も自信がない。

マップのサイズが小さいければ、特に違和感はない。部屋を1x1にするとこうなる。

マップのサイズを150x150に。

極端に長い通路ができたり、かなり不自然になる。さらに300x300。

こんなローグライク、プレイしたくない。ついでに部屋を1x1に。

こんなダンジョンがあったら発狂しそう。

textarea タグでコードを貼り付けたけど、思った以上に見た目がよくない。なんとかしたいが、どうすればいいのかわからないので、わかったら直そうと思う。

続いた。

タグテスト

しばらくログインしてなかったら、スパムがたくさん来てた。コメント公開を保留、にしといてよかった。

コードを貼り付けるには、<pre>タグというのを使えばいいらしい。ということで貼り付けてみる。

AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA

横スクロールバーが表示されない。仕方ないので、<textarea>を使ってみる。

BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB

見栄えが悪い。

<code>を<pre>で囲むといいらしいのでやってみた。

CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

これも駄目。
もう<textarea>でいいや。