Improve gremlin pathfinding algorithm (#20)

* Implement A-star pathfinding algorithm * WIP: Before upgrade * WIP: after upgrade * Use new pathfinding algorithm for enemies
anderbellstudios · Apr 11, 2024 · bc08fe7 · bc08fe7
1 parent 0343bab
commit bc08fe7
Show file tree

Hide file tree

Showing 50 changed files with 17,682 additions and 2,746 deletions.
diff --git a/.husky/pre-commit b/.husky/pre-commit
@@ -2,3 +2,4 @@
 . "$(dirname -- "$0")/_/husky.sh"
 
 yarn lint
+rm Assets/InitTestScene*
diff --git a/Assets/Render Pipelines/2D Renderer.asset b/Assets/Render Pipelines/2D Renderer.asset
@@ -15,6 +15,7 @@ MonoBehaviour:
  debugShaders:
  debugReplacementPS: {fileID: 4800000, guid: cf852408f2e174538bcd9b7fda1c5ae7,
  type: 3}
+ hdrDebugViewPS: {fileID: 4800000, guid: 573620ae32aec764abd4d728906d2587, type: 3}
  m_RendererFeatures: []
  m_RendererFeatureMap: 
  m_UseNativeRenderPass: 0
@@ -47,7 +48,10 @@ MonoBehaviour:
  m_PointLightShader: {fileID: 4800000, guid: e35a31e1679aeff489e202f5cc4853d5, type: 3}
  m_PointLightVolumeShader: {fileID: 4800000, guid: c7d04ca57e5449d49ad9cee1c604bc26,
  type: 3}
- m_BlitShader: {fileID: 4800000, guid: c17132b1f77d20942aa75f8429c0f8bc, type: 3}
+ m_CoreBlitShader: {fileID: 4800000, guid: 93446b5c5339d4f00b85c159e1159b7c, type: 3}
+ m_BlitHDROverlay: {fileID: 4800000, guid: a89bee29cffa951418fc1e2da94d1959, type: 3}
+ m_CoreBlitColorAndDepthPS: {fileID: 4800000, guid: d104b2fc1ca6445babb8e90b0758136b,
+ type: 3}
  m_SamplingShader: {fileID: 4800000, guid: 04c410c9937594faa893a11dceb85f7e, type: 3}
  m_ProjectedShadowShader: {fileID: 4800000, guid: ce09d4a80b88c5a4eb9768fab4f1ee00,
  type: 3}

diff --git a/Assets/Render Pipelines/CRT Renderer.asset b/Assets/Render Pipelines/CRT Renderer.asset
@@ -15,6 +15,7 @@ MonoBehaviour:
  debugShaders:
  debugReplacementPS: {fileID: 4800000, guid: cf852408f2e174538bcd9b7fda1c5ae7,
  type: 3}
+ hdrDebugViewPS: {fileID: 4800000, guid: 573620ae32aec764abd4d728906d2587, type: 3}
  m_RendererFeatures:
  - {fileID: 4964849920533380149}
  m_RendererFeatureMap: 35bc84a4b2b0e644
@@ -48,7 +49,10 @@ MonoBehaviour:
  m_PointLightShader: {fileID: 4800000, guid: e35a31e1679aeff489e202f5cc4853d5, type: 3}
  m_PointLightVolumeShader: {fileID: 4800000, guid: c7d04ca57e5449d49ad9cee1c604bc26,
  type: 3}
- m_BlitShader: {fileID: 4800000, guid: c17132b1f77d20942aa75f8429c0f8bc, type: 3}
+ m_CoreBlitShader: {fileID: 4800000, guid: 93446b5c5339d4f00b85c159e1159b7c, type: 3}
+ m_BlitHDROverlay: {fileID: 4800000, guid: a89bee29cffa951418fc1e2da94d1959, type: 3}
+ m_CoreBlitColorAndDepthPS: {fileID: 4800000, guid: d104b2fc1ca6445babb8e90b0758136b,
+ type: 3}
  m_SamplingShader: {fileID: 4800000, guid: 04c410c9937594faa893a11dceb85f7e, type: 3}
  m_ProjectedShadowShader: {fileID: 4800000, guid: ce09d4a80b88c5a4eb9768fab4f1ee00,
  type: 3}

diff --git a/Assets/Render Pipelines/Universal Render Pipeline.asset b/Assets/Render Pipelines/Universal Render Pipeline.asset
@@ -12,8 +12,8 @@ MonoBehaviour:
  m_Script: {fileID: 11500000, guid: bf2edee5c58d82540a51f03df9d42094, type: 3}
  m_Name: Universal Render Pipeline
  m_EditorClassIdentifier: 
- k_AssetVersion: 9
- k_AssetPreviousVersion: 9
+ k_AssetVersion: 11
+ k_AssetPreviousVersion: 11
  m_RendererType: 1
  m_RendererData: {fileID: 0}
  m_RendererDataList:
@@ -24,13 +24,16 @@ MonoBehaviour:
  m_RequireOpaqueTexture: 0
  m_OpaqueDownsampling: 1
  m_SupportsTerrainHoles: 1
- m_StoreActionsOptimization: 0
  m_SupportsHDR: 1
+ m_HDRColorBufferPrecision: 0
  m_MSAA: 1
  m_RenderScale: 1
  m_UpscalingFilter: 0
  m_FsrOverrideSharpness: 0
  m_FsrSharpness: 0.92
+ m_EnableLODCrossFade: 1
+ m_LODCrossFadeDitheringType: 1
+ m_ShEvalMode: 0
  m_MainLightRenderingMode: 1
  m_MainLightShadowsSupported: 1
  m_MainLightShadowmapResolution: 2048
@@ -55,22 +58,58 @@ MonoBehaviour:
  m_SoftShadowsSupported: 0
  m_ConservativeEnclosingSphere: 1
  m_NumIterationsEnclosingSphere: 64
+ m_SoftShadowQuality: 2
  m_AdditionalLightsCookieResolution: 2048
  m_AdditionalLightsCookieFormat: 3
  m_UseSRPBatcher: 1
  m_SupportsDynamicBatching: 0
  m_MixedLightingSupported: 1
+ m_SupportsLightCookies: 1
  m_SupportsLightLayers: 0
  m_DebugLevel: 0
+ m_StoreActionsOptimization: 0
+ m_EnableRenderGraph: 0
  m_UseAdaptivePerformance: 1
  m_ColorGradingMode: 0
  m_ColorGradingLutSize: 32
  m_UseFastSRGBLinearConversion: 0
+ m_SupportDataDrivenLensFlare: 1
  m_ShadowType: 1
  m_LocalShadowsSupported: 0
  m_LocalShadowsAtlasResolution: 256
  m_MaxPixelLights: 0
  m_ShadowAtlasResolution: 256
- m_ShaderVariantLogLevel: 0
  m_VolumeFrameworkUpdateMode: 0
+ m_Textures:
+ blueNoise64LTex: {fileID: 2800000, guid: e3d24661c1e055f45a7560c033dbb837, type: 3}
+ bayerMatrixTex: {fileID: 2800000, guid: f9ee4ed84c1d10c49aabb9b210b0fc44, type: 3}
+ m_PrefilteringModeMainLightShadows: 1
+ m_PrefilteringModeAdditionalLight: 4
+ m_PrefilteringModeAdditionalLightShadows: 1
+ m_PrefilterXRKeywords: 0
+ m_PrefilteringModeForwardPlus: 1
+ m_PrefilteringModeDeferredRendering: 1
+ m_PrefilteringModeScreenSpaceOcclusion: 1
+ m_PrefilterDebugKeywords: 0
+ m_PrefilterWriteRenderingLayers: 0
+ m_PrefilterHDROutput: 0
+ m_PrefilterSSAODepthNormals: 0
+ m_PrefilterSSAOSourceDepthLow: 0
+ m_PrefilterSSAOSourceDepthMedium: 0
+ m_PrefilterSSAOSourceDepthHigh: 0
+ m_PrefilterSSAOInterleaved: 0
+ m_PrefilterSSAOBlueNoise: 0
+ m_PrefilterSSAOSampleCountLow: 0
+ m_PrefilterSSAOSampleCountMedium: 0
+ m_PrefilterSSAOSampleCountHigh: 0
+ m_PrefilterDBufferMRT1: 0
+ m_PrefilterDBufferMRT2: 0
+ m_PrefilterDBufferMRT3: 0
+ m_PrefilterSoftShadowsQualityLow: 0
+ m_PrefilterSoftShadowsQualityMedium: 0
+ m_PrefilterSoftShadowsQualityHigh: 0
+ m_PrefilterSoftShadows: 0
+ m_PrefilterScreenCoord: 0
+ m_PrefilterNativeRenderPass: 0
+ m_ShaderVariantLogLevel: 0
  m_ShadowCascades: 0
diff --git a/Assets/Unity/Prefabs/AccessTerminalManager.prefab b/Assets/Unity/Prefabs/AccessTerminalManager.prefab
@@ -1679,6 +1679,9 @@ MonoBehaviour:
  OnPhaseFinished:
  m_PersistentCalls:
  m_Calls: []
+ OnLastPhaseFinished:
+ m_PersistentCalls:
+ m_Calls: []
 --- !u!1 &6193675957537120051
 GameObject:
  m_ObjectHideFlags: 0

diff --git a/Assets/Unity/Prefabs/Dim Background.prefab b/Assets/Unity/Prefabs/Dim Background.prefab
@@ -28,6 +28,7 @@ RectTransform:
  m_LocalRotation: {x: 0, y: 0, z: 0, w: 1}
  m_LocalPosition: {x: 0, y: 0, z: 0}
  m_LocalScale: {x: 1, y: 1, z: 1}
+ m_ConstrainProportionsScale: 0
  m_Children: []
  m_Father: {fileID: 0}
  m_RootOrder: 0