From 8fa4825f9dca8a6e0a284dbce2714a9dd1f107b3 Mon Sep 17 00:00:00 2001
From: Bryson Zimmerman <brzimmer@nmu.edu>
Date: Mon, 14 Oct 2024 14:22:38 -0400
Subject: [PATCH] Initial work on data structures. Saving for move to another
 computer.

---
 .idea/workspace.xml                 | 138 +++++++++++++++++++++++++---
 src/main/kotlin/Main.kt             |   9 ++
 src/main/kotlin/Pathfinder.kt       |   5 +
 src/main/kotlin/TestingClass.kt     |   7 ++
 src/main/kotlin/Tile.kt             |  13 +++
 src/main/kotlin/Walls.kt            |   7 ++
 src/main/kotlin/World.kt            |  23 +++++
 src/test/kotlin/TestingClassTest.kt |  14 +++
 8 files changed, 205 insertions(+), 11 deletions(-)
 create mode 100644 src/main/kotlin/Pathfinder.kt
 create mode 100644 src/main/kotlin/TestingClass.kt
 create mode 100644 src/main/kotlin/Tile.kt
 create mode 100644 src/main/kotlin/Walls.kt
 create mode 100644 src/main/kotlin/World.kt
 create mode 100644 src/test/kotlin/TestingClassTest.kt

diff --git a/.idea/workspace.xml b/.idea/workspace.xml
index 83cb839..de1ace0 100644
--- a/.idea/workspace.xml
+++ b/.idea/workspace.xml
@@ -4,7 +4,15 @@
     <option name="autoReloadType" value="SELECTIVE" />
   </component>
   <component name="ChangeListManager">
-    <list default="true" id="741ceb24-e493-47c1-9f25-1dbd8b151381" name="Changes" comment="Project Setup" />
+    <list default="true" id="741ceb24-e493-47c1-9f25-1dbd8b151381" name="Changes" comment="Added intellij files... for better or for worse">
+      <change afterPath="$PROJECT_DIR$/src/main/kotlin/Pathfinder.kt" afterDir="false" />
+      <change afterPath="$PROJECT_DIR$/src/main/kotlin/Tile.kt" afterDir="false" />
+      <change afterPath="$PROJECT_DIR$/src/main/kotlin/Walls.kt" afterDir="false" />
+      <change afterPath="$PROJECT_DIR$/src/main/kotlin/World.kt" afterDir="false" />
+      <change afterPath="$PROJECT_DIR$/src/test/kotlin/TestingClassTest.kt" afterDir="false" />
+      <change beforePath="$PROJECT_DIR$/.idea/workspace.xml" beforeDir="false" afterPath="$PROJECT_DIR$/.idea/workspace.xml" afterDir="false" />
+      <change beforePath="$PROJECT_DIR$/src/main/kotlin/Main.kt" beforeDir="false" afterPath="$PROJECT_DIR$/src/main/kotlin/Main.kt" afterDir="false" />
+    </list>
     <option name="SHOW_DIALOG" value="false" />
     <option name="HIGHLIGHT_CONFLICTS" value="true" />
     <option name="HIGHLIGHT_NON_ACTIVE_CHANGELIST" value="false" />
@@ -15,6 +23,16 @@
       <ProjectState />
     </projectState>
   </component>
+  <component name="FileTemplateManagerImpl">
+    <option name="RECENT_TEMPLATES">
+      <list>
+        <option value="JUnit5 Test Class" />
+        <option value="Kotlin Class" />
+        <option value="Kotlin Data Class" />
+        <option value="Kotlin Enum" />
+      </list>
+    </option>
+  </component>
   <component name="Git.Settings">
     <option name="RECENT_GIT_ROOT_PATH" value="$PROJECT_DIR$" />
   </component>
@@ -27,14 +45,82 @@
     <option name="hideEmptyMiddlePackages" value="true" />
     <option name="showLibraryContents" value="true" />
   </component>
