cgserver 14.0.3 → 14.0.6
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/dist/lib/Framework/AI/AiObject.js +10 -10
- package/dist/lib/Framework/AI/Astar.js +133 -133
- package/dist/lib/Framework/AI/BehaviorAI.js +330 -340
- package/dist/lib/Framework/AI/Entity.js +33 -33
- package/dist/lib/Framework/AI/Point.js +68 -68
- package/dist/lib/Framework/AI/TriggerMgr.js +201 -201
- package/dist/lib/Framework/Config/Config.js +64 -74
- package/dist/lib/Framework/Config/DbConfig.js +13 -13
- package/dist/lib/Framework/Config/FrameworkConfig.js +139 -139
- package/dist/lib/Framework/Config/IServerConfig.js +30 -30
- package/dist/lib/Framework/Config/_error_.js +44 -44
- package/dist/lib/Framework/Core/ByteTool.js +85 -85
- package/dist/lib/Framework/Core/Core.js +706 -716
- package/dist/lib/Framework/Core/Timer.js +116 -116
- package/dist/lib/Framework/Database/Decorator/AutoIncrement.js +11 -10
- package/dist/lib/Framework/Database/Decorator/DBCache.js +88 -98
- package/dist/lib/Framework/Database/Decorator/NotNull.js +11 -10
- package/dist/lib/Framework/Database/Decorator/PrimaryKey.js +11 -10
- package/dist/lib/Framework/Database/Decorator/Property.js +61 -61
- package/dist/lib/Framework/Database/Decorator/Table.js +15 -14
- package/dist/lib/Framework/Database/Decorator/Type.js +20 -19
- package/dist/lib/Framework/Database/MSSql/MSSqlManager.js +76 -86
- package/dist/lib/Framework/Database/Mongo/MongoBaseService.js +139 -139
- package/dist/lib/Framework/Database/Mongo/MongoManager.js +390 -390
- package/dist/lib/Framework/Database/Mongo/MongoServiceManager.js +52 -0
- package/dist/lib/Framework/Database/Mysql/MysqlBaseService.js +280 -280
- package/dist/lib/Framework/Database/Mysql/MysqlManager.js +128 -138
- package/dist/lib/Framework/Database/Redis/RedisManager.js +75 -85
- package/dist/lib/Framework/Decorator/AdminValidate.js +19 -0
- package/dist/lib/Framework/Decorator/AuthorityValidate.js +22 -0
- package/dist/lib/Framework/Decorator/CreatorValidate.js +19 -0
- package/dist/lib/Framework/Decorator/JsonAdminValidate.js +15 -14
- package/dist/lib/Framework/Decorator/JsonAuthorityValidate.js +16 -16
- package/dist/lib/Framework/Decorator/JsonCreatorValidate.js +19 -0
- package/dist/lib/Framework/Decorator/MongoActionCheck.js +34 -34
- package/dist/lib/Framework/Decorator/SyncCall.js +42 -41
- package/dist/lib/Framework/Decorator/SyncCallServer.js +77 -77
- package/dist/lib/Framework/Logic/CacheTool.js +96 -106
- package/dist/lib/Framework/Logic/EventTool.js +31 -31
- package/dist/lib/Framework/Logic/HttpTool.js +169 -179
- package/dist/lib/Framework/Logic/Log.js +132 -142
- package/dist/lib/Framework/Logic/SyncQueueTool.js +44 -44
- package/dist/lib/Framework/Server/ProtoFilter/GoogleProtoFilter.js +80 -90
- package/dist/lib/Framework/Server/ProtoFilter/IProtoFilter.js +9 -9
- package/dist/lib/Framework/Server/ProtoFilter/JsonProtoFilter.js +29 -29
- package/dist/lib/Framework/Server/ProtoFilter/ProtoFactory.js +35 -35
- package/dist/lib/Framework/Server/RpcWebSocketServer/CgMq.js +181 -181
- package/dist/lib/Framework/Server/RpcWebSocketServer/IRpc.js +38 -38
- package/dist/lib/Framework/Server/RpcWebSocketServer/IRpcClientWebSocket.js +255 -255
- package/dist/lib/Framework/Server/RpcWebSocketServer/IRpcServerWebSocket.js +94 -94
- package/dist/lib/Framework/Server/SocketServer/IClientSocket.js +44 -44
- package/dist/lib/Framework/Server/SocketServer/IServerSocket.js +104 -114
- package/dist/lib/Framework/Server/SocketServer/ISocket.js +245 -255
- package/dist/lib/Framework/Server/SocketServer/ISocketServer.js +169 -179
- package/dist/lib/Framework/Server/SocketServer/PacketParser.js +58 -58
- package/dist/lib/Framework/Server/WebServer/Controller/BaseController.js +119 -119
- package/dist/lib/Framework/Server/WebServer/Controller/MongoBaseUserController.js +153 -153
- package/dist/lib/Framework/Server/WebServer/Controller/MysqlBaseUserController.js +139 -139
- package/dist/lib/Framework/Server/WebServer/Engine/ControllerManager.js +124 -115
- package/dist/lib/Framework/Server/WebServer/Engine/Engine.js +243 -252
- package/dist/lib/Framework/Server/WebServer/Engine/RazorJs.js +543 -543
- package/dist/lib/Framework/Server/WebServer/Engine/Request.js +222 -222
- package/dist/lib/Framework/Server/WebServer/Engine/Response.js +113 -123
- package/dist/lib/Framework/Server/WebServer/IWebServer.js +48 -48
- package/dist/lib/Framework/Server/WebSocketServer/IClientWebSocket.js +44 -44
- package/dist/lib/Framework/Server/WebSocketServer/IServerWebSocket.js +123 -133
- package/dist/lib/Framework/Server/WebSocketServer/IWebSocket.js +238 -248
- package/dist/lib/Framework/Server/WebSocketServer/IWebSocketServer.js +243 -253
- package/dist/lib/Framework/Service/MongoAccountService.js +279 -276
- package/dist/lib/Framework/Service/MongoCacheService.js +42 -42
- package/dist/lib/Framework/Service/MongoUserService.js +81 -91
- package/dist/lib/Framework/Service/MysqlAccountService.js +411 -411
- package/dist/lib/Framework/Service/MysqlUserService.js +185 -195
- package/dist/lib/Framework/Service/ini.js +30 -30
- package/dist/lib/Framework/ThirdParty/AlipayTool.js +122 -122
- package/dist/lib/Framework/ThirdParty/Alisms.js +61 -61
- package/dist/lib/Framework/ThirdParty/AppleTool.js +258 -268
- package/dist/lib/Framework/ThirdParty/CgRankTool.js +215 -215
- package/dist/lib/Framework/ThirdParty/EmailTool.js +61 -71
- package/dist/lib/Framework/ThirdParty/QQTool.js +152 -162
- package/dist/lib/Framework/ThirdParty/QiniuTool.js +29 -62
- package/dist/lib/Framework/ThirdParty/Rpc.js +79 -79
- package/dist/lib/Framework/ThirdParty/WechatTool.js +149 -159
- package/dist/lib/Framework/cgserver.js +215 -225
- package/dist/lib/Framework/global.js +70 -70
- package/dist/lib/Framework/index.js +28 -38
- package/dist/lib/Framework/index_export_.js +167 -165
- package/dist/lib/test/test.js +21 -21
- package/dist/types/Framework/AI/AiObject.d.ts +5 -5
- package/dist/types/Framework/AI/Astar.d.ts +38 -38
- package/dist/types/Framework/AI/BehaviorAI.d.ts +24 -24
- package/dist/types/Framework/AI/Entity.d.ts +12 -12
- package/dist/types/Framework/AI/Point.d.ts +17 -17
- package/dist/types/Framework/AI/TriggerMgr.d.ts +51 -51
- package/dist/types/Framework/Config/Config.d.ts +9 -9
- package/dist/types/Framework/Config/DbConfig.d.ts +11 -11
- package/dist/types/Framework/Config/FrameworkConfig.d.ts +88 -87
- package/dist/types/Framework/Config/IServerConfig.d.ts +8 -8
- package/dist/types/Framework/Config/_error_.d.ts +35 -35
- package/dist/types/Framework/Core/ByteTool.d.ts +21 -21
- package/dist/types/Framework/Core/Core.d.ts +119 -118
- package/dist/types/Framework/Core/Timer.d.ts +16 -16
- package/dist/types/Framework/Database/Decorator/AutoIncrement.d.ts +1 -1
- package/dist/types/Framework/Database/Decorator/DBCache.d.ts +22 -22
- package/dist/types/Framework/Database/Decorator/NotNull.d.ts +1 -1
- package/dist/types/Framework/Database/Decorator/PrimaryKey.d.ts +1 -1
- package/dist/types/Framework/Database/Decorator/Property.d.ts +57 -57
- package/dist/types/Framework/Database/Decorator/Table.d.ts +1 -1
- package/dist/types/Framework/Database/Decorator/Type.d.ts +1 -1
- package/dist/types/Framework/Database/MSSql/MSSqlManager.d.ts +26 -26
- package/dist/types/Framework/Database/Mongo/MongoBaseService.d.ts +38 -38
- package/dist/types/Framework/Database/Mongo/MongoManager.d.ts +93 -93
- package/dist/types/Framework/Database/Mongo/MongoServiceManager.d.ts +13 -0
- package/dist/types/Framework/Database/Mysql/MysqlBaseService.d.ts +34 -34
- package/dist/types/Framework/Database/Mysql/MysqlManager.d.ts +30 -30
- package/dist/types/Framework/Database/Redis/RedisManager.d.ts +18 -2331
- package/dist/types/Framework/Decorator/AdminValidate.d.ts +1 -0
- package/dist/types/Framework/Decorator/AuthorityValidate.d.ts +2 -0
- package/dist/types/Framework/Decorator/CreatorValidate.d.ts +1 -0
- package/dist/types/Framework/Decorator/JsonAdminValidate.d.ts +1 -1
- package/dist/types/Framework/Decorator/JsonAuthorityValidate.d.ts +1 -1
- package/dist/types/Framework/Decorator/JsonCreatorValidate.d.ts +1 -0
- package/dist/types/Framework/Decorator/MongoActionCheck.d.ts +1 -1
- package/dist/types/Framework/Decorator/SyncCall.d.ts +12 -12
- package/dist/types/Framework/Decorator/SyncCallServer.d.ts +14 -14
- package/dist/types/Framework/Logic/CacheTool.d.ts +27 -27
- package/dist/types/Framework/Logic/EventTool.d.ts +12 -11
- package/dist/types/Framework/Logic/HttpTool.d.ts +24 -24
- package/dist/types/Framework/Logic/Log.d.ts +18 -18
- package/dist/types/Framework/Logic/SyncQueueTool.d.ts +21 -21
- package/dist/types/Framework/Server/ProtoFilter/GoogleProtoFilter.d.ts +9 -9
- package/dist/types/Framework/Server/ProtoFilter/IProtoFilter.d.ts +10 -10
- package/dist/types/Framework/Server/ProtoFilter/JsonProtoFilter.d.ts +6 -6
- package/dist/types/Framework/Server/ProtoFilter/ProtoFactory.d.ts +12 -12
- package/dist/types/Framework/Server/RpcWebSocketServer/CgMq.d.ts +60 -60
- package/dist/types/Framework/Server/RpcWebSocketServer/IRpc.d.ts +33 -33
- package/dist/types/Framework/Server/RpcWebSocketServer/IRpcClientWebSocket.d.ts +34 -34
- package/dist/types/Framework/Server/RpcWebSocketServer/IRpcServerWebSocket.d.ts +23 -23
- package/dist/types/Framework/Server/SocketServer/IClientSocket.d.ts +18 -16
- package/dist/types/Framework/Server/SocketServer/IServerSocket.d.ts +29 -27
- package/dist/types/Framework/Server/SocketServer/ISocket.d.ts +81 -78
- package/dist/types/Framework/Server/SocketServer/ISocketServer.d.ts +48 -47
- package/dist/types/Framework/Server/SocketServer/PacketParser.d.ts +9 -7
- package/dist/types/Framework/Server/WebServer/Controller/BaseController.d.ts +34 -34
- package/dist/types/Framework/Server/WebServer/Controller/MongoBaseUserController.d.ts +24 -24
- package/dist/types/Framework/Server/WebServer/Controller/MysqlBaseUserController.d.ts +23 -23
- package/dist/types/Framework/Server/WebServer/Engine/ControllerManager.d.ts +37 -37
- package/dist/types/Framework/Server/WebServer/Engine/Engine.d.ts +45 -42
- package/dist/types/Framework/Server/WebServer/Engine/RazorJs.d.ts +21 -21
- package/dist/types/Framework/Server/WebServer/Engine/Request.d.ts +50 -47
- package/dist/types/Framework/Server/WebServer/Engine/Response.d.ts +26 -26
- package/dist/types/Framework/Server/WebServer/IWebServer.d.ts +22 -22
- package/dist/types/Framework/Server/WebSocketServer/IClientWebSocket.d.ts +17 -17
- package/dist/types/Framework/Server/WebSocketServer/IServerWebSocket.d.ts +40 -39
- package/dist/types/Framework/Server/WebSocketServer/IWebSocket.d.ts +76 -76
- package/dist/types/Framework/Server/WebSocketServer/IWebSocketServer.d.ts +54 -52
- package/dist/types/Framework/Service/MongoAccountService.d.ts +61 -61
- package/dist/types/Framework/Service/MongoCacheService.d.ts +18 -18
- package/dist/types/Framework/Service/MongoUserService.d.ts +20 -20
- package/dist/types/Framework/Service/MysqlAccountService.d.ts +67 -67
- package/dist/types/Framework/Service/MysqlUserService.d.ts +31 -31
- package/dist/types/Framework/Service/ini.d.ts +24 -24
- package/dist/types/Framework/ThirdParty/AlipayTool.d.ts +107 -107
- package/dist/types/Framework/ThirdParty/Alisms.d.ts +23 -23
- package/dist/types/Framework/ThirdParty/AppleTool.d.ts +131 -131
- package/dist/types/Framework/ThirdParty/CgRankTool.d.ts +107 -107
- package/dist/types/Framework/ThirdParty/EmailTool.d.ts +4 -4
- package/dist/types/Framework/ThirdParty/QQTool.d.ts +41 -41
- package/dist/types/Framework/ThirdParty/QiniuTool.d.ts +5 -5
- package/dist/types/Framework/ThirdParty/Rpc.d.ts +28 -28
- package/dist/types/Framework/ThirdParty/WechatTool.d.ts +30 -30
- package/dist/types/Framework/cgserver.d.ts +63 -64
- package/dist/types/Framework/global.d.ts +43 -43
- package/dist/types/Framework/index.d.ts +2 -2
- package/dist/types/Framework/index_export_.d.ts +75 -75
- package/dist/types/test/test.d.ts +1 -1
- package/package.json +1 -2
- package/dist/lib/Framework/Database/Mongo/MongoAutoIdService.js +0 -2
- package/dist/lib/Framework/Decorator/JsonAuthorityValidate copy.js +0 -16
- package/dist/lib/Framework/Decorator/MongoActionCheckWithNull.js +0 -24
- package/dist/types/Framework/Database/Mongo/MongoAutoIdService.d.ts +0 -1
- package/dist/types/Framework/Decorator/JsonAuthorityValidate copy.d.ts +0 -1
- package/dist/types/Framework/Decorator/MongoActionCheckWithNull.d.ts +0 -1
|
@@ -1,10 +1,10 @@
|
|
|
1
|
-
"use strict";
|
|
2
|
-
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
|
-
exports.AiObject = void 0;
|
|
4
|
-
class AiObject {
|
|
5
|
-
onTriggerIn(obj, trigger) {
|
|
6
|
-
}
|
|
7
|
-
onTriggerOut(obj, trigger) {
|
|
8
|
-
}
|
|
9
|
-
}
|
|
10
|
-
exports.AiObject = AiObject;
|
|
1
|
+
"use strict";
|
|
2
|
+
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
|
+
exports.AiObject = void 0;
|
|
4
|
+
class AiObject {
|
|
5
|
+
onTriggerIn(obj, trigger) {
|
|
6
|
+
}
|
|
7
|
+
onTriggerOut(obj, trigger) {
|
|
8
|
+
}
|
|
9
|
+
}
|
|
10
|
+
exports.AiObject = AiObject;
|
|
@@ -1,133 +1,133 @@
|
|
|
1
|
-
"use strict";
|
|
2
|
-
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
|
-
exports.AStar = exports.Rect = void 0;
|
|
4
|
-
const Point_1 = require("./Point");
|
|
5
|
-
class Rect {
|
|
6
|
-
x = 0;
|
|
7
|
-
y = 0;
|
|
8
|
-
width = 0;
|
|
9
|
-
height = 0;
|
|
10
|
-
}
|
|
11
|
-
exports.Rect = Rect;
|
|
12
|
-
class AStarNode {
|
|
13
|
-
ParentNode = null;
|
|
14
|
-
CurTilePos = null;
|
|
15
|
-
G = 0;
|
|
16
|
-
H = 0;
|
|
17
|
-
constructor(node, tilePos) {
|
|
18
|
-
this.ParentNode = node;
|
|
19
|
-
this.CurTilePos = tilePos;
|
|
20
|
-
if (this.ParentNode) {
|
|
21
|
-
this.G = this.ParentNode.G + 10;
|
|
22
|
-
}
|
|
23
|
-
else {
|
|
24
|
-
this.G = 0;
|
|
25
|
-
}
|
|
26
|
-
}
|
|
27
|
-
F() {
|
|
28
|
-
return this.G + this.H;
|
|
29
|
-
}
|
|
30
|
-
}
|
|
31
|
-
class AStar {
|
|
32
|
-
_markList = null;
|
|
33
|
-
_markedList = null;
|
|
34
|
-
_routes = null;
|
|
35
|
-
_maxTileWidth = 0;
|
|
36
|
-
_maxTileHeight = 0;
|
|
37
|
-
/**
|
|
38
|
-
* 先y在x,p(x:1,y:2),data[2][1]
|
|
39
|
-
*/
|
|
40
|
-
_mapData = null;
|
|
41
|
-
getRoutes(srcTilePos, tarTilePos, mapData) {
|
|
42
|
-
if (srcTilePos.equals(tarTilePos)) {
|
|
43
|
-
return [];
|
|
44
|
-
}
|
|
45
|
-
this._markList = [];
|
|
46
|
-
this._markedList = [];
|
|
47
|
-
this._routes = [];
|
|
48
|
-
this._mapData = mapData;
|
|
49
|
-
this._maxTileWidth = this._mapData.width();
|
|
50
|
-
this._maxTileHeight = this._mapData.height();
|
|
51
|
-
let tp = srcTilePos.sub(tarTilePos);
|
|
52
|
-
let node = new AStarNode(null, srcTilePos);
|
|
53
|
-
node.H = (Math.abs(tp.x) + Math.abs(tp.y)) * 10 + mapData.extraWeight(tarTilePos);
|
|
54
|
-
this._markList.push(node);
|
|
55
|
-
node = this._routing(srcTilePos, tarTilePos);
|
|
56
|
-
while (node) {
|
|
57
|
-
this._routes.push(node.CurTilePos);
|
|
58
|
-
node = node.ParentNode;
|
|
59
|
-
}
|
|
60
|
-
this._routes.reverse();
|
|
61
|
-
this._routes.shift();
|
|
62
|
-
return this._routes;
|
|
63
|
-
}
|
|
64
|
-
_routing(srcTilePos, tarTilePos) {
|
|
65
|
-
if (this._markList.length <= 0) //已经没有节点,是死路根本无法到达
|
|
66
|
-
{
|
|
67
|
-
return null;
|
|
68
|
-
}
|
|
69
|
-
let node = this._markList[0];
|
|
70
|
-
let curIndex = 0;
|
|
71
|
-
for (let i = 0; i < this._markList.length; ++i) {
|
|
72
|
-
if (node.F() > this._markList[i].F()) {
|
|
73
|
-
node = this._markList[i];
|
|
74
|
-
curIndex = i;
|
|
75
|
-
}
|
|
76
|
-
if (this._markList[i].CurTilePos.equals(tarTilePos)) //到达终点
|
|
77
|
-
{
|
|
78
|
-
return this._markList[i];
|
|
79
|
-
}
|
|
80
|
-
}
|
|
81
|
-
this._markList.splice(curIndex, 1);
|
|
82
|
-
this._markedList.push(node);
|
|
83
|
-
let tp = new Point_1.Point(0, 0);
|
|
84
|
-
//上
|
|
85
|
-
tp.x = node.CurTilePos.x;
|
|
86
|
-
tp.y = node.CurTilePos.y + 1;
|
|
87
|
-
this._addToMark(tp, tarTilePos, node);
|
|
88
|
-
//下
|
|
89
|
-
tp = new Point_1.Point(0, 0);
|
|
90
|
-
tp.x = node.CurTilePos.x;
|
|
91
|
-
tp.y = node.CurTilePos.y - 1;
|
|
92
|
-
this._addToMark(tp, tarTilePos, node);
|
|
93
|
-
//左
|
|
94
|
-
tp = new Point_1.Point(0, 0);
|
|
95
|
-
tp.x = node.CurTilePos.x - 1;
|
|
96
|
-
tp.y = node.CurTilePos.y;
|
|
97
|
-
this._addToMark(tp, tarTilePos, node);
|
|
98
|
-
//右
|
|
99
|
-
tp = new Point_1.Point(0, 0);
|
|
100
|
-
tp.x = node.CurTilePos.x + 1;
|
|
101
|
-
tp.y = node.CurTilePos.y;
|
|
102
|
-
this._addToMark(tp, tarTilePos, node);
|
|
103
|
-
return this._routing(srcTilePos, tarTilePos);
|
|
104
|
-
}
|
|
105
|
-
_isInMark(tilePos) {
|
|
106
|
-
for (let i = 0; i < this._markList.length; ++i) {
|
|
107
|
-
if (this._markList[i].CurTilePos.equals(tilePos)) {
|
|
108
|
-
return true;
|
|
109
|
-
}
|
|
110
|
-
}
|
|
111
|
-
for (let i = 0; i < this._markedList.length; ++i) {
|
|
112
|
-
if (this._markedList[i].CurTilePos.equals(tilePos)) {
|
|
113
|
-
return true;
|
|
114
|
-
}
|
|
115
|
-
}
|
|
116
|
-
return false;
|
|
117
|
-
}
|
|
118
|
-
_addToMark(curTilePos, tarTilePos, parentAStarNode) {
|
|
119
|
-
//无地图数据
|
|
120
|
-
if (curTilePos.x < 0 || curTilePos.y < 0
|
|
121
|
-
|| !this._mapData.canPass(curTilePos)) {
|
|
122
|
-
return;
|
|
123
|
-
}
|
|
124
|
-
if (!this._isInMark(curTilePos)) //未曾添加
|
|
125
|
-
{
|
|
126
|
-
let newNode = new AStarNode(parentAStarNode, curTilePos);
|
|
127
|
-
let temp_tp = parentAStarNode.CurTilePos.sub(tarTilePos);
|
|
128
|
-
newNode.H = (Math.abs(temp_tp.x) + Math.abs(temp_tp.y)) * 10;
|
|
129
|
-
this._markList.push(newNode);
|
|
130
|
-
}
|
|
131
|
-
}
|
|
132
|
-
}
|
|
133
|
-
exports.AStar = AStar;
|
|
1
|
+
"use strict";
|
|
2
|
+
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
|
+
exports.AStar = exports.Rect = void 0;
|
|
4
|
+
const Point_1 = require("./Point");
|
|
5
|
+
class Rect {
|
|
6
|
+
x = 0;
|
|
7
|
+
y = 0;
|
|
8
|
+
width = 0;
|
|
9
|
+
height = 0;
|
|
10
|
+
}
|
|
11
|
+
exports.Rect = Rect;
|
|
12
|
+
class AStarNode {
|
|
13
|
+
ParentNode = null;
|
|
14
|
+
CurTilePos = null;
|
|
15
|
+
G = 0;
|
|
16
|
+
H = 0;
|
|
17
|
+
constructor(node, tilePos) {
|
|
18
|
+
this.ParentNode = node;
|
|
19
|
+
this.CurTilePos = tilePos;
|
|
20
|
+
if (this.ParentNode) {
|
|
21
|
+
this.G = this.ParentNode.G + 10;
|
|
22
|
+
}
|
|
23
|
+
else {
|
|
24
|
+
this.G = 0;
|
|
25
|
+
}
|
|
26
|
+
}
|
|
27
|
+
F() {
|
|
28
|
+
return this.G + this.H;
|
|
29
|
+
}
|
|
30
|
+
}
|
|
31
|
+
class AStar {
|
|
32
|
+
_markList = null;
|
|
33
|
+
_markedList = null;
|
|
34
|
+
_routes = null;
|
|
35
|
+
_maxTileWidth = 0;
|
|
36
|
+
_maxTileHeight = 0;
|
|
37
|
+
/**
|
|
38
|
+
* 先y在x,p(x:1,y:2),data[2][1]
|
|
39
|
+
*/
|
|
40
|
+
_mapData = null;
|
|
41
|
+
getRoutes(srcTilePos, tarTilePos, mapData) {
|
|
42
|
+
if (srcTilePos.equals(tarTilePos)) {
|
|
43
|
+
return [];
|
|
44
|
+
}
|
|
45
|
+
this._markList = [];
|
|
46
|
+
this._markedList = [];
|
|
47
|
+
this._routes = [];
|
|
48
|
+
this._mapData = mapData;
|
|
49
|
+
this._maxTileWidth = this._mapData.width();
|
|
50
|
+
this._maxTileHeight = this._mapData.height();
|
|
51
|
+
let tp = srcTilePos.sub(tarTilePos);
|
|
52
|
+
let node = new AStarNode(null, srcTilePos);
|
|
53
|
+
node.H = (Math.abs(tp.x) + Math.abs(tp.y)) * 10 + mapData.extraWeight(tarTilePos);
|
|
54
|
+
this._markList.push(node);
|
|
55
|
+
node = this._routing(srcTilePos, tarTilePos);
|
|
56
|
+
while (node) {
|
|
57
|
+
this._routes.push(node.CurTilePos);
|
|
58
|
+
node = node.ParentNode;
|
|
59
|
+
}
|
|
60
|
+
this._routes.reverse();
|
|
61
|
+
this._routes.shift();
|
|
62
|
+
return this._routes;
|
|
63
|
+
}
|
|
64
|
+
_routing(srcTilePos, tarTilePos) {
|
|
65
|
+
if (this._markList.length <= 0) //已经没有节点,是死路根本无法到达
|
|
66
|
+
{
|
|
67
|
+
return null;
|
|
68
|
+
}
|
|
69
|
+
let node = this._markList[0];
|
|
70
|
+
let curIndex = 0;
|
|
71
|
+
for (let i = 0; i < this._markList.length; ++i) {
|
|
72
|
+
if (node.F() > this._markList[i].F()) {
|
|
73
|
+
node = this._markList[i];
|
|
74
|
+
curIndex = i;
|
|
75
|
+
}
|
|
76
|
+
if (this._markList[i].CurTilePos.equals(tarTilePos)) //到达终点
|
|
77
|
+
{
|
|
78
|
+
return this._markList[i];
|
|
79
|
+
}
|
|
80
|
+
}
|
|
81
|
+
this._markList.splice(curIndex, 1);
|
|
82
|
+
this._markedList.push(node);
|
|
83
|
+
let tp = new Point_1.Point(0, 0);
|
|
84
|
+
//上
|
|
85
|
+
tp.x = node.CurTilePos.x;
|
|
86
|
+
tp.y = node.CurTilePos.y + 1;
|
|
87
|
+
this._addToMark(tp, tarTilePos, node);
|
|
88
|
+
//下
|
|
89
|
+
tp = new Point_1.Point(0, 0);
|
|
90
|
+
tp.x = node.CurTilePos.x;
|
|
91
|
+
tp.y = node.CurTilePos.y - 1;
|
|
92
|
+
this._addToMark(tp, tarTilePos, node);
|
|
93
|
+
//左
|
|
94
|
+
tp = new Point_1.Point(0, 0);
|
|
95
|
+
tp.x = node.CurTilePos.x - 1;
|
|
96
|
+
tp.y = node.CurTilePos.y;
|
|
97
|
+
this._addToMark(tp, tarTilePos, node);
|
|
98
|
+
//右
|
|
99
|
+
tp = new Point_1.Point(0, 0);
|
|
100
|
+
tp.x = node.CurTilePos.x + 1;
|
|
101
|
+
tp.y = node.CurTilePos.y;
|
|
102
|
+
this._addToMark(tp, tarTilePos, node);
|
|
103
|
+
return this._routing(srcTilePos, tarTilePos);
|
|
104
|
+
}
|
|
105
|
+
_isInMark(tilePos) {
|
|
106
|
+
for (let i = 0; i < this._markList.length; ++i) {
|
|
107
|
+
if (this._markList[i].CurTilePos.equals(tilePos)) {
|
|
108
|
+
return true;
|
|
109
|
+
}
|
|
110
|
+
}
|
|
111
|
+
for (let i = 0; i < this._markedList.length; ++i) {
|
|
112
|
+
if (this._markedList[i].CurTilePos.equals(tilePos)) {
|
|
113
|
+
return true;
|
|
114
|
+
}
|
|
115
|
+
}
|
|
116
|
+
return false;
|
|
117
|
+
}
|
|
118
|
+
_addToMark(curTilePos, tarTilePos, parentAStarNode) {
|
|
119
|
+
//无地图数据
|
|
120
|
+
if (curTilePos.x < 0 || curTilePos.y < 0
|
|
121
|
+
|| !this._mapData.canPass(curTilePos)) {
|
|
122
|
+
return;
|
|
123
|
+
}
|
|
124
|
+
if (!this._isInMark(curTilePos)) //未曾添加
|
|
125
|
+
{
|
|
126
|
+
let newNode = new AStarNode(parentAStarNode, curTilePos);
|
|
127
|
+
let temp_tp = parentAStarNode.CurTilePos.sub(tarTilePos);
|
|
128
|
+
newNode.H = (Math.abs(temp_tp.x) + Math.abs(temp_tp.y)) * 10;
|
|
129
|
+
this._markList.push(newNode);
|
|
130
|
+
}
|
|
131
|
+
}
|
|
132
|
+
}
|
|
133
|
+
exports.AStar = AStar;
|