Skip to content

update #27

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
jarlyyn merged 1 commit into from
Apr 20, 2026
Merged

update #27

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
1 commit
Select commit
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
201 changes: 147 additions & 54 deletions code/HellMapManager/Helpers/Mapper.cs
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -23,6 +23,7 @@ public static WalkingStep FromExit(WalkingStep? prev, string from, Exit exit, in
Cost = cost,
TotalCost = TotalCost + cost,
Remain = cost - 1,
Exit = exit,
};
}
public Step ToStep()
Expand All @@ -42,15 +43,38 @@ public Step ToStep()
public int TotalCost { get; set; } = 0;
//剩余步数，每个计算回合-1,为0说明这一步移动完成。
public int Remain { get; set; } = 0;
public Exit? Exit { get; set; } = null;
}

//规划类
public class Walking(Mapper mapper)
public class Walking
{
public Walking(Mapper mapper)
{
this.Mapper = mapper;
}
public void InitShortcuts()
{
Mapper.MapFile.Map.Shortcuts.ForEach(e =>
{
if (this.Mapper.ValidateExitStatic(e))
{
Shortcuts.Add(e);
}
});
Mapper.Context.Shortcuts.ForEach(e =>
{
if (this.Mapper.ValidateExitStatic(e))
{
Shortcuts.Add(e);
}
});
}
private List<RoomConditionExit> Shortcuts = [];
//已经移动过的房间信息
private Dictionary<string, WalkingStep> Walked = new();
//对应的mapper
public Mapper Mapper { get; } = mapper;
public Mapper Mapper { get; }
//根据最后成功的最后一步移动(last),生成移动结果。targets为目标列表，会在去除移动目标并在结果里记录剩余目标
private static QueryResult BuildResult(WalkingStep last, List<string> targets)
{
Expand Down Expand Up @@ -87,6 +111,7 @@ private static QueryResult BuildResult(WalkingStep last, List<string> targets)
//initTotalCost 初始移动总消耗，用于缺点多步逼近规划里限制总消耗
public QueryResult QueryPathAny(List<string> from, List<string> target, int initTotalCost)
{
InitShortcuts();
from.RemoveAll(x => x == "");
target.RemoveAll(x => x == "");
if (from.Count == 0 || target.Count == 0)
Expand Down Expand Up @@ -128,7 +153,7 @@ public QueryResult QueryPathAny(List<string> from, List<string> target, int init
Command = "",
};
//加入移动中列表
Mapper.AddRoomWalkingSteps(null, pending, f, initTotalCost);
AddRoomWalkingSteps(null, pending, f, initTotalCost);
}
//移动一轮
while (pending.Count > 0)
Expand All @@ -152,8 +177,13 @@ public QueryResult QueryPathAny(List<string> from, List<string> target, int init
return BuildResult(step, target);
}
Walked[step.To] = step;
var sc = step.Exit as RoomConditionExit;
if (sc != null)
{
Shortcuts.Remove(sc);
}
//还没走完，延迟到下一轮判断
Mapper.AddRoomWalkingSteps(step, pending, step.To, step.TotalCost);
AddRoomWalkingSteps(step, pending, step.To, step.TotalCost);
}
else
{
Expand All @@ -171,6 +201,7 @@ public QueryResult QueryPathAny(List<string> from, List<string> target, int init
//一般用于npc会多步随机移动时，遍历目标和目标周边房间
public List<string> Dilate(List<string> src, int iterations)
{
InitShortcuts();
Walked = new();
List<WalkingStep> current;
List<WalkingStep> pending = [];
Expand All @@ -185,7 +216,7 @@ public List<string> Dilate(List<string> src, int iterations)
From = "",
Command = "",
};
Mapper.AddRoomWalkingSteps(null, pending, f, 0);
AddRoomWalkingSteps(null, pending, f, 0);
}
}
var i = 0;
Expand All @@ -199,7 +230,7 @@ public List<string> Dilate(List<string> src, int iterations)
if (!Walked.ContainsKey(step.To))
{
Walked[step.To] = step;
Mapper.AddRoomWalkingSteps(step, pending, step.To, step.TotalCost);
AddRoomWalkingSteps(step, pending, step.To, step.TotalCost);
}
}
i++;
Expand Down Expand Up @@ -255,6 +286,7 @@ public QueryResult QueryPathAll(string start, List<string> target)
//用于在有某些限制条件的情况下，是指最新的上下文，然后尽可能多的遍历原路径中的房间
public QueryResult QueryPathOrdered(string start, List<string> target)
{
InitShortcuts();
target.RemoveAll(x => x == "");
if (target.Count == 0 || start == "")
{
Expand Down Expand Up @@ -287,8 +319,91 @@ public QueryResult QueryPathOrdered(string start, List<string> target)
}
return result;
}
}
private List<Exit> GetRoomExitsWithoutShortcuts(Room room)
{
List<Exit> result = [.. room.Exits];
//加入上下文中的临时出口
if (Mapper.Context.Paths.TryGetValue(room.Key, out var list))
{
result.AddRange(list);
}
return result;
}
//验证并转换路径
//如果路径无效，返回空
public WalkingStep? ValidateToWalkingStep(WalkingStep? prev, string from, Exit exit, int TotalCost)
{
if (exit.To == "" || exit.To == from)
{
return null;
}
var cost = Mapper.GetExitCost(exit);
//验证出口
if (!Mapper.ValidateExit(from, exit, cost))
{
return null;
}
//判断最大消耗
if (Mapper.Options.MaxTotalCost > 0 && Mapper.Options.MaxTotalCost < (cost + TotalCost))
{
return null;
}
//转换
return WalkingStep.FromExit(prev, from, exit, cost, TotalCost);
}
public WalkingStep? ValidateShortcutToWalkingStep(WalkingStep? prev, string from, RoomConditionExit shortcut, int TotalCost)
{
if (shortcut.To == "" || shortcut.To == from)
{
return null;
}
var cost = Mapper.GetExitCost(shortcut);
//验证出口
if (!Mapper.ValidateExitDynamic(from, shortcut, cost))
{
return null;
}
//判断最大消耗
if (Mapper.Options.MaxTotalCost > 0 && Mapper.Options.MaxTotalCost < (cost + TotalCost))
{
return null;
}
//转换
return WalkingStep.FromExit(prev, from, shortcut, cost, TotalCost);
}