-  <component name="PropertiesComponent"><![CDATA[{
-  "keyToString": {
-    "RunOnceActivity.ShowReadmeOnStart": "true",
-    "git-widget-placeholder": "main",
-    "kotlin-language-version-configured": "true",
-    "settings.editor.selected.configurable": "project.propVCSSupport.DirectoryMappings"
+  <component name="PropertiesComponent">{
+  &quot;keyToString&quot;: {
+    &quot;Gradle.Build HierarchicalPathfinding.executor&quot;: &quot;Run&quot;,
+    &quot;Gradle.TestingClassTest.basic.executor&quot;: &quot;Run&quot;,
+    &quot;Gradle.Tests in 'HierarchicalPathfinding.test'.executor&quot;: &quot;Run&quot;,
+    &quot;Kotlin.MainKt.executor&quot;: &quot;Run&quot;,
+    &quot;RunOnceActivity.ShowReadmeOnStart&quot;: &quot;true&quot;,
+    &quot;com.intellij.testIntegration.createTest.CreateTestDialog.defaultLibrary&quot;: &quot;JUnit5&quot;,
+    &quot;com.intellij.testIntegration.createTest.CreateTestDialog.defaultLibrarySuperClass.JUnit5&quot;: &quot;&quot;,
+    &quot;git-widget-placeholder&quot;: &quot;main&quot;,
+    &quot;kotlin-language-version-configured&quot;: &quot;true&quot;,
+    &quot;settings.editor.selected.configurable&quot;: &quot;reference.settingsdialog.project.gradle&quot;
   }
-}]]></component>
+}</component>
+  <component name="RecentsManager">
+    <key name="CreateTestDialog.Recents.Supers">
+      <recent name="" />
+    </key>
+    <key name="CreateTestDialog.RecentsKey">
+      <recent name="" />
+    </key>
+  </component>
+  <component name="RunManager" selected="Gradle.TestingClassTest.basic">
+    <configuration name="TestingClassTest.basic" type="GradleRunConfiguration" factoryName="Gradle" temporary="true">
+      <ExternalSystemSettings>
+        <option name="executionName" />
+        <option name="externalProjectPath" value="$PROJECT_DIR$" />
+        <option name="externalSystemIdString" value="GRADLE" />
+        <option name="scriptParameters" value="" />
+        <option name="taskDescriptions">
+          <list />
+        </option>
+        <option name="taskNames">
+          <list>
+            <option value=":test" />
+            <option value="--tests" />
+            <option value="&quot;TestingClassTest.basic&quot;" />
+          </list>
+        </option>
+        <option name="vmOptions" />
+      </ExternalSystemSettings>
+      <ExternalSystemDebugServerProcess>false</ExternalSystemDebugServerProcess>
+      <ExternalSystemReattachDebugProcess>true</ExternalSystemReattachDebugProcess>
+      <DebugAllEnabled>false</DebugAllEnabled>
+      <RunAsTest>true</RunAsTest>
+      <method v="2" />
+    </configuration>
+    <configuration name="Tests in 'HierarchicalPathfinding.test'" type="GradleRunConfiguration" factoryName="Gradle" temporary="true">
+      <ExternalSystemSettings>
+        <option name="executionName" />
+        <option name="externalProjectPath" value="$PROJECT_DIR$" />
+        <option name="externalSystemIdString" value="GRADLE" />
+        <option name="scriptParameters" value="" />
+        <option name="taskDescriptions">
+          <list />
+        </option>
+        <option name="taskNames">
+          <list>
+            <option value=":test" />
+          </list>
+        </option>
+        <option name="vmOptions" />
+      </ExternalSystemSettings>
+      <ExternalSystemDebugServerProcess>false</ExternalSystemDebugServerProcess>
+      <ExternalSystemReattachDebugProcess>true</ExternalSystemReattachDebugProcess>
+      <DebugAllEnabled>false</DebugAllEnabled>
+      <RunAsTest>true</RunAsTest>
+      <method v="2" />
+    </configuration>
+    <recent_temporary>
+      <list>
+        <item itemvalue="Gradle.TestingClassTest.basic" />
+        <item itemvalue="Gradle.Tests in 'HierarchicalPathfinding.test'" />
+      </list>
+    </recent_temporary>
+  </component>
   <component name="SpellCheckerSettings" RuntimeDictionaries="0" Folders="0" CustomDictionaries="0" DefaultDictionary="application-level" UseSingleDictionary="true" transferred="true" />
   <component name="TaskManager">
     <task active="true" id="Default" summary="Default task">
@@ -52,7 +138,23 @@
       <option name="project" value="LOCAL" />
       <updated>1728574886193</updated>
     </task>
-    <option name="localTasksCounter" value="2" />
+    <task id="LOCAL-00002" summary="Project Setup 2">
+      <option name="closed" value="true" />
+      <created>1728574950416</created>
+      <option name="number" value="00002" />
+      <option name="presentableId" value="LOCAL-00002" />
+      <option name="project" value="LOCAL" />
+      <updated>1728574950416</updated>
+    </task>
+    <task id="LOCAL-00003" summary="Added intellij files... for better or for worse">
+      <option name="closed" value="true" />
+      <created>1728575379269</created>
+      <option name="number" value="00003" />
+      <option name="presentableId" value="LOCAL-00003" />
+      <option name="project" value="LOCAL" />
+      <updated>1728575379269</updated>
+    </task>
+    <option name="localTasksCounter" value="4" />
     <servers />
   </component>
   <component name="Vcs.Log.Tabs.Properties">
@@ -70,7 +172,19 @@
         </entry>
         <entry key="MAIN">
           <value>
-            <State />
+            <State>
+              <option name="FILTERS">
+                <map>
+                  <entry key="branch">
+                    <value>
+                      <list>
+                        <option value="main" />
+                      </list>
+                    </value>
+                  </entry>
+                </map>
+              </option>
+            </State>
           </value>
         </entry>
       </map>
@@ -81,6 +195,8 @@
       <path value="$PROJECT_DIR$" />
     </ignored-roots>
     <MESSAGE value="Project Setup" />
-    <option name="LAST_COMMIT_MESSAGE" value="Project Setup" />
+    <MESSAGE value="Project Setup 2" />
+    <MESSAGE value="Added intellij files... for better or for worse" />
+    <option name="LAST_COMMIT_MESSAGE" value="Added intellij files... for better or for worse" />
   </component>
 </project>
\ No newline at end of file
diff --git a/src/main/kotlin/Main.kt b/src/main/kotlin/Main.kt
index 0eba5d3..533ded3 100644
--- a/src/main/kotlin/Main.kt
+++ b/src/main/kotlin/Main.kt
@@ -1,5 +1,14 @@
 package technology.zim
 
+/*
+Adjacency matrix for graph representation. 5k x 5k or 10k x 10k are safe goals, for memory
+Working with a gigantic grid that's mostly full: better to have a up/right/down/left data in each one or a huge adjacency matrix?
+Minimum int size is probably 32 or 64 bit, so huge memory waste if that's used
+
+
+Abandon fancy stretch goals, just get pathfinding done and scale it up to demonstrate large scale
+ */
+
 fun main() {
     println("Hello World!")
 }
\ No newline at end of file
diff --git a/src/main/kotlin/Pathfinder.kt b/src/main/kotlin/Pathfinder.kt
new file mode 100644
index 0000000..4b69348
--- /dev/null
+++ b/src/main/kotlin/Pathfinder.kt
@@ -0,0 +1,5 @@
+package technology.zim
+
+class Pathfinder {
+
+}
\ No newline at end of file
diff --git a/src/main/kotlin/TestingClass.kt b/src/main/kotlin/TestingClass.kt
new file mode 100644
index 0000000..3297e9b
--- /dev/null
+++ b/src/main/kotlin/TestingClass.kt
@@ -0,0 +1,7 @@
+package technology.zim
+
+class TestingClass {
+    fun basic(): Boolean {
+        return true
+    }
+}
\ No newline at end of file
diff --git a/src/main/kotlin/Tile.kt b/src/main/kotlin/Tile.kt
new file mode 100644
index 0000000..fe55f73
--- /dev/null
+++ b/src/main/kotlin/Tile.kt
@@ -0,0 +1,13 @@
+package technology.zim
+
+//Data holder to encapsulate a particular location
+//Might not be necessary, might add unnecessary memory usage
+
+//Tile could use a simple int or long to combine both coordinates
+//Retrieve X or Y with bitwise operations
+//Removes boxing while allowing access. Still doesn't add walls.
+
+@JvmInline
+value class Tile(val coords: Int) {
+
+}
diff --git a/src/main/kotlin/Walls.kt b/src/main/kotlin/Walls.kt
new file mode 100644
index 0000000..ee9b88a
--- /dev/null
+++ b/src/main/kotlin/Walls.kt
@@ -0,0 +1,7 @@
+package technology.zim
+
+//Should change things around so an inline class holds the data and functions for wall checks
+
+enum class Walls(val dirs: Int) {
+    NORTH(1), EAST(2), SOUTH(4), WEST(8)
+}
diff --git a/src/main/kotlin/World.kt b/src/main/kotlin/World.kt
new file mode 100644
index 0000000..77979ed
--- /dev/null
+++ b/src/main/kotlin/World.kt
@@ -0,0 +1,23 @@
+package technology.zim
+
+//For now, keep it small with uncompresed tile representation
+//In the future, this could be stored in a gzipped file and memory mapped
+
+
+//Location in array is the tile's coordinates
+//Value of int is barriers, bitwise operation
+
+class World(val tiles: ArrayList<ArrayList<Walls>> ) {
+    //TODO: Implement world generation algorithm
+    fun generate(seed: Int) {
+
+    }
+
+    //Determine whether moving from one tile to another is valid
+    //Should limit to adjacent tiles
+    //Should detect walls and refuse movement if one exists in the desired direction
+    //Or maybe this should be delegated to another class
+    fun canPass(x: Int, y: Int, fromX: Int, fromY: Int) {
+
+    }
+}
\ No newline at end of file
diff --git a/src/test/kotlin/TestingClassTest.kt b/src/test/kotlin/TestingClassTest.kt
new file mode 100644
index 0000000..04d5973
--- /dev/null
+++ b/src/test/kotlin/TestingClassTest.kt
@@ -0,0 +1,14 @@
+import org.junit.jupiter.api.Test
+
+import org.junit.jupiter.api.Assertions.*
+import technology.zim.TestingClass
+
+class TestingClassTest {
+
+    @Test
+    fun basic() {
+        val test = TestingClass()
+        val res = test.basic()
+        assertEquals(true, res)
+    }
+}
\ No newline at end of file