├── .gitattributes ├── .gitignore ├── GenerateCases ├── GenerateCases.sln ├── GenerateCases.suo └── GenerateCases │ ├── GenerateCases.csproj │ ├── Program.cs │ └── Properties │ └── AssemblyInfo.cs ├── JPSPlusGoalBounding ├── BucketPriorityQueue.cpp ├── BucketPriorityQueue.h ├── Cases.h ├── DijkstraFloodfill.cpp ├── DijkstraFloodfill.h ├── Entry.cpp ├── Entry.h ├── FPUtil.cpp ├── FPUtil.h ├── FastStack.cpp ├── FastStack.h ├── GenericHeap.cpp ├── GenericHeap.h ├── JPSPlus.cpp ├── JPSPlus.h ├── JPSPlusGoalBounding.sln ├── JPSPlusGoalBounding.sln.docstates.suo ├── JPSPlusGoalBounding.suo ├── JPSPlusGoalBounding.vcxproj ├── Map.cpp ├── Map.h ├── Maps │ ├── maze-100-1.map │ ├── maze-100-1.map.pre │ ├── maze-100-1.map.scen │ ├── random-100-33.map │ ├── random-100-33.map.pre │ ├── random-100-33.map.scen │ ├── room-100-10.map │ ├── room-100-10.map.pre │ └── room-100-10.map.scen ├── PathfindingNode.h ├── PrecomputeMap.cpp ├── PrecomputeMap.h ├── ScenarioLoader.cpp ├── ScenarioLoader.h ├── SimpleUnsortedPriorityQueue.cpp ├── SimpleUnsortedPriorityQueue.h ├── Timer.cpp ├── Timer.h ├── UnsortedPriorityQueue.cpp ├── UnsortedPriorityQueue.h ├── main.cpp ├── stdafx.cpp ├── stdafx.h └── targetver.h ├── README.md └── Rabin_AISummitGDC2015_JPSPlusWithGoalBounding.pptx /.gitattributes: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/SteveRabin/JPSPlusWithGoalBounding/HEAD/.gitattributes -------------------------------------------------------------------------------- /.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/SteveRabin/JPSPlusWithGoalBounding/HEAD/.gitignore -------------------------------------------------------------------------------- /GenerateCases/GenerateCases.sln: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/SteveRabin/JPSPlusWithGoalBounding/HEAD/GenerateCases/GenerateCases.sln -------------------------------------------------------------------------------- /GenerateCases/GenerateCases.suo: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/SteveRabin/JPSPlusWithGoalBounding/HEAD/GenerateCases/GenerateCases.suo -------------------------------------------------------------------------------- /GenerateCases/GenerateCases/GenerateCases.csproj: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/SteveRabin/JPSPlusWithGoalBounding/HEAD/GenerateCases/GenerateCases/GenerateCases.csproj -------------------------------------------------------------------------------- /GenerateCases/GenerateCases/Program.cs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/SteveRabin/JPSPlusWithGoalBounding/HEAD/GenerateCases/GenerateCases/Program.cs -------------------------------------------------------------------------------- /GenerateCases/GenerateCases/Properties/AssemblyInfo.cs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/SteveRabin/JPSPlusWithGoalBounding/HEAD/GenerateCases/GenerateCases/Properties/AssemblyInfo.cs -------------------------------------------------------------------------------- /JPSPlusGoalBounding/BucketPriorityQueue.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/SteveRabin/JPSPlusWithGoalBounding/HEAD/JPSPlusGoalBounding/BucketPriorityQueue.cpp -------------------------------------------------------------------------------- /JPSPlusGoalBounding/BucketPriorityQueue.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/SteveRabin/JPSPlusWithGoalBounding/HEAD/JPSPlusGoalBounding/BucketPriorityQueue.h -------------------------------------------------------------------------------- /JPSPlusGoalBounding/Cases.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/SteveRabin/JPSPlusWithGoalBounding/HEAD/JPSPlusGoalBounding/Cases.h -------------------------------------------------------------------------------- /JPSPlusGoalBounding/DijkstraFloodfill.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/SteveRabin/JPSPlusWithGoalBounding/HEAD/JPSPlusGoalBounding/DijkstraFloodfill.cpp -------------------------------------------------------------------------------- /JPSPlusGoalBounding/DijkstraFloodfill.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/SteveRabin/JPSPlusWithGoalBounding/HEAD/JPSPlusGoalBounding/DijkstraFloodfill.h -------------------------------------------------------------------------------- /JPSPlusGoalBounding/Entry.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/SteveRabin/JPSPlusWithGoalBounding/HEAD/JPSPlusGoalBounding/Entry.cpp -------------------------------------------------------------------------------- /JPSPlusGoalBounding/Entry.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/SteveRabin/JPSPlusWithGoalBounding/HEAD/JPSPlusGoalBounding/Entry.h -------------------------------------------------------------------------------- /JPSPlusGoalBounding/FPUtil.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/SteveRabin/JPSPlusWithGoalBounding/HEAD/JPSPlusGoalBounding/FPUtil.cpp -------------------------------------------------------------------------------- /JPSPlusGoalBounding/FPUtil.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/SteveRabin/JPSPlusWithGoalBounding/HEAD/JPSPlusGoalBounding/FPUtil.h -------------------------------------------------------------------------------- /JPSPlusGoalBounding/FastStack.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/SteveRabin/JPSPlusWithGoalBounding/HEAD/JPSPlusGoalBounding/FastStack.cpp -------------------------------------------------------------------------------- /JPSPlusGoalBounding/FastStack.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/SteveRabin/JPSPlusWithGoalBounding/HEAD/JPSPlusGoalBounding/FastStack.h -------------------------------------------------------------------------------- /JPSPlusGoalBounding/GenericHeap.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/SteveRabin/JPSPlusWithGoalBounding/HEAD/JPSPlusGoalBounding/GenericHeap.cpp -------------------------------------------------------------------------------- /JPSPlusGoalBounding/GenericHeap.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/SteveRabin/JPSPlusWithGoalBounding/HEAD/JPSPlusGoalBounding/GenericHeap.h -------------------------------------------------------------------------------- /JPSPlusGoalBounding/JPSPlus.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/SteveRabin/JPSPlusWithGoalBounding/HEAD/JPSPlusGoalBounding/JPSPlus.cpp -------------------------------------------------------------------------------- /JPSPlusGoalBounding/JPSPlus.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/SteveRabin/JPSPlusWithGoalBounding/HEAD/JPSPlusGoalBounding/JPSPlus.h -------------------------------------------------------------------------------- /JPSPlusGoalBounding/JPSPlusGoalBounding.sln: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/SteveRabin/JPSPlusWithGoalBounding/HEAD/JPSPlusGoalBounding/JPSPlusGoalBounding.sln -------------------------------------------------------------------------------- /JPSPlusGoalBounding/JPSPlusGoalBounding.sln.docstates.suo: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/SteveRabin/JPSPlusWithGoalBounding/HEAD/JPSPlusGoalBounding/JPSPlusGoalBounding.sln.docstates.suo -------------------------------------------------------------------------------- /JPSPlusGoalBounding/JPSPlusGoalBounding.suo: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/SteveRabin/JPSPlusWithGoalBounding/HEAD/JPSPlusGoalBounding/JPSPlusGoalBounding.suo -------------------------------------------------------------------------------- /JPSPlusGoalBounding/JPSPlusGoalBounding.vcxproj: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/SteveRabin/JPSPlusWithGoalBounding/HEAD/JPSPlusGoalBounding/JPSPlusGoalBounding.vcxproj -------------------------------------------------------------------------------- /JPSPlusGoalBounding/Map.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/SteveRabin/JPSPlusWithGoalBounding/HEAD/JPSPlusGoalBounding/Map.cpp -------------------------------------------------------------------------------- /JPSPlusGoalBounding/Map.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/SteveRabin/JPSPlusWithGoalBounding/HEAD/JPSPlusGoalBounding/Map.h -------------------------------------------------------------------------------- /JPSPlusGoalBounding/Maps/maze-100-1.map: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/SteveRabin/JPSPlusWithGoalBounding/HEAD/JPSPlusGoalBounding/Maps/maze-100-1.map -------------------------------------------------------------------------------- /JPSPlusGoalBounding/Maps/maze-100-1.map.pre: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/SteveRabin/JPSPlusWithGoalBounding/HEAD/JPSPlusGoalBounding/Maps/maze-100-1.map.pre -------------------------------------------------------------------------------- /JPSPlusGoalBounding/Maps/maze-100-1.map.scen: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/SteveRabin/JPSPlusWithGoalBounding/HEAD/JPSPlusGoalBounding/Maps/maze-100-1.map.scen -------------------------------------------------------------------------------- /JPSPlusGoalBounding/Maps/random-100-33.map: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/SteveRabin/JPSPlusWithGoalBounding/HEAD/JPSPlusGoalBounding/Maps/random-100-33.map -------------------------------------------------------------------------------- /JPSPlusGoalBounding/Maps/random-100-33.map.pre: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/SteveRabin/JPSPlusWithGoalBounding/HEAD/JPSPlusGoalBounding/Maps/random-100-33.map.pre -------------------------------------------------------------------------------- /JPSPlusGoalBounding/Maps/random-100-33.map.scen: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/SteveRabin/JPSPlusWithGoalBounding/HEAD/JPSPlusGoalBounding/Maps/random-100-33.map.scen -------------------------------------------------------------------------------- /JPSPlusGoalBounding/Maps/room-100-10.map: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/SteveRabin/JPSPlusWithGoalBounding/HEAD/JPSPlusGoalBounding/Maps/room-100-10.map -------------------------------------------------------------------------------- /JPSPlusGoalBounding/Maps/room-100-10.map.pre: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/SteveRabin/JPSPlusWithGoalBounding/HEAD/JPSPlusGoalBounding/Maps/room-100-10.map.pre -------------------------------------------------------------------------------- /JPSPlusGoalBounding/Maps/room-100-10.map.scen: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/SteveRabin/JPSPlusWithGoalBounding/HEAD/JPSPlusGoalBounding/Maps/room-100-10.map.scen -------------------------------------------------------------------------------- /JPSPlusGoalBounding/PathfindingNode.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/SteveRabin/JPSPlusWithGoalBounding/HEAD/JPSPlusGoalBounding/PathfindingNode.h -------------------------------------------------------------------------------- /JPSPlusGoalBounding/PrecomputeMap.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/SteveRabin/JPSPlusWithGoalBounding/HEAD/JPSPlusGoalBounding/PrecomputeMap.cpp -------------------------------------------------------------------------------- /JPSPlusGoalBounding/PrecomputeMap.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/SteveRabin/JPSPlusWithGoalBounding/HEAD/JPSPlusGoalBounding/PrecomputeMap.h -------------------------------------------------------------------------------- /JPSPlusGoalBounding/ScenarioLoader.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/SteveRabin/JPSPlusWithGoalBounding/HEAD/JPSPlusGoalBounding/ScenarioLoader.cpp -------------------------------------------------------------------------------- /JPSPlusGoalBounding/ScenarioLoader.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/SteveRabin/JPSPlusWithGoalBounding/HEAD/JPSPlusGoalBounding/ScenarioLoader.h -------------------------------------------------------------------------------- /JPSPlusGoalBounding/SimpleUnsortedPriorityQueue.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/SteveRabin/JPSPlusWithGoalBounding/HEAD/JPSPlusGoalBounding/SimpleUnsortedPriorityQueue.cpp -------------------------------------------------------------------------------- /JPSPlusGoalBounding/SimpleUnsortedPriorityQueue.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/SteveRabin/JPSPlusWithGoalBounding/HEAD/JPSPlusGoalBounding/SimpleUnsortedPriorityQueue.h -------------------------------------------------------------------------------- /JPSPlusGoalBounding/Timer.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/SteveRabin/JPSPlusWithGoalBounding/HEAD/JPSPlusGoalBounding/Timer.cpp -------------------------------------------------------------------------------- /JPSPlusGoalBounding/Timer.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/SteveRabin/JPSPlusWithGoalBounding/HEAD/JPSPlusGoalBounding/Timer.h -------------------------------------------------------------------------------- /JPSPlusGoalBounding/UnsortedPriorityQueue.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/SteveRabin/JPSPlusWithGoalBounding/HEAD/JPSPlusGoalBounding/UnsortedPriorityQueue.cpp -------------------------------------------------------------------------------- /JPSPlusGoalBounding/UnsortedPriorityQueue.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/SteveRabin/JPSPlusWithGoalBounding/HEAD/JPSPlusGoalBounding/UnsortedPriorityQueue.h -------------------------------------------------------------------------------- /JPSPlusGoalBounding/main.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/SteveRabin/JPSPlusWithGoalBounding/HEAD/JPSPlusGoalBounding/main.cpp -------------------------------------------------------------------------------- /JPSPlusGoalBounding/stdafx.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/SteveRabin/JPSPlusWithGoalBounding/HEAD/JPSPlusGoalBounding/stdafx.cpp -------------------------------------------------------------------------------- /JPSPlusGoalBounding/stdafx.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/SteveRabin/JPSPlusWithGoalBounding/HEAD/JPSPlusGoalBounding/stdafx.h -------------------------------------------------------------------------------- /JPSPlusGoalBounding/targetver.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/SteveRabin/JPSPlusWithGoalBounding/HEAD/JPSPlusGoalBounding/targetver.h -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/SteveRabin/JPSPlusWithGoalBounding/HEAD/README.md -------------------------------------------------------------------------------- /Rabin_AISummitGDC2015_JPSPlusWithGoalBounding.pptx: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/SteveRabin/JPSPlusWithGoalBounding/HEAD/Rabin_AISummitGDC2015_JPSPlusWithGoalBounding.pptx --------------------------------------------------------------------------------