private void AddRoomWalkingSteps(WalkingStep? prev, List<WalkingStep> list, string from, int TotalCost)
{
var room = this.Mapper.GetRoom(from);
if (room is not null)
{
foreach (var exit in GetRoomExitsWithoutShortcuts(room))
{
var step = ValidateToWalkingStep(prev, from, exit, TotalCost);
if (step is not null)
{
list.Add(step);
}
}
//判断是否禁用捷径(飞行)出口
if (!this.Mapper.Options.DisableShortcuts)
{
foreach (var shortcut in Shortcuts)
{
if (ValueTag.ValidateConditions(Mapper.GetRoomTags(room), shortcut.RoomConditions))
{
var step = ValidateShortcutToWalkingStep(prev, from, shortcut, TotalCost);
if (step is not null)
{
list.Add(step);
}
}
}
}
}
}
}
//地图计算器
//mapfile为地图信息
//context为移动上下文,多个移动可能使用相同的上下文
Expand Down Expand Up @@ -381,7 +496,18 @@ public List<Exit> GetRoomExits(Room room)
//cost为移动消耗
public bool ValidateExit(string start, Exit exit, int cost)
{
//判断房间有效
if (!ValidateExitStatic(exit))
{
return false;
}
if (!ValidateExitDynamic(start, exit, cost))
{
return false;
}
return true;
}
public bool ValidateExitStatic(Exit exit)
{
var room = GetRoom(exit.To);
if (room == null)
{
Expand All @@ -392,27 +518,31 @@ public bool ValidateExit(string start, Exit exit, int cost)
{
return false;
}
//判断房间不在上下文中的拦截名单里
if (Context.IsBlocked(start, exit.To))
//判断出口的条件是否匹配当前上下文
if (!Context.ValidateConditions(exit.Conditions))
{
return false;
}
//判断出口不超时
if (Options.MaxExitCost > 0 && cost > Options.MaxExitCost)
if (!Options.ValidateCommand(exit.Command))
{
return false;
}
//判断出口不超过整个移动的最大消耗
if (Options.MaxTotalCost > 0 && cost > Options.MaxTotalCost)
return true;
}
public bool ValidateExitDynamic(string start, Exit exit, int cost)
{
//判断房间不在上下文中的拦截名单里
if (Context.IsBlocked(start, exit.To))
{
return false;
}
//判断出口的条件是否匹配当前上下文
if (!Context.ValidateConditions(exit.Conditions))
//判断出口不超时
if (Options.MaxExitCost > 0 && cost > Options.MaxExitCost)
{
return false;
}
if (!Options.ValidateCommand(exit.Command))
//判断出口不超过整个移动的最大消耗
if (Options.MaxTotalCost > 0 && cost > Options.MaxTotalCost)
{
return false;
}
Expand Down Expand Up @@ -448,41 +578,4 @@ public bool ValidatePath(string start, Exit exit)
}
return ValidateExit(start, exit, GetExitCost(exit));
}
//验证并转换路径
//如果路径无效，返回空
public WalkingStep? ValidateToWalkingStep(WalkingStep? prev, string from, Exit exit, int TotalCost)
{
if (exit.To == "" || exit.To == from)
{
return null;
}
var cost = GetExitCost(exit);
//验证出口
if (!ValidateExit(from, exit, cost))
{
return null;
}
//判断最大消耗
if (Options.MaxTotalCost > 0 && Options.MaxTotalCost < (cost + TotalCost))
{
return null;
}
//转换
return WalkingStep.FromExit(prev, from, exit, cost, TotalCost);
}
public void AddRoomWalkingSteps(WalkingStep? prev, List<WalkingStep> list, string from, int TotalCost)
{
var room = GetRoom(from);
if (room is not null)
{
foreach (var exit in GetRoomExits(room))
{
var step = ValidateToWalkingStep(prev, from, exit, TotalCost);
if (step is not null)
{
list.Add(step);
}
}
}
}
}
Loading