games/vcmi
1
0
Fork 0
mirror of https://github.com/vcmi/vcmi.git synced 2024-12-16 10:19:47 +02:00
Code Issues Releases Activity
88e54685b3
vcmi/lib/pathfinder/PathfinderUtil.h

83 lines
2.0 KiB
C++
Raw Normal View History

VCAI performance improvements * Node graph initialization optimized. * Fixed "Unathorized obstacle access". * Pathfinding tracing disabled with ifdef. * Misc bonus calculation optimizations. * Removed timestamp from log lines. Date formatting eats too much CPU. * Paths for all heroes in Client are now cached
2019-01-15 05:00:00 +02:00
/*
* PathfinderUtil.h, part of VCMI engine
*
* Authors: listed in file AUTHORS in main folder
*
* License: GNU General Public License v2.0 or later
* Full text of license available in license.txt file, in main folder
*
*/
#pragma once
Split pathfinder into multiple smaller files
2023-06-21 12:46:09 +02:00
#include "../TerrainHandler.h"
#include "../mapObjects/CGObjectInstance.h"
#include "../mapping/CMapDefines.h"
Moved CGameState files into a separate directory
2023-06-23 17:02:48 +02:00
#include "../gameState/CGameState.h"
Converted pathfinder enum's to enum class
2023-06-21 14:38:57 +02:00
#include "CGPathNode.h"
VCAI performance improvements * Node graph initialization optimized. * Fixed "Unathorized obstacle access". * Pathfinding tracing disabled with ifdef. * Misc bonus calculation optimizations. * Removed timestamp from log lines. Date formatting eats too much CPU. * Paths for all heroes in Client are now cached
2019-01-15 05:00:00 +02:00
wrap all library code into namespace if VCMI_LIB_NAMESPACE is defined preparation for having client and server in a single process
2022-07-26 15:07:42 +02:00
VCMI_LIB_NAMESPACE_BEGIN
VCAI performance improvements * Node graph initialization optimized. * Fixed "Unathorized obstacle access". * Pathfinding tracing disabled with ifdef. * Misc bonus calculation optimizations. * Removed timestamp from log lines. Date formatting eats too much CPU. * Paths for all heroes in Client are now cached
2019-01-15 05:00:00 +02:00
namespace PathfinderUtil
{
Fix most of memleaks discovered by valgrind
2023-11-13 12:09:55 +02:00
using FoW = std::unique_ptr<boost::multi_array<ui8, 3>>;
VCAI performance improvements * Node graph initialization optimized. * Fixed "Unathorized obstacle access". * Pathfinding tracing disabled with ifdef. * Misc bonus calculation optimizations. * Removed timestamp from log lines. Date formatting eats too much CPU. * Paths for all heroes in Client are now cached
2019-01-15 05:00:00 +02:00
using ELayer = EPathfindingLayer;
Converted remaining identifier to new system
2023-08-19 23:22:31 +02:00
template<EPathfindingLayer::Type layer>
Fix most of memleaks discovered by valgrind
2023-11-13 12:09:55 +02:00
EPathAccessibility evaluateAccessibility(const int3 & pos, const TerrainTile & tinfo, const FoW & fow, const PlayerColor player, const CGameState * gs)
VCAI performance improvements * Node graph initialization optimized. * Fixed "Unathorized obstacle access". * Pathfinding tracing disabled with ifdef. * Misc bonus calculation optimizations. * Removed timestamp from log lines. Date formatting eats too much CPU. * Paths for all heroes in Client are now cached
2019-01-15 05:00:00 +02:00
{
Rotation rebase2 (#912) * Instead of [x][y][z] coordinates, map will be stored as [z][x][y]. * Nullkiller AI can get it too. * Use boost::multi_array instead of nested vectors * In MapHandler too * Rotate foreach algorithms, too * VCAI gets rotated, too
2022-09-18 16:39:10 +02:00
if(!(*fow)[pos.z][pos.x][pos.y])
Converted pathfinder enum's to enum class
2023-06-21 14:38:57 +02:00
return EPathAccessibility::BLOCKED;
VCAI performance improvements * Node graph initialization optimized. * Fixed "Unathorized obstacle access". * Pathfinding tracing disabled with ifdef. * Misc bonus calculation optimizations. * Removed timestamp from log lines. Date formatting eats too much CPU. * Paths for all heroes in Client are now cached
2019-01-15 05:00:00 +02:00
switch(layer)
{
case ELayer::LAND:
case ELayer::SAIL:
Handle Tile by reference instead of pointer
2022-09-25 08:04:15 +02:00
if(tinfo.visitable)
VCAI performance improvements * Node graph initialization optimized. * Fixed "Unathorized obstacle access". * Pathfinding tracing disabled with ifdef. * Misc bonus calculation optimizations. * Removed timestamp from log lines. Date formatting eats too much CPU. * Paths for all heroes in Client are now cached
2019-01-15 05:00:00 +02:00
{
Handle Tile by reference instead of pointer
2022-09-25 08:04:15 +02:00
if(tinfo.visitableObjects.front()->ID == Obj::SANCTUARY && tinfo.visitableObjects.back()->ID == Obj::HERO && tinfo.visitableObjects.back()->tempOwner != player) //non-owned hero stands on Sanctuary
VCAI performance improvements * Node graph initialization optimized. * Fixed "Unathorized obstacle access". * Pathfinding tracing disabled with ifdef. * Misc bonus calculation optimizations. * Removed timestamp from log lines. Date formatting eats too much CPU. * Paths for all heroes in Client are now cached
2019-01-15 05:00:00 +02:00
{
Converted pathfinder enum's to enum class
2023-06-21 14:38:57 +02:00
return EPathAccessibility::BLOCKED;
VCAI performance improvements * Node graph initialization optimized. * Fixed "Unathorized obstacle access". * Pathfinding tracing disabled with ifdef. * Misc bonus calculation optimizations. * Removed timestamp from log lines. Date formatting eats too much CPU. * Paths for all heroes in Client are now cached
2019-01-15 05:00:00 +02:00
}
else
{
Handle Tile by reference instead of pointer
2022-09-25 08:04:15 +02:00
for(const CGObjectInstance * obj : tinfo.visitableObjects)
VCAI performance improvements * Node graph initialization optimized. * Fixed "Unathorized obstacle access". * Pathfinding tracing disabled with ifdef. * Misc bonus calculation optimizations. * Removed timestamp from log lines. Date formatting eats too much CPU. * Paths for all heroes in Client are now cached
2019-01-15 05:00:00 +02:00
{
Implemented support for "coast visitable" objects: - objects marked as coast visitable can be visited from land even when placed in water - added isBlockedVisitable and isCoastVisitable method to CGObjectInstance - implemented json config for these properties in banks
2023-06-21 15:49:44 +02:00
if(obj->isBlockedVisitable())
Converted pathfinder enum's to enum class
2023-06-21 14:38:57 +02:00
return EPathAccessibility::BLOCKVIS;
VCAI performance improvements * Node graph initialization optimized. * Fixed "Unathorized obstacle access". * Pathfinding tracing disabled with ifdef. * Misc bonus calculation optimizations. * Removed timestamp from log lines. Date formatting eats too much CPU. * Paths for all heroes in Client are now cached
2019-01-15 05:00:00 +02:00
else if(obj->passableFor(player))
Converted pathfinder enum's to enum class
2023-06-21 14:38:57 +02:00
return EPathAccessibility::ACCESSIBLE;
VCAI performance improvements * Node graph initialization optimized. * Fixed "Unathorized obstacle access". * Pathfinding tracing disabled with ifdef. * Misc bonus calculation optimizations. * Removed timestamp from log lines. Date formatting eats too much CPU. * Paths for all heroes in Client are now cached
2019-01-15 05:00:00 +02:00
else if(obj->ID != Obj::EVENT)
Converted pathfinder enum's to enum class
2023-06-21 14:38:57 +02:00
return EPathAccessibility::VISITABLE;
VCAI performance improvements * Node graph initialization optimized. * Fixed "Unathorized obstacle access". * Pathfinding tracing disabled with ifdef. * Misc bonus calculation optimizations. * Removed timestamp from log lines. Date formatting eats too much CPU. * Paths for all heroes in Client are now cached
2019-01-15 05:00:00 +02:00
}
}
}
Handle Tile by reference instead of pointer
2022-09-25 08:04:15 +02:00
else if(tinfo.blocked)
VCAI performance improvements * Node graph initialization optimized. * Fixed "Unathorized obstacle access". * Pathfinding tracing disabled with ifdef. * Misc bonus calculation optimizations. * Removed timestamp from log lines. Date formatting eats too much CPU. * Paths for all heroes in Client are now cached
2019-01-15 05:00:00 +02:00
{
Converted pathfinder enum's to enum class
2023-06-21 14:38:57 +02:00
return EPathAccessibility::BLOCKED;
VCAI performance improvements * Node graph initialization optimized. * Fixed "Unathorized obstacle access". * Pathfinding tracing disabled with ifdef. * Misc bonus calculation optimizations. * Removed timestamp from log lines. Date formatting eats too much CPU. * Paths for all heroes in Client are now cached
2019-01-15 05:00:00 +02:00
}
else if(gs->guardingCreaturePosition(pos).valid())
{
// Monster close by; blocked visit for battle
Converted pathfinder enum's to enum class
2023-06-21 14:38:57 +02:00
return EPathAccessibility::BLOCKVIS;
VCAI performance improvements * Node graph initialization optimized. * Fixed "Unathorized obstacle access". * Pathfinding tracing disabled with ifdef. * Misc bonus calculation optimizations. * Removed timestamp from log lines. Date formatting eats too much CPU. * Paths for all heroes in Client are now cached
2019-01-15 05:00:00 +02:00
}
break;
case ELayer::WATER:
Handle Tile by reference instead of pointer
2022-09-25 08:04:15 +02:00
if(tinfo.blocked || tinfo.terType->isLand())
Converted pathfinder enum's to enum class
2023-06-21 14:38:57 +02:00
return EPathAccessibility::BLOCKED;
VCAI performance improvements * Node graph initialization optimized. * Fixed "Unathorized obstacle access". * Pathfinding tracing disabled with ifdef. * Misc bonus calculation optimizations. * Removed timestamp from log lines. Date formatting eats too much CPU. * Paths for all heroes in Client are now cached
2019-01-15 05:00:00 +02:00
break;
case ELayer::AIR:
Do not allow stopping movement while in air (client-side check, since proper fix would require major rewrite)
2023-06-21 16:29:28 +02:00
return EPathAccessibility::FLYABLE;
VCAI performance improvements * Node graph initialization optimized. * Fixed "Unathorized obstacle access". * Pathfinding tracing disabled with ifdef. * Misc bonus calculation optimizations. * Removed timestamp from log lines. Date formatting eats too much CPU. * Paths for all heroes in Client are now cached
2019-01-15 05:00:00 +02:00
break;
}
Converted pathfinder enum's to enum class
2023-06-21 14:38:57 +02:00
return EPathAccessibility::ACCESSIBLE;
VCAI performance improvements * Node graph initialization optimized. * Fixed "Unathorized obstacle access". * Pathfinding tracing disabled with ifdef. * Misc bonus calculation optimizations. * Removed timestamp from log lines. Date formatting eats too much CPU. * Paths for all heroes in Client are now cached
2019-01-15 05:00:00 +02:00
}
}
wrap all library code into namespace if VCMI_LIB_NAMESPACE is defined preparation for having client and server in a single process
2022-07-26 15:07:42 +02:00
VCMI_LIB_NAMESPACE_END
Reference in New Issue Copy Permalink