diff options
author | tycho <work.tycho@gmail.com> | 2015-05-23 12:31:03 +0200 |
---|---|---|
committer | tycho <work.tycho@gmail.com> | 2015-05-23 12:31:03 +0200 |
commit | 1577a080ee4e2fb5baaee8c8c98149eb8418b6c6 (patch) | |
tree | f8d9453f07a7475562b68ccfbfa92ad817a206be /src/Mobs/Path.cpp | |
parent | Fix tests (diff) | |
parent | Merge pull request #2108 from mc-server/tgh-boolean (diff) | |
download | cuberite-1577a080ee4e2fb5baaee8c8c98149eb8418b6c6.tar cuberite-1577a080ee4e2fb5baaee8c8c98149eb8418b6c6.tar.gz cuberite-1577a080ee4e2fb5baaee8c8c98149eb8418b6c6.tar.bz2 cuberite-1577a080ee4e2fb5baaee8c8c98149eb8418b6c6.tar.lz cuberite-1577a080ee4e2fb5baaee8c8c98149eb8418b6c6.tar.xz cuberite-1577a080ee4e2fb5baaee8c8c98149eb8418b6c6.tar.zst cuberite-1577a080ee4e2fb5baaee8c8c98149eb8418b6c6.zip |
Diffstat (limited to 'src/Mobs/Path.cpp')
-rw-r--r-- | src/Mobs/Path.cpp | 36 |
1 files changed, 17 insertions, 19 deletions
diff --git a/src/Mobs/Path.cpp b/src/Mobs/Path.cpp index ba8046a2b..eba29be7e 100644 --- a/src/Mobs/Path.cpp +++ b/src/Mobs/Path.cpp @@ -6,20 +6,14 @@ #include "Path.h" #include "../Chunk.h" + #define DISTANCE_MANHATTAN 0 // 1: More speed, a bit less accuracy 0: Max accuracy, less speed. #define HEURISTICS_ONLY 0 // 1: Much more speed, much less accurate. #define CALCULATIONS_PER_STEP 10 // Higher means more CPU load but faster path calculations. // The only version which guarantees the shortest path is 0, 0. -enum class eCellStatus {OPENLIST, CLOSEDLIST, NOLIST}; -struct cPathCell -{ - Vector3i m_Location; // Location of the cell in the world. - int m_F, m_G, m_H; // F, G, H as defined in regular A*. - eCellStatus m_Status; // Which list is the cell in? Either non, open, or closed. - cPathCell * m_Parent; // Cell's parent, as defined in regular A*. - bool m_IsSolid; // Is the cell an air or a solid? Partial solids are currently considered solids. -}; + + @@ -185,11 +179,18 @@ bool cPath::Step_Internal() // Calculation not finished yet. // Check if we have a new NearestPoint. - if (CurrentCell->m_H < m_NearestPointToTarget->m_H) + + if ((m_Destination - CurrentCell->m_Location).Length() < 5) + { + if (m_Rand.NextInt(4) == 0) + { + m_NearestPointToTarget = CurrentCell; + } + } + else if (CurrentCell->m_H < m_NearestPointToTarget->m_H) { m_NearestPointToTarget = CurrentCell; } - // process a currentCell by inspecting all neighbors. // Check North, South, East, West on all 3 different heights. @@ -388,23 +389,20 @@ void cPath::ProcessCell(cPathCell * a_Cell, cPathCell * a_Caller, int a_GDelta) cPathCell * cPath::GetCell(const Vector3i & a_Location) { // Create the cell in the hash table if it's not already there. - cPathCell * Cell; if (m_Map.count(a_Location) == 0) // Case 1: Cell is not on any list. We've never checked this cell before. { - Cell = new cPathCell(); - Cell->m_Location = a_Location; - m_Map[a_Location] = UniquePtr<cPathCell>(Cell); - Cell->m_IsSolid = IsSolid(a_Location); - Cell->m_Status = eCellStatus::NOLIST; + m_Map[a_Location].m_Location = a_Location; + m_Map[a_Location].m_IsSolid = IsSolid(a_Location); + m_Map[a_Location].m_Status = eCellStatus::NOLIST; #ifdef COMPILING_PATHFIND_DEBUGGER #ifdef COMPILING_PATHFIND_DEBUGGER_MARK_UNCHECKED si::setBlock(a_Location.x, a_Location.y, a_Location.z, debug_unchecked, Cell->m_IsSolid ? NORMAL : MINI); #endif #endif - return Cell; + return &m_Map[a_Location]; } else { - return m_Map[a_Location].get(); + return &m_Map[a_Location]; } } |