From cc475a8b16b0e9323623c6532e114dceeb64353a Mon Sep 17 00:00:00 2001 From: chai Date: Mon, 21 Jun 2021 15:53:42 +0800 Subject: +recursions --- Assets/Algorithms.meta | 2 +- Assets/Algorithms/01_Generic.meta | 8 - .../01_Generic/\350\257\264\346\230\216.txt" | 0 .../01_Generic/\350\257\264\346\230\216.txt.meta" | 7 - Assets/Algorithms/02_Geometry.meta | 8 - .../02_Geometry/\350\257\264\346\230\216.txt" | 0 .../02_Geometry/\350\257\264\346\230\216.txt.meta" | 7 - Assets/Algorithms/03_Search.meta | 8 - .../03_Search/\350\257\264\346\230\216.txt" | 0 .../03_Search/\350\257\264\346\230\216.txt.meta" | 7 - Assets/Algorithms/04_Pathfinding.meta | 8 - .../Algorithms/04_Pathfinding/AStarPathfinding.cs | 18 -- .../04_Pathfinding/AStarPathfinding.cs.meta | 11 - Assets/Algorithms/04_Pathfinding/PathFinding.unity | 300 ------------------ .../04_Pathfinding/PathFinding.unity.meta | 7 - Assets/Algorithms/Algorithms.cs | 34 ++ Assets/Algorithms/Algorithms.cs.meta | 11 + Assets/Algorithms/Recursion.cs | 63 ++++ Assets/Algorithms/Recursion.cs.meta | 11 + "Assets/Algorithms/\350\257\264\346\230\216.txt" | 2 + .../Algorithms/\350\257\264\346\230\216.txt.meta" | 7 + Assets/Test.meta | 8 + Assets/Test/01_Generic.meta | 8 + .../Test/01_Generic/\350\257\264\346\230\216.txt" | 0 .../01_Generic/\350\257\264\346\230\216.txt.meta" | 7 + Assets/Test/02_Geometry.meta | 8 + .../Test/02_Geometry/\350\257\264\346\230\216.txt" | 0 .../02_Geometry/\350\257\264\346\230\216.txt.meta" | 7 + Assets/Test/03_Search.meta | 8 + .../Test/03_Search/\350\257\264\346\230\216.txt" | 0 .../03_Search/\350\257\264\346\230\216.txt.meta" | 7 + Assets/Test/04_Pathfinding.meta | 8 + Assets/Test/04_Pathfinding/AStarPathfinding.cs | 18 ++ .../Test/04_Pathfinding/AStarPathfinding.cs.meta | 11 + Assets/Test/04_Pathfinding/PathFinding.unity | 300 ++++++++++++++++++ Assets/Test/04_Pathfinding/PathFinding.unity.meta | 7 + Assets/Test/05_Recursion.meta | 8 + Assets/Test/05_Recursion/Test_Recursion.cs | 30 ++ Assets/Test/05_Recursion/Test_Recursion.cs.meta | 11 + Assets/Test/05_Recursion/Test_Recursion.unity | 343 +++++++++++++++++++++ Assets/Test/05_Recursion/Test_Recursion.unity.meta | 7 + 41 files changed, 925 insertions(+), 390 deletions(-) delete mode 100644 Assets/Algorithms/01_Generic.meta delete mode 100644 "Assets/Algorithms/01_Generic/\350\257\264\346\230\216.txt" delete mode 100644 "Assets/Algorithms/01_Generic/\350\257\264\346\230\216.txt.meta" delete mode 100644 Assets/Algorithms/02_Geometry.meta delete mode 100644 "Assets/Algorithms/02_Geometry/\350\257\264\346\230\216.txt" delete mode 100644 "Assets/Algorithms/02_Geometry/\350\257\264\346\230\216.txt.meta" delete mode 100644 Assets/Algorithms/03_Search.meta delete mode 100644 "Assets/Algorithms/03_Search/\350\257\264\346\230\216.txt" delete mode 100644 "Assets/Algorithms/03_Search/\350\257\264\346\230\216.txt.meta" delete mode 100644 Assets/Algorithms/04_Pathfinding.meta delete mode 100644 Assets/Algorithms/04_Pathfinding/AStarPathfinding.cs delete mode 100644 Assets/Algorithms/04_Pathfinding/AStarPathfinding.cs.meta delete mode 100644 Assets/Algorithms/04_Pathfinding/PathFinding.unity delete mode 100644 Assets/Algorithms/04_Pathfinding/PathFinding.unity.meta create mode 100644 Assets/Algorithms/Algorithms.cs create mode 100644 Assets/Algorithms/Algorithms.cs.meta create mode 100644 Assets/Algorithms/Recursion.cs create mode 100644 Assets/Algorithms/Recursion.cs.meta create mode 100644 "Assets/Algorithms/\350\257\264\346\230\216.txt" create mode 100644 "Assets/Algorithms/\350\257\264\346\230\216.txt.meta" create mode 100644 Assets/Test.meta create mode 100644 Assets/Test/01_Generic.meta create mode 100644 "Assets/Test/01_Generic/\350\257\264\346\230\216.txt" create mode 100644 "Assets/Test/01_Generic/\350\257\264\346\230\216.txt.meta" create mode 100644 Assets/Test/02_Geometry.meta create mode 100644 "Assets/Test/02_Geometry/\350\257\264\346\230\216.txt" create mode 100644 "Assets/Test/02_Geometry/\350\257\264\346\230\216.txt.meta" create mode 100644 Assets/Test/03_Search.meta create mode 100644 "Assets/Test/03_Search/\350\257\264\346\230\216.txt" create mode 100644 "Assets/Test/03_Search/\350\257\264\346\230\216.txt.meta" create mode 100644 Assets/Test/04_Pathfinding.meta create mode 100644 Assets/Test/04_Pathfinding/AStarPathfinding.cs create mode 100644 Assets/Test/04_Pathfinding/AStarPathfinding.cs.meta create mode 100644 Assets/Test/04_Pathfinding/PathFinding.unity create mode 100644 Assets/Test/04_Pathfinding/PathFinding.unity.meta create mode 100644 Assets/Test/05_Recursion.meta create mode 100644 Assets/Test/05_Recursion/Test_Recursion.cs create mode 100644 Assets/Test/05_Recursion/Test_Recursion.cs.meta create mode 100644 Assets/Test/05_Recursion/Test_Recursion.unity create mode 100644 Assets/Test/05_Recursion/Test_Recursion.unity.meta (limited to 'Assets') diff --git a/Assets/Algorithms.meta b/Assets/Algorithms.meta index 37a80f6..e988d0e 100644 --- a/Assets/Algorithms.meta +++ b/Assets/Algorithms.meta @@ -1,5 +1,5 @@ fileFormatVersion: 2 -guid: 65834f784d067f34a89b2167be002a61 +guid: 12b46662ec916ff4eb8af5ec6459ac6d folderAsset: yes DefaultImporter: externalObjects: {} diff --git a/Assets/Algorithms/01_Generic.meta b/Assets/Algorithms/01_Generic.meta deleted file mode 100644 index 38fc722..0000000 --- a/Assets/Algorithms/01_Generic.meta +++ /dev/null @@ -1,8 +0,0 @@ -fileFormatVersion: 2 -guid: 49e7f1e9210c36f459a8579d9d1706e2 -folderAsset: yes -DefaultImporter: - externalObjects: {} - userData: - assetBundleName: - assetBundleVariant: diff --git "a/Assets/Algorithms/01_Generic/\350\257\264\346\230\216.txt" "b/Assets/Algorithms/01_Generic/\350\257\264\346\230\216.txt" deleted file mode 100644 index e69de29..0000000 diff --git "a/Assets/Algorithms/01_Generic/\350\257\264\346\230\216.txt.meta" "b/Assets/Algorithms/01_Generic/\350\257\264\346\230\216.txt.meta" deleted file mode 100644 index e6615bd..0000000 --- "a/Assets/Algorithms/01_Generic/\350\257\264\346\230\216.txt.meta" +++ /dev/null @@ -1,7 +0,0 @@ -fileFormatVersion: 2 -guid: 090f934784733db4bbd28b04c857cda4 -TextScriptImporter: - externalObjects: {} - userData: - assetBundleName: - assetBundleVariant: diff --git a/Assets/Algorithms/02_Geometry.meta b/Assets/Algorithms/02_Geometry.meta deleted file mode 100644 index 3275f64..0000000 --- a/Assets/Algorithms/02_Geometry.meta +++ /dev/null @@ -1,8 +0,0 @@ -fileFormatVersion: 2 -guid: 23d9820c1cb98cb43887b1241fd0afec -folderAsset: yes -DefaultImporter: - externalObjects: {} - userData: - assetBundleName: - assetBundleVariant: diff --git "a/Assets/Algorithms/02_Geometry/\350\257\264\346\230\216.txt" "b/Assets/Algorithms/02_Geometry/\350\257\264\346\230\216.txt" deleted file mode 100644 index e69de29..0000000 diff --git "a/Assets/Algorithms/02_Geometry/\350\257\264\346\230\216.txt.meta" "b/Assets/Algorithms/02_Geometry/\350\257\264\346\230\216.txt.meta" deleted file mode 100644 index 8308a43..0000000 --- "a/Assets/Algorithms/02_Geometry/\350\257\264\346\230\216.txt.meta" +++ /dev/null @@ -1,7 +0,0 @@ -fileFormatVersion: 2 -guid: 4175678562e71954aae8ee2bb15e49e4 -TextScriptImporter: - externalObjects: {} - userData: - assetBundleName: - assetBundleVariant: diff --git a/Assets/Algorithms/03_Search.meta b/Assets/Algorithms/03_Search.meta deleted file mode 100644 index aff6d3a..0000000 --- a/Assets/Algorithms/03_Search.meta +++ /dev/null @@ -1,8 +0,0 @@ -fileFormatVersion: 2 -guid: bc4e655f4044bf54d93829b52b707dcc -folderAsset: yes -DefaultImporter: - externalObjects: {} - userData: - assetBundleName: - assetBundleVariant: diff --git "a/Assets/Algorithms/03_Search/\350\257\264\346\230\216.txt" "b/Assets/Algorithms/03_Search/\350\257\264\346\230\216.txt" deleted file mode 100644 index e69de29..0000000 diff --git "a/Assets/Algorithms/03_Search/\350\257\264\346\230\216.txt.meta" "b/Assets/Algorithms/03_Search/\350\257\264\346\230\216.txt.meta" deleted file mode 100644 index 231fb95..0000000 --- "a/Assets/Algorithms/03_Search/\350\257\264\346\230\216.txt.meta" +++ /dev/null @@ -1,7 +0,0 @@ -fileFormatVersion: 2 -guid: 1c40061e432b0ed42a672dbe8e834665 -TextScriptImporter: - externalObjects: {} - userData: - assetBundleName: - assetBundleVariant: diff --git a/Assets/Algorithms/04_Pathfinding.meta b/Assets/Algorithms/04_Pathfinding.meta deleted file mode 100644 index e1dfa1f..0000000 --- a/Assets/Algorithms/04_Pathfinding.meta +++ /dev/null @@ -1,8 +0,0 @@ -fileFormatVersion: 2 -guid: 397d06bf756e6f24db1de7ae08b644f0 -folderAsset: yes -DefaultImporter: - externalObjects: {} - userData: - assetBundleName: - assetBundleVariant: diff --git a/Assets/Algorithms/04_Pathfinding/AStarPathfinding.cs b/Assets/Algorithms/04_Pathfinding/AStarPathfinding.cs deleted file mode 100644 index 80ba51d..0000000 --- a/Assets/Algorithms/04_Pathfinding/AStarPathfinding.cs +++ /dev/null @@ -1,18 +0,0 @@ -using System.Collections; -using System.Collections.Generic; -using UnityEngine; - -public class AStarPathfinding : MonoBehaviour -{ - // Start is called before the first frame update - void Start() - { - - } - - // Update is called once per frame - void Update() - { - - } -} diff --git a/Assets/Algorithms/04_Pathfinding/AStarPathfinding.cs.meta b/Assets/Algorithms/04_Pathfinding/AStarPathfinding.cs.meta deleted file mode 100644 index 5cd6112..0000000 --- a/Assets/Algorithms/04_Pathfinding/AStarPathfinding.cs.meta +++ /dev/null @@ -1,11 +0,0 @@ -fileFormatVersion: 2 -guid: 66158ef978f1a7540addceae83d08239 -MonoImporter: - externalObjects: {} - serializedVersion: 2 - defaultReferences: [] - executionOrder: 0 - icon: {instanceID: 0} - userData: - assetBundleName: - assetBundleVariant: diff --git a/Assets/Algorithms/04_Pathfinding/PathFinding.unity b/Assets/Algorithms/04_Pathfinding/PathFinding.unity deleted file mode 100644 index afeda4c..0000000 --- a/Assets/Algorithms/04_Pathfinding/PathFinding.unity +++ /dev/null @@ -1,300 +0,0 @@ -%YAML 1.1 -%TAG !u! tag:unity3d.com,2011: ---- !u!29 &1 -OcclusionCullingSettings: - m_ObjectHideFlags: 0 - serializedVersion: 2 - m_OcclusionBakeSettings: - smallestOccluder: 5 - smallestHole: 0.25 - backfaceThreshold: 100 - m_SceneGUID: 00000000000000000000000000000000 - m_OcclusionCullingData: {fileID: 0} ---- !u!104 &2 -RenderSettings: - m_ObjectHideFlags: 0 - serializedVersion: 9 - m_Fog: 0 - m_FogColor: {r: 0.5, g: 0.5, b: 0.5, a: 1} - m_FogMode: 3 - m_FogDensity: 0.01 - m_LinearFogStart: 0 - m_LinearFogEnd: 300 - m_AmbientSkyColor: {r: 0.212, g: 0.227, b: 0.259, a: 1} - m_AmbientEquatorColor: {r: 0.114, g: 0.125, b: 0.133, a: 1} - m_AmbientGroundColor: {r: 0.047, g: 0.043, b: 0.035, a: 1} - m_AmbientIntensity: 1 - m_AmbientMode: 0 - m_SubtractiveShadowColor: {r: 0.42, g: 0.478, b: 0.627, a: 1} - m_SkyboxMaterial: {fileID: 10304, guid: 0000000000000000f000000000000000, type: 0} - m_HaloStrength: 0.5 - m_FlareStrength: 1 - m_FlareFadeSpeed: 3 - m_HaloTexture: {fileID: 0} - m_SpotCookie: {fileID: 10001, guid: 0000000000000000e000000000000000, type: 0} - m_DefaultReflectionMode: 0 - m_DefaultReflectionResolution: 128 - m_ReflectionBounces: 1 - m_ReflectionIntensity: 1 - m_CustomReflection: {fileID: 0} - m_Sun: {fileID: 0} - m_IndirectSpecularColor: {r: 0, g: 0, b: 0, a: 1} - m_UseRadianceAmbientProbe: 0 ---- !u!157 &3 -LightmapSettings: - m_ObjectHideFlags: 0 - serializedVersion: 12 - m_GIWorkflowMode: 1 - m_GISettings: - serializedVersion: 2 - m_BounceScale: 1 - m_IndirectOutputScale: 1 - m_AlbedoBoost: 1 - m_EnvironmentLightingMode: 0 - m_EnableBakedLightmaps: 1 - m_EnableRealtimeLightmaps: 0 - m_LightmapEditorSettings: - serializedVersion: 12 - m_Resolution: 2 - m_BakeResolution: 40 - m_AtlasSize: 1024 - m_AO: 0 - m_AOMaxDistance: 1 - m_CompAOExponent: 1 - m_CompAOExponentDirect: 0 - m_ExtractAmbientOcclusion: 0 - m_Padding: 2 - m_LightmapParameters: {fileID: 0} - m_LightmapsBakeMode: 1 - m_TextureCompression: 1 - m_FinalGather: 0 - m_FinalGatherFiltering: 1 - m_FinalGatherRayCount: 256 - m_ReflectionCompression: 2 - m_MixedBakeMode: 2 - m_BakeBackend: 1 - m_PVRSampling: 1 - m_PVRDirectSampleCount: 32 - m_PVRSampleCount: 512 - m_PVRBounces: 2 - m_PVREnvironmentSampleCount: 256 - m_PVREnvironmentReferencePointCount: 2048 - m_PVRFilteringMode: 1 - m_PVRDenoiserTypeDirect: 1 - m_PVRDenoiserTypeIndirect: 1 - m_PVRDenoiserTypeAO: 1 - m_PVRFilterTypeDirect: 0 - m_PVRFilterTypeIndirect: 0 - m_PVRFilterTypeAO: 0 - m_PVREnvironmentMIS: 1 - m_PVRCulling: 1 - m_PVRFilteringGaussRadiusDirect: 1 - m_PVRFilteringGaussRadiusIndirect: 5 - m_PVRFilteringGaussRadiusAO: 2 - m_PVRFilteringAtrousPositionSigmaDirect: 0.5 - m_PVRFilteringAtrousPositionSigmaIndirect: 2 - m_PVRFilteringAtrousPositionSigmaAO: 1 - m_ExportTrainingData: 0 - m_TrainingDataDestination: TrainingData - m_LightProbeSampleCountMultiplier: 4 - m_LightingDataAsset: {fileID: 0} - m_LightingSettings: {fileID: 0} ---- !u!196 &4 -NavMeshSettings: - serializedVersion: 2 - m_ObjectHideFlags: 0 - m_BuildSettings: - serializedVersion: 2 - agentTypeID: 0 - agentRadius: 0.5 - agentHeight: 2 - agentSlope: 45 - agentClimb: 0.4 - ledgeDropHeight: 0 - maxJumpAcrossDistance: 0 - minRegionArea: 2 - manualCellSize: 0 - cellSize: 0.16666667 - manualTileSize: 0 - tileSize: 256 - accuratePlacement: 0 - maxJobWorkers: 0 - preserveTilesOutsideBounds: 0 - debug: - m_Flags: 0 - m_NavMeshData: {fileID: 0} ---- !u!1 &490219957 -GameObject: - m_ObjectHideFlags: 0 - m_CorrespondingSourceObject: {fileID: 0} - m_PrefabInstance: {fileID: 0} - m_PrefabAsset: {fileID: 0} - serializedVersion: 6 - m_Component: - - component: {fileID: 490219960} - - component: {fileID: 490219959} - - component: {fileID: 490219958} - m_Layer: 0 - m_Name: Main Camera - m_TagString: MainCamera - m_Icon: {fileID: 0} - m_NavMeshLayer: 0 - m_StaticEditorFlags: 0 - m_IsActive: 1 ---- !u!81 &490219958 -AudioListener: - m_ObjectHideFlags: 0 - m_CorrespondingSourceObject: {fileID: 0} - m_PrefabInstance: {fileID: 0} - m_PrefabAsset: {fileID: 0} - m_GameObject: {fileID: 490219957} - m_Enabled: 1 ---- !u!20 &490219959 -Camera: - m_ObjectHideFlags: 0 - m_CorrespondingSourceObject: {fileID: 0} - m_PrefabInstance: {fileID: 0} - m_PrefabAsset: {fileID: 0} - m_GameObject: {fileID: 490219957} - m_Enabled: 1 - serializedVersion: 2 - m_ClearFlags: 1 - m_BackGroundColor: {r: 0.19215687, g: 0.3019608, b: 0.4745098, a: 0} - m_projectionMatrixMode: 1 - m_GateFitMode: 2 - m_FOVAxisMode: 0 - m_SensorSize: {x: 36, y: 24} - m_LensShift: {x: 0, y: 0} - m_FocalLength: 50 - m_NormalizedViewPortRect: - serializedVersion: 2 - x: 0 - y: 0 - width: 1 - height: 1 - near clip plane: 0.3 - far clip plane: 1000 - field of view: 60 - orthographic: 0 - orthographic size: 5 - m_Depth: -1 - m_CullingMask: - serializedVersion: 2 - m_Bits: 4294967295 - m_RenderingPath: -1 - m_TargetTexture: {fileID: 0} - m_TargetDisplay: 0 - m_TargetEye: 3 - m_HDR: 1 - m_AllowMSAA: 1 - m_AllowDynamicResolution: 0 - m_ForceIntoRT: 0 - m_OcclusionCulling: 1 - m_StereoConvergence: 10 - m_StereoSeparation: 0.022 ---- !u!4 &490219960 -Transform: - m_ObjectHideFlags: 0 - m_CorrespondingSourceObject: {fileID: 0} - m_PrefabInstance: {fileID: 0} - m_PrefabAsset: {fileID: 0} - m_GameObject: {fileID: 490219957} - m_LocalRotation: {x: 0, y: 0, z: 0, w: 1} - m_LocalPosition: {x: 0, y: 1, z: -10} - m_LocalScale: {x: 1, y: 1, z: 1} - m_Children: [] - m_Father: {fileID: 0} - m_RootOrder: 0 - m_LocalEulerAnglesHint: {x: 0, y: 0, z: 0} ---- !u!1 &1788501447 -GameObject: - m_ObjectHideFlags: 0 - m_CorrespondingSourceObject: {fileID: 0} - m_PrefabInstance: {fileID: 0} - m_PrefabAsset: {fileID: 0} - serializedVersion: 6 - m_Component: - - component: {fileID: 1788501449} - - component: {fileID: 1788501448} - m_Layer: 0 - m_Name: Directional Light - m_TagString: Untagged - m_Icon: {fileID: 0} - m_NavMeshLayer: 0 - m_StaticEditorFlags: 0 - m_IsActive: 1 ---- !u!108 &1788501448 -Light: - m_ObjectHideFlags: 0 - m_CorrespondingSourceObject: {fileID: 0} - m_PrefabInstance: {fileID: 0} - m_PrefabAsset: {fileID: 0} - m_GameObject: {fileID: 1788501447} - m_Enabled: 1 - serializedVersion: 10 - m_Type: 1 - m_Shape: 0 - m_Color: {r: 1, g: 0.95686275, b: 0.8392157, a: 1} - m_Intensity: 1 - m_Range: 10 - m_SpotAngle: 30 - m_InnerSpotAngle: 21.80208 - m_CookieSize: 10 - m_Shadows: - m_Type: 2 - m_Resolution: -1 - m_CustomResolution: -1 - m_Strength: 1 - m_Bias: 0.05 - m_NormalBias: 0.4 - m_NearPlane: 0.2 - m_CullingMatrixOverride: - e00: 1 - e01: 0 - e02: 0 - e03: 0 - e10: 0 - e11: 1 - e12: 0 - e13: 0 - e20: 0 - e21: 0 - e22: 1 - e23: 0 - e30: 0 - e31: 0 - e32: 0 - e33: 1 - m_UseCullingMatrixOverride: 0 - m_Cookie: {fileID: 0} - m_DrawHalo: 0 - m_Flare: {fileID: 0} - m_RenderMode: 0 - m_CullingMask: - serializedVersion: 2 - m_Bits: 4294967295 - m_RenderingLayerMask: 1 - m_Lightmapping: 4 - m_LightShadowCasterMode: 0 - m_AreaSize: {x: 1, y: 1} - m_BounceIntensity: 1 - m_ColorTemperature: 6570 - m_UseColorTemperature: 0 - m_BoundingSphereOverride: {x: 0, y: 0, z: 0, w: 0} - m_UseBoundingSphereOverride: 0 - m_ShadowRadius: 0 - m_ShadowAngle: 0 ---- !u!4 &1788501449 -Transform: - m_ObjectHideFlags: 0 - m_CorrespondingSourceObject: {fileID: 0} - m_PrefabInstance: {fileID: 0} - m_PrefabAsset: {fileID: 0} - m_GameObject: {fileID: 1788501447} - m_LocalRotation: {x: 0.40821788, y: -0.23456968, z: 0.10938163, w: 0.8754261} - m_LocalPosition: {x: 0, y: 3, z: 0} - m_LocalScale: {x: 1, y: 1, z: 1} - m_Children: [] - m_Father: {fileID: 0} - m_RootOrder: 1 - m_LocalEulerAnglesHint: {x: 50, y: -30, z: 0} diff --git a/Assets/Algorithms/04_Pathfinding/PathFinding.unity.meta b/Assets/Algorithms/04_Pathfinding/PathFinding.unity.meta deleted file mode 100644 index 79e62ae..0000000 --- a/Assets/Algorithms/04_Pathfinding/PathFinding.unity.meta +++ /dev/null @@ -1,7 +0,0 @@ -fileFormatVersion: 2 -guid: 76e00398d0d0380468c9f9f3ad59d027 -DefaultImporter: - externalObjects: {} - userData: - assetBundleName: - assetBundleVariant: diff --git a/Assets/Algorithms/Algorithms.cs b/Assets/Algorithms/Algorithms.cs new file mode 100644 index 0000000..31be4a8 --- /dev/null +++ b/Assets/Algorithms/Algorithms.cs @@ -0,0 +1,34 @@ +using System.Collections; +using System.Collections.Generic; +using UnityEngine; + +namespace AlgorithmCollection +{ + + public static partial class Algorithms + { + public static void Swap(ref T v1, ref T v2) + { + T temp = v1; + v1 = v2; + v2 = temp; + } + + public static void Swap(ref List data, int i1, int i2) + { + T temp = data[i1]; + data[i1] = data[i2]; + data[i2] = temp; + } + + // 阶乘 + public static int Factorial(int n) + { + if (n == 1) + return 1; + return n * Factorial(n - 1); + } + + } + +} \ No newline at end of file diff --git a/Assets/Algorithms/Algorithms.cs.meta b/Assets/Algorithms/Algorithms.cs.meta new file mode 100644 index 0000000..b06d1f9 --- /dev/null +++ b/Assets/Algorithms/Algorithms.cs.meta @@ -0,0 +1,11 @@ +fileFormatVersion: 2 +guid: 2600020773f30ce428a6884de5077f0a +MonoImporter: + externalObjects: {} + serializedVersion: 2 + defaultReferences: [] + executionOrder: 0 + icon: {instanceID: 0} + userData: + assetBundleName: + assetBundleVariant: diff --git a/Assets/Algorithms/Recursion.cs b/Assets/Algorithms/Recursion.cs new file mode 100644 index 0000000..30ebd8a --- /dev/null +++ b/Assets/Algorithms/Recursion.cs @@ -0,0 +1,63 @@ +using System; +using System.Collections; +using System.Collections.Generic; +using AlgorithmCollection; + +// 递归与分治算法 + +namespace AlgorithmCollection.Recursion +{ + + public static class RecursionHelper + { + + #region 全排列，返回数据的所有组合 + public static void Permutations(List data, ref List> perms) + { + if (perms == null) + perms = new List>(); + foreach(List perm in perms) + { + List p = new List(perm); + perms.Add(p); + } + } + + // 生成器形式，每次返回一个组合 + public static IEnumerable Permutations(List data) + { + foreach(var perm in _Permutations(data, 0, data.Count - 1)) + { + yield return perm; + } + } + + // 计算start~end范围内的全排列 + private static IEnumerable _Permutations(List data, int start , int end, List perm = null) + { + if(perm == null) + perm = new List(data.Count); + if(start == end) + { + perm.Add(data[start]); + yield return perm; + perm.RemoveAt(perm.Count - 1); + } + else + { + for (int i = start; i <= end; ++i) + { + perm.Add(data[i]); + Algorithms.Swap(ref data, start, i); + IEnumerator itor = _Permutations(data, start + 1, end, perm).GetEnumerator(); + while(itor.MoveNext()) + yield return itor.Current; + Algorithms.Swap(ref data, start, i); + perm.RemoveAt(perm.Count - 1); + } + } + } + #endregion + + } +} \ No newline at end of file diff --git a/Assets/Algorithms/Recursion.cs.meta b/Assets/Algorithms/Recursion.cs.meta new file mode 100644 index 0000000..07aa1e2 --- /dev/null +++ b/Assets/Algorithms/Recursion.cs.meta @@ -0,0 +1,11 @@ +fileFormatVersion: 2 +guid: d879b71db7b8d344fafd47ce8522aae3 +MonoImporter: + externalObjects: {} + serializedVersion: 2 + defaultReferences: [] + executionOrder: 0 + icon: {instanceID: 0} + userData: + assetBundleName: + assetBundleVariant: diff --git "a/Assets/Algorithms/\350\257\264\346\230\216.txt" "b/Assets/Algorithms/\350\257\264\346\230\216.txt" new file mode 100644 index 0000000..634f729 --- /dev/null +++ "b/Assets/Algorithms/\350\257\264\346\230\216.txt" @@ -0,0 +1,2 @@ +Algrothms.cs里是通用算法合集 + diff --git "a/Assets/Algorithms/\350\257\264\346\230\216.txt.meta" "b/Assets/Algorithms/\350\257\264\346\230\216.txt.meta" new file mode 100644 index 0000000..be7853f --- /dev/null +++ "b/Assets/Algorithms/\350\257\264\346\230\216.txt.meta" @@ -0,0 +1,7 @@ +fileFormatVersion: 2 +guid: 64304d8e88db18b46bade48952f0e7f5 +TextScriptImporter: + externalObjects: {} + userData: + assetBundleName: + assetBundleVariant: diff --git a/Assets/Test.meta b/Assets/Test.meta new file mode 100644 index 0000000..37a80f6 --- /dev/null +++ b/Assets/Test.meta @@ -0,0 +1,8 @@ +fileFormatVersion: 2 +guid: 65834f784d067f34a89b2167be002a61 +folderAsset: yes +DefaultImporter: + externalObjects: {} + userData: + assetBundleName: + assetBundleVariant: diff --git a/Assets/Test/01_Generic.meta b/Assets/Test/01_Generic.meta new file mode 100644 index 0000000..38fc722 --- /dev/null +++ b/Assets/Test/01_Generic.meta @@ -0,0 +1,8 @@ +fileFormatVersion: 2 +guid: 49e7f1e9210c36f459a8579d9d1706e2 +folderAsset: yes +DefaultImporter: + externalObjects: {} + userData: + assetBundleName: + assetBundleVariant: diff --git "a/Assets/Test/01_Generic/\350\257\264\346\230\216.txt" "b/Assets/Test/01_Generic/\350\257\264\346\230\216.txt" new file mode 100644 index 0000000..e69de29 diff --git "a/Assets/Test/01_Generic/\350\257\264\346\230\216.txt.meta" "b/Assets/Test/01_Generic/\350\257\264\346\230\216.txt.meta" new file mode 100644 index 0000000..e6615bd --- /dev/null +++ "b/Assets/Test/01_Generic/\350\257\264\346\230\216.txt.meta" @@ -0,0 +1,7 @@ +fileFormatVersion: 2 +guid: 090f934784733db4bbd28b04c857cda4 +TextScriptImporter: + externalObjects: {} + userData: + assetBundleName: + assetBundleVariant: diff --git a/Assets/Test/02_Geometry.meta b/Assets/Test/02_Geometry.meta new file mode 100644 index 0000000..3275f64 --- /dev/null +++ b/Assets/Test/02_Geometry.meta @@ -0,0 +1,8 @@ +fileFormatVersion: 2 +guid: 23d9820c1cb98cb43887b1241fd0afec +folderAsset: yes +DefaultImporter: + externalObjects: {} + userData: + assetBundleName: + assetBundleVariant: diff --git "a/Assets/Test/02_Geometry/\350\257\264\346\230\216.txt" "b/Assets/Test/02_Geometry/\350\257\264\346\230\216.txt" new file mode 100644 index 0000000..e69de29 diff --git "a/Assets/Test/02_Geometry/\350\257\264\346\230\216.txt.meta" "b/Assets/Test/02_Geometry/\350\257\264\346\230\216.txt.meta" new file mode 100644 index 0000000..8308a43 --- /dev/null +++ "b/Assets/Test/02_Geometry/\350\257\264\346\230\216.txt.meta" @@ -0,0 +1,7 @@ +fileFormatVersion: 2 +guid: 4175678562e71954aae8ee2bb15e49e4 +TextScriptImporter: + externalObjects: {} + userData: + assetBundleName: + assetBundleVariant: diff --git a/Assets/Test/03_Search.meta b/Assets/Test/03_Search.meta new file mode 100644 index 0000000..aff6d3a --- /dev/null +++ b/Assets/Test/03_Search.meta @@ -0,0 +1,8 @@ +fileFormatVersion: 2 +guid: bc4e655f4044bf54d93829b52b707dcc +folderAsset: yes +DefaultImporter: + externalObjects: {} + userData: + assetBundleName: + assetBundleVariant: diff --git "a/Assets/Test/03_Search/\350\257\264\346\230\216.txt" "b/Assets/Test/03_Search/\350\257\264\346\230\216.txt" new file mode 100644 index 0000000..e69de29 diff --git "a/Assets/Test/03_Search/\350\257\264\346\230\216.txt.meta" "b/Assets/Test/03_Search/\350\257\264\346\230\216.txt.meta" new file mode 100644 index 0000000..231fb95 --- /dev/null +++ "b/Assets/Test/03_Search/\350\257\264\346\230\216.txt.meta" @@ -0,0 +1,7 @@ +fileFormatVersion: 2 +guid: 1c40061e432b0ed42a672dbe8e834665 +TextScriptImporter: + externalObjects: {} + userData: + assetBundleName: + assetBundleVariant: diff --git a/Assets/Test/04_Pathfinding.meta b/Assets/Test/04_Pathfinding.meta new file mode 100644 index 0000000..e1dfa1f --- /dev/null +++ b/Assets/Test/04_Pathfinding.meta @@ -0,0 +1,8 @@ +fileFormatVersion: 2 +guid: 397d06bf756e6f24db1de7ae08b644f0 +folderAsset: yes +DefaultImporter: + externalObjects: {} + userData: + assetBundleName: + assetBundleVariant: diff --git a/Assets/Test/04_Pathfinding/AStarPathfinding.cs b/Assets/Test/04_Pathfinding/AStarPathfinding.cs new file mode 100644 index 0000000..80ba51d --- /dev/null +++ b/Assets/Test/04_Pathfinding/AStarPathfinding.cs @@ -0,0 +1,18 @@ +using System.Collections; +using System.Collections.Generic; +using UnityEngine; + +public class AStarPathfinding : MonoBehaviour +{ + // Start is called before the first frame update + void Start() + { + + } + + // Update is called once per frame + void Update() + { + + } +} diff --git a/Assets/Test/04_Pathfinding/AStarPathfinding.cs.meta b/Assets/Test/04_Pathfinding/AStarPathfinding.cs.meta new file mode 100644 index 0000000..5cd6112 --- /dev/null +++ b/Assets/Test/04_Pathfinding/AStarPathfinding.cs.meta @@ -0,0 +1,11 @@ +fileFormatVersion: 2 +guid: 66158ef978f1a7540addceae83d08239 +MonoImporter: + externalObjects: {} + serializedVersion: 2 + defaultReferences: [] + executionOrder: 0 + icon: {instanceID: 0} + userData: + assetBundleName: + assetBundleVariant: diff --git a/Assets/Test/04_Pathfinding/PathFinding.unity b/Assets/Test/04_Pathfinding/PathFinding.unity new file mode 100644 index 0000000..afeda4c --- /dev/null +++ b/Assets/Test/04_Pathfinding/PathFinding.unity @@ -0,0 +1,300 @@ +%YAML 1.1 +%TAG !u! tag:unity3d.com,2011: +--- !u!29 &1 +OcclusionCullingSettings: + m_ObjectHideFlags: 0 + serializedVersion: 2 + m_OcclusionBakeSettings: + smallestOccluder: 5 + smallestHole: 0.25 + backfaceThreshold: 100 + m_SceneGUID: 00000000000000000000000000000000 + m_OcclusionCullingData: {fileID: 0} +--- !u!104 &2 +RenderSettings: + m_ObjectHideFlags: 0 + serializedVersion: 9 + m_Fog: 0 + m_FogColor: {r: 0.5, g: 0.5, b: 0.5, a: 1} + m_FogMode: 3 + m_FogDensity: 0.01 + m_LinearFogStart: 0 + m_LinearFogEnd: 300 + m_AmbientSkyColor: {r: 0.212, g: 0.227, b: 0.259, a: 1} + m_AmbientEquatorColor: {r: 0.114, g: 0.125, b: 0.133, a: 1} + m_AmbientGroundColor: {r: 0.047, g: 0.043, b: 0.035, a: 1} + m_AmbientIntensity: 1 + m_AmbientMode: 0 + m_SubtractiveShadowColor: {r: 0.42, g: 0.478, b: 0.627, a: 1} + m_SkyboxMaterial: {fileID: 10304, guid: 0000000000000000f000000000000000, type: 0} + m_HaloStrength: 0.5 + m_FlareStrength: 1 + m_FlareFadeSpeed: 3 + m_HaloTexture: {fileID: 0} + m_SpotCookie: {fileID: 10001, guid: 0000000000000000e000000000000000, type: 0} + m_DefaultReflectionMode: 0 + m_DefaultReflectionResolution: 128 + m_ReflectionBounces: 1 + m_ReflectionIntensity: 1 + m_CustomReflection: {fileID: 0} + m_Sun: {fileID: 0} + m_IndirectSpecularColor: {r: 0, g: 0, b: 0, a: 1} + m_UseRadianceAmbientProbe: 0 +--- !u!157 &3 +LightmapSettings: + m_ObjectHideFlags: 0 + serializedVersion: 12 + m_GIWorkflowMode: 1 + m_GISettings: + serializedVersion: 2 + m_BounceScale: 1 + m_IndirectOutputScale: 1 + m_AlbedoBoost: 1 + m_EnvironmentLightingMode: 0 + m_EnableBakedLightmaps: 1 + m_EnableRealtimeLightmaps: 0 + m_LightmapEditorSettings: + serializedVersion: 12 + m_Resolution: 2 + m_BakeResolution: 40 + m_AtlasSize: 1024 + m_AO: 0 + m_AOMaxDistance: 1 + m_CompAOExponent: 1 + m_CompAOExponentDirect: 0 + m_ExtractAmbientOcclusion: 0 + m_Padding: 2 + m_LightmapParameters: {fileID: 0} + m_LightmapsBakeMode: 1 + m_TextureCompression: 1 + m_FinalGather: 0 + m_FinalGatherFiltering: 1 + m_FinalGatherRayCount: 256 + m_ReflectionCompression: 2 + m_MixedBakeMode: 2 + m_BakeBackend: 1 + m_PVRSampling: 1 + m_PVRDirectSampleCount: 32 + m_PVRSampleCount: 512 + m_PVRBounces: 2 + m_PVREnvironmentSampleCount: 256 + m_PVREnvironmentReferencePointCount: 2048 + m_PVRFilteringMode: 1 + m_PVRDenoiserTypeDirect: 1 + m_PVRDenoiserTypeIndirect: 1 + m_PVRDenoiserTypeAO: 1 + m_PVRFilterTypeDirect: 0 + m_PVRFilterTypeIndirect: 0 + m_PVRFilterTypeAO: 0 + m_PVREnvironmentMIS: 1 + m_PVRCulling: 1 + m_PVRFilteringGaussRadiusDirect: 1 + m_PVRFilteringGaussRadiusIndirect: 5 + m_PVRFilteringGaussRadiusAO: 2 + m_PVRFilteringAtrousPositionSigmaDirect: 0.5 + m_PVRFilteringAtrousPositionSigmaIndirect: 2 + m_PVRFilteringAtrousPositionSigmaAO: 1 + m_ExportTrainingData: 0 + m_TrainingDataDestination: TrainingData + m_LightProbeSampleCountMultiplier: 4 + m_LightingDataAsset: {fileID: 0} + m_LightingSettings: {fileID: 0} +--- !u!196 &4 +NavMeshSettings: + serializedVersion: 2 + m_ObjectHideFlags: 0 + m_BuildSettings: + serializedVersion: 2 + agentTypeID: 0 + agentRadius: 0.5 + agentHeight: 2 + agentSlope: 45 + agentClimb: 0.4 + ledgeDropHeight: 0 + maxJumpAcrossDistance: 0 + minRegionArea: 2 + manualCellSize: 0 + cellSize: 0.16666667 + manualTileSize: 0 + tileSize: 256 + accuratePlacement: 0 + maxJobWorkers: 0 + preserveTilesOutsideBounds: 0 + debug: + m_Flags: 0 + m_NavMeshData: {fileID: 0} +--- !u!1 &490219957 +GameObject: + m_ObjectHideFlags: 0 + m_CorrespondingSourceObject: {fileID: 0} + m_PrefabInstance: {fileID: 0} + m_PrefabAsset: {fileID: 0} + serializedVersion: 6 + m_Component: + - component: {fileID: 490219960} + - component: {fileID: 490219959} + - component: {fileID: 490219958} + m_Layer: 0 + m_Name: Main Camera + m_TagString: MainCamera + m_Icon: {fileID: 0} + m_NavMeshLayer: 0 + m_StaticEditorFlags: 0 + m_IsActive: 1 +--- !u!81 &490219958 +AudioListener: + m_ObjectHideFlags: 0 + m_CorrespondingSourceObject: {fileID: 0} + m_PrefabInstance: {fileID: 0} + m_PrefabAsset: {fileID: 0} + m_GameObject: {fileID: 490219957} + m_Enabled: 1 +--- !u!20 &490219959 +Camera: + m_ObjectHideFlags: 0 + m_CorrespondingSourceObject: {fileID: 0} + m_PrefabInstance: {fileID: 0} + m_PrefabAsset: {fileID: 0} + m_GameObject: {fileID: 490219957} + m_Enabled: 1 + serializedVersion: 2 + m_ClearFlags: 1 + m_BackGroundColor: {r: 0.19215687, g: 0.3019608, b: 0.4745098, a: 0} + m_projectionMatrixMode: 1 + m_GateFitMode: 2 + m_FOVAxisMode: 0 + m_SensorSize: {x: 36, y: 24} + m_LensShift: {x: 0, y: 0} + m_FocalLength: 50 + m_NormalizedViewPortRect: + serializedVersion: 2 + x: 0 + y: 0 + width: 1 + height: 1 + near clip plane: 0.3 + far clip plane: 1000 + field of view: 60 + orthographic: 0 + orthographic size: 5 + m_Depth: -1 + m_CullingMask: + serializedVersion: 2 + m_Bits: 4294967295 + m_RenderingPath: -1 + m_TargetTexture: {fileID: 0} + m_TargetDisplay: 0 + m_TargetEye: 3 + m_HDR: 1 + m_AllowMSAA: 1 + m_AllowDynamicResolution: 0 + m_ForceIntoRT: 0 + m_OcclusionCulling: 1 + m_StereoConvergence: 10 + m_StereoSeparation: 0.022 +--- !u!4 &490219960 +Transform: + m_ObjectHideFlags: 0 + m_CorrespondingSourceObject: {fileID: 0} + m_PrefabInstance: {fileID: 0} + m_PrefabAsset: {fileID: 0} + m_GameObject: {fileID: 490219957} + m_LocalRotation: {x: 0, y: 0, z: 0, w: 1} + m_LocalPosition: {x: 0, y: 1, z: -10} + m_LocalScale: {x: 1, y: 1, z: 1} + m_Children: [] + m_Father: {fileID: 0} + m_RootOrder: 0 + m_LocalEulerAnglesHint: {x: 0, y: 0, z: 0} +--- !u!1 &1788501447 +GameObject: + m_ObjectHideFlags: 0 + m_CorrespondingSourceObject: {fileID: 0} + m_PrefabInstance: {fileID: 0} + m_PrefabAsset: {fileID: 0} + serializedVersion: 6 + m_Component: + - component: {fileID: 1788501449} + - component: {fileID: 1788501448} + m_Layer: 0 + m_Name: Directional Light + m_TagString: Untagged + m_Icon: {fileID: 0} + m_NavMeshLayer: 0 + m_StaticEditorFlags: 0 + m_IsActive: 1 +--- !u!108 &1788501448 +Light: + m_ObjectHideFlags: 0 + m_CorrespondingSourceObject: {fileID: 0} + m_PrefabInstance: {fileID: 0} + m_PrefabAsset: {fileID: 0} + m_GameObject: {fileID: 1788501447} + m_Enabled: 1 + serializedVersion: 10 + m_Type: 1 + m_Shape: 0 + m_Color: {r: 1, g: 0.95686275, b: 0.8392157, a: 1} + m_Intensity: 1 + m_Range: 10 + m_SpotAngle: 30 + m_InnerSpotAngle: 21.80208 + m_CookieSize: 10 + m_Shadows: + m_Type: 2 + m_Resolution: -1 + m_CustomResolution: -1 + m_Strength: 1 + m_Bias: 0.05 + m_NormalBias: 0.4 + m_NearPlane: 0.2 + m_CullingMatrixOverride: + e00: 1 + e01: 0 + e02: 0 + e03: 0 + e10: 0 + e11: 1 + e12: 0 + e13: 0 + e20: 0 + e21: 0 + e22: 1 + e23: 0 + e30: 0 + e31: 0 + e32: 0 + e33: 1 + m_UseCullingMatrixOverride: 0 + m_Cookie: {fileID: 0} + m_DrawHalo: 0 + m_Flare: {fileID: 0} + m_RenderMode: 0 + m_CullingMask: + serializedVersion: 2 + m_Bits: 4294967295 + m_RenderingLayerMask: 1 + m_Lightmapping: 4 + m_LightShadowCasterMode: 0 + m_AreaSize: {x: 1, y: 1} + m_BounceIntensity: 1 + m_ColorTemperature: 6570 + m_UseColorTemperature: 0 + m_BoundingSphereOverride: {x: 0, y: 0, z: 0, w: 0} + m_UseBoundingSphereOverride: 0 + m_ShadowRadius: 0 + m_ShadowAngle: 0 +--- !u!4 &1788501449 +Transform: + m_ObjectHideFlags: 0 + m_CorrespondingSourceObject: {fileID: 0} + m_PrefabInstance: {fileID: 0} + m_PrefabAsset: {fileID: 0} + m_GameObject: {fileID: 1788501447} + m_LocalRotation: {x: 0.40821788, y: -0.23456968, z: 0.10938163, w: 0.8754261} + m_LocalPosition: {x: 0, y: 3, z: 0} + m_LocalScale: {x: 1, y: 1, z: 1} + m_Children: [] + m_Father: {fileID: 0} + m_RootOrder: 1 + m_LocalEulerAnglesHint: {x: 50, y: -30, z: 0} diff --git a/Assets/Test/04_Pathfinding/PathFinding.unity.meta b/Assets/Test/04_Pathfinding/PathFinding.unity.meta new file mode 100644 index 0000000..79e62ae --- /dev/null +++ b/Assets/Test/04_Pathfinding/PathFinding.unity.meta @@ -0,0 +1,7 @@ +fileFormatVersion: 2 +guid: 76e00398d0d0380468c9f9f3ad59d027 +DefaultImporter: + externalObjects: {} + userData: + assetBundleName: + assetBundleVariant: diff --git a/Assets/Test/05_Recursion.meta b/Assets/Test/05_Recursion.meta new file mode 100644 index 0000000..f4f2f52 --- /dev/null +++ b/Assets/Test/05_Recursion.meta @@ -0,0 +1,8 @@ +fileFormatVersion: 2 +guid: 4108ebd9c631fdb4688d782a19b82313 +folderAsset: yes +DefaultImporter: + externalObjects: {} + userData: + assetBundleName: + assetBundleVariant: diff --git a/Assets/Test/05_Recursion/Test_Recursion.cs b/Assets/Test/05_Recursion/Test_Recursion.cs new file mode 100644 index 0000000..ef72a21 --- /dev/null +++ b/Assets/Test/05_Recursion/Test_Recursion.cs @@ -0,0 +1,30 @@ +using System.Collections; +using System.Collections.Generic; +using AlgorithmCollection; +using AlgorithmCollection.Recursion; +using UnityEngine; + +public class Test_Recursion : MonoBehaviour +{ + void Start() + { + TestPermutations(); + } + + void TestPermutations() + { + // 全排列 + Debug.Log("====全排列===="); + List data = new List { 'a', 'b', 'c' }; + int count = 0; + foreach (List p in RecursionHelper.Permutations(data)) + { + count++; + string content = ""; + p.ForEach((char c) => content += c + " "); + Debug.Log(content); + } + Debug.Assert(count == Algorithms.Factorial(data.Count)); + } + +} diff --git a/Assets/Test/05_Recursion/Test_Recursion.cs.meta b/Assets/Test/05_Recursion/Test_Recursion.cs.meta new file mode 100644 index 0000000..1f13eb9 --- /dev/null +++ b/Assets/Test/05_Recursion/Test_Recursion.cs.meta @@ -0,0 +1,11 @@ +fileFormatVersion: 2 +guid: 10f592d7d52cc504d9edf171cc20c586 +MonoImporter: + externalObjects: {} + serializedVersion: 2 + defaultReferences: [] + executionOrder: 0 + icon: {instanceID: 0} + userData: + assetBundleName: + assetBundleVariant: diff --git a/Assets/Test/05_Recursion/Test_Recursion.unity b/Assets/Test/05_Recursion/Test_Recursion.unity new file mode 100644 index 0000000..228c0c3 --- /dev/null +++ b/Assets/Test/05_Recursion/Test_Recursion.unity @@ -0,0 +1,343 @@ +%YAML 1.1 +%TAG !u! tag:unity3d.com,2011: +--- !u!29 &1 +OcclusionCullingSettings: + m_ObjectHideFlags: 0 + serializedVersion: 2 + m_OcclusionBakeSettings: + smallestOccluder: 5 + smallestHole: 0.25 + backfaceThreshold: 100 + m_SceneGUID: 00000000000000000000000000000000 + m_OcclusionCullingData: {fileID: 0} +--- !u!104 &2 +RenderSettings: + m_ObjectHideFlags: 0 + serializedVersion: 9 + m_Fog: 0 + m_FogColor: {r: 0.5, g: 0.5, b: 0.5, a: 1} + m_FogMode: 3 + m_FogDensity: 0.01 + m_LinearFogStart: 0 + m_LinearFogEnd: 300 + m_AmbientSkyColor: {r: 0.212, g: 0.227, b: 0.259, a: 1} + m_AmbientEquatorColor: {r: 0.114, g: 0.125, b: 0.133, a: 1} + m_AmbientGroundColor: {r: 0.047, g: 0.043, b: 0.035, a: 1} + m_AmbientIntensity: 1 + m_AmbientMode: 0 + m_SubtractiveShadowColor: {r: 0.42, g: 0.478, b: 0.627, a: 1} + m_SkyboxMaterial: {fileID: 10304, guid: 0000000000000000f000000000000000, type: 0} + m_HaloStrength: 0.5 + m_FlareStrength: 1 + m_FlareFadeSpeed: 3 + m_HaloTexture: {fileID: 0} + m_SpotCookie: {fileID: 10001, guid: 0000000000000000e000000000000000, type: 0} + m_DefaultReflectionMode: 0 + m_DefaultReflectionResolution: 128 + m_ReflectionBounces: 1 + m_ReflectionIntensity: 1 + m_CustomReflection: {fileID: 0} + m_Sun: {fileID: 0} + m_IndirectSpecularColor: {r: 0, g: 0, b: 0, a: 1} + m_UseRadianceAmbientProbe: 0 +--- !u!157 &3 +LightmapSettings: + m_ObjectHideFlags: 0 + serializedVersion: 12 + m_GIWorkflowMode: 1 + m_GISettings: + serializedVersion: 2 + m_BounceScale: 1 + m_IndirectOutputScale: 1 + m_AlbedoBoost: 1 + m_EnvironmentLightingMode: 0 + m_EnableBakedLightmaps: 1 + m_EnableRealtimeLightmaps: 0 + m_LightmapEditorSettings: + serializedVersion: 12 + m_Resolution: 2 + m_BakeResolution: 40 + m_AtlasSize: 1024 + m_AO: 0 + m_AOMaxDistance: 1 + m_CompAOExponent: 1 + m_CompAOExponentDirect: 0 + m_ExtractAmbientOcclusion: 0 + m_Padding: 2 + m_LightmapParameters: {fileID: 0} + m_LightmapsBakeMode: 1 + m_TextureCompression: 1 + m_FinalGather: 0 + m_FinalGatherFiltering: 1 + m_FinalGatherRayCount: 256 + m_ReflectionCompression: 2 + m_MixedBakeMode: 2 + m_BakeBackend: 1 + m_PVRSampling: 1 + m_PVRDirectSampleCount: 32 + m_PVRSampleCount: 512 + m_PVRBounces: 2 + m_PVREnvironmentSampleCount: 256 + m_PVREnvironmentReferencePointCount: 2048 + m_PVRFilteringMode: 1 + m_PVRDenoiserTypeDirect: 1 + m_PVRDenoiserTypeIndirect: 1 + m_PVRDenoiserTypeAO: 1 + m_PVRFilterTypeDirect: 0 + m_PVRFilterTypeIndirect: 0 + m_PVRFilterTypeAO: 0 + m_PVREnvironmentMIS: 1 + m_PVRCulling: 1 + m_PVRFilteringGaussRadiusDirect: 1 + m_PVRFilteringGaussRadiusIndirect: 5 + m_PVRFilteringGaussRadiusAO: 2 + m_PVRFilteringAtrousPositionSigmaDirect: 0.5 + m_PVRFilteringAtrousPositionSigmaIndirect: 2 + m_PVRFilteringAtrousPositionSigmaAO: 1 + m_ExportTrainingData: 0 + m_TrainingDataDestination: TrainingData + m_LightProbeSampleCountMultiplier: 4 + m_LightingDataAsset: {fileID: 0} + m_LightingSettings: {fileID: 0} +--- !u!196 &4 +NavMeshSettings: + serializedVersion: 2 + m_ObjectHideFlags: 0 + m_BuildSettings: + serializedVersion: 2 + agentTypeID: 0 + agentRadius: 0.5 + agentHeight: 2 + agentSlope: 45 + agentClimb: 0.4 + ledgeDropHeight: 0 + maxJumpAcrossDistance: 0 + minRegionArea: 2 + manualCellSize: 0 + cellSize: 0.16666667 + manualTileSize: 0 + tileSize: 256 + accuratePlacement: 0 + maxJobWorkers: 0 + preserveTilesOutsideBounds: 0 + debug: + m_Flags: 0 + m_NavMeshData: {fileID: 0} +--- !u!1 &365209120 +GameObject: + m_ObjectHideFlags: 0 + m_CorrespondingSourceObject: {fileID: 0} + m_PrefabInstance: {fileID: 0} + m_PrefabAsset: {fileID: 0} + serializedVersion: 6 + m_Component: + - component: {fileID: 365209123} + - component: {fileID: 365209122} + - component: {fileID: 365209121} + m_Layer: 0 + m_Name: Main Camera + m_TagString: MainCamera + m_Icon: {fileID: 0} + m_NavMeshLayer: 0 + m_StaticEditorFlags: 0 + m_IsActive: 1 +--- !u!81 &365209121 +AudioListener: + m_ObjectHideFlags: 0 + m_CorrespondingSourceObject: {fileID: 0} + m_PrefabInstance: {fileID: 0} + m_PrefabAsset: {fileID: 0} + m_GameObject: {fileID: 365209120} + m_Enabled: 1 +--- !u!20 &365209122 +Camera: + m_ObjectHideFlags: 0 + m_CorrespondingSourceObject: {fileID: 0} + m_PrefabInstance: {fileID: 0} + m_PrefabAsset: {fileID: 0} + m_GameObject: {fileID: 365209120} + m_Enabled: 1 + serializedVersion: 2 + m_ClearFlags: 1 + m_BackGroundColor: {r: 0.19215687, g: 0.3019608, b: 0.4745098, a: 0} + m_projectionMatrixMode: 1 + m_GateFitMode: 2 + m_FOVAxisMode: 0 + m_SensorSize: {x: 36, y: 24} + m_LensShift: {x: 0, y: 0} + m_FocalLength: 50 + m_NormalizedViewPortRect: + serializedVersion: 2 + x: 0 + y: 0 + width: 1 + height: 1 + near clip plane: 0.3 + far clip plane: 1000 + field of view: 60 + orthographic: 0 + orthographic size: 5 + m_Depth: -1 + m_CullingMask: + serializedVersion: 2 + m_Bits: 4294967295 + m_RenderingPath: -1 + m_TargetTexture: {fileID: 0} + m_TargetDisplay: 0 + m_TargetEye: 3 + m_HDR: 1 + m_AllowMSAA: 1 + m_AllowDynamicResolution: 0 + m_ForceIntoRT: 0 + m_OcclusionCulling: 1 + m_StereoConvergence: 10 + m_StereoSeparation: 0.022 +--- !u!4 &365209123 +Transform: + m_ObjectHideFlags: 0 + m_CorrespondingSourceObject: {fileID: 0} + m_PrefabInstance: {fileID: 0} + m_PrefabAsset: {fileID: 0} + m_GameObject: {fileID: 365209120} + m_LocalRotation: {x: 0, y: 0, z: 0, w: 1} + m_LocalPosition: {x: 0, y: 1, z: -10} + m_LocalScale: {x: 1, y: 1, z: 1} + m_Children: [] + m_Father: {fileID: 0} + m_RootOrder: 0 + m_LocalEulerAnglesHint: {x: 0, y: 0, z: 0} +--- !u!1 &591336468 +GameObject: + m_ObjectHideFlags: 0 + m_CorrespondingSourceObject: {fileID: 0} + m_PrefabInstance: {fileID: 0} + m_PrefabAsset: {fileID: 0} + serializedVersion: 6 + m_Component: + - component: {fileID: 591336470} + - component: {fileID: 591336469} + m_Layer: 0 + m_Name: GameObject + m_TagString: Untagged + m_Icon: {fileID: 0} + m_NavMeshLayer: 0 + m_StaticEditorFlags: 0 + m_IsActive: 1 +--- !u!114 &591336469 +MonoBehaviour: + m_ObjectHideFlags: 0 + m_CorrespondingSourceObject: {fileID: 0} + m_PrefabInstance: {fileID: 0} + m_PrefabAsset: {fileID: 0} + m_GameObject: {fileID: 591336468} + m_Enabled: 1 + m_EditorHideFlags: 0 + m_Script: {fileID: 11500000, guid: 10f592d7d52cc504d9edf171cc20c586, type: 3} + m_Name: + m_EditorClassIdentifier: +--- !u!4 &591336470 +Transform: + m_ObjectHideFlags: 0 + m_CorrespondingSourceObject: {fileID: 0} + m_PrefabInstance: {fileID: 0} + m_PrefabAsset: {fileID: 0} + m_GameObject: {fileID: 591336468} + m_LocalRotation: {x: 0, y: 0, z: 0, w: 1} + m_LocalPosition: {x: 3.7328827, y: -2.858862, z: -2.5730557} + m_LocalScale: {x: 1, y: 1, z: 1} + m_Children: [] + m_Father: {fileID: 0} + m_RootOrder: 2 + m_LocalEulerAnglesHint: {x: 0, y: 0, z: 0} +--- !u!1 &781852454 +GameObject: + m_ObjectHideFlags: 0 + m_CorrespondingSourceObject: {fileID: 0} + m_PrefabInstance: {fileID: 0} + m_PrefabAsset: {fileID: 0} + serializedVersion: 6 + m_Component: + - component: {fileID: 781852456} + - component: {fileID: 781852455} + m_Layer: 0 + m_Name: Directional Light + m_TagString: Untagged + m_Icon: {fileID: 0} + m_NavMeshLayer: 0 + m_StaticEditorFlags: 0 + m_IsActive: 1 +--- !u!108 &781852455 +Light: + m_ObjectHideFlags: 0 + m_CorrespondingSourceObject: {fileID: 0} + m_PrefabInstance: {fileID: 0} + m_PrefabAsset: {fileID: 0} + m_GameObject: {fileID: 781852454} + m_Enabled: 1 + serializedVersion: 10 + m_Type: 1 + m_Shape: 0 + m_Color: {r: 1, g: 0.95686275, b: 0.8392157, a: 1} + m_Intensity: 1 + m_Range: 10 + m_SpotAngle: 30 + m_InnerSpotAngle: 21.80208 + m_CookieSize: 10 + m_Shadows: + m_Type: 2 + m_Resolution: -1 + m_CustomResolution: -1 + m_Strength: 1 + m_Bias: 0.05 + m_NormalBias: 0.4 + m_NearPlane: 0.2 + m_CullingMatrixOverride: + e00: 1 + e01: 0 + e02: 0 + e03: 0 + e10: 0 + e11: 1 + e12: 0 + e13: 0 + e20: 0 + e21: 0 + e22: 1 + e23: 0 + e30: 0 + e31: 0 + e32: 0 + e33: 1 + m_UseCullingMatrixOverride: 0 + m_Cookie: {fileID: 0} + m_DrawHalo: 0 + m_Flare: {fileID: 0} + m_RenderMode: 0 + m_CullingMask: + serializedVersion: 2 + m_Bits: 4294967295 + m_RenderingLayerMask: 1 + m_Lightmapping: 4 + m_LightShadowCasterMode: 0 + m_AreaSize: {x: 1, y: 1} + m_BounceIntensity: 1 + m_ColorTemperature: 6570 + m_UseColorTemperature: 0 + m_BoundingSphereOverride: {x: 0, y: 0, z: 0, w: 0} + m_UseBoundingSphereOverride: 0 + m_ShadowRadius: 0 + m_ShadowAngle: 0 +--- !u!4 &781852456 +Transform: + m_ObjectHideFlags: 0 + m_CorrespondingSourceObject: {fileID: 0} + m_PrefabInstance: {fileID: 0} + m_PrefabAsset: {fileID: 0} + m_GameObject: {fileID: 781852454} + m_LocalRotation: {x: 0.40821788, y: -0.23456968, z: 0.10938163, w: 0.8754261} + m_LocalPosition: {x: 0, y: 3, z: 0} + m_LocalScale: {x: 1, y: 1, z: 1} + m_Children: [] + m_Father: {fileID: 0} + m_RootOrder: 1 + m_LocalEulerAnglesHint: {x: 50, y: -30, z: 0} diff --git a/Assets/Test/05_Recursion/Test_Recursion.unity.meta b/Assets/Test/05_Recursion/Test_Recursion.unity.meta new file mode 100644 index 0000000..e235368 --- /dev/null +++ b/Assets/Test/05_Recursion/Test_Recursion.unity.meta @@ -0,0 +1,7 @@ +fileFormatVersion: 2 +guid: 83bd131e370b3424e964cc456fc10d1f +DefaultImporter: + externalObjects: {} + userData: + assetBundleName: + assetBundleVariant: -- cgit v1.1-26-g67d0