ledmon 0.1.8 → 0.1.9

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA256:
-  metadata.gz: aa51679f40d2362bf2da0a15423c8e4c1d429fbbd251712b34da77860763cbe2
-  data.tar.gz: c3bb466c875167945f57679a5d5240817a2c242bf5decb6359a7cda7a9a678c4
+  metadata.gz: c43f33956f6f89bb1395db53322a618825b1ead5644db9dc15ae4059d6d25e47
+  data.tar.gz: b8e086c450a5b161f82678e637560d6dea5b2a55684b7192cbf26526cdb9cda0
 SHA512:
-  metadata.gz: 82484fce2c6034c1a94fb01266145beac95e5e71ddda57857b1f60b539fb80c68390b5b492d74ed075525914dbe352e4c7fda4663b99bebe0c507dd04a599a56
-  data.tar.gz: de76543c3ec225ec19bbc1e67fed1ffb819c040909ac82dc90d0694185e930ecc8980b34968471ca62cf6ba615567e45f7446713fd1ce78ddeb3fd6ca7300912
+  metadata.gz: 0ae6579842cc73b1222893a15d757154f3284d4e72a70f0e8fa0b132347943f21b0c05a0ee74b7f4db87a39b6faf0965c24cc8d38e9a67259ca33307fe494d41
+  data.tar.gz: c753136022675e48813c5f104273b7c1a39c5aca8ea9828b3a6199347d619ab974474d2830005bcf6823e29ba577ad7ae5101d0deb7159a5fc3ff2e6fbd7a7ba

data/DOCS.md

@@ -119,6 +119,22 @@ if key == 'm'
 end
 ```
 
+### `path_to(x, y)`
+Nájde, akým smerom máš ísť k zadanému cieľu. Táto metóda vidí iba mapu o veľkosti look-u, takže sa môže v prípade steny väčšej ako váš rozhľad príšerka nasledujúca túto metódu zaseknúť.
+
+```ruby
+if key == 'b'
+  x = ask("x: ").to_i
+  y = ask("y: ").to_i
+  new_heading = path_to(x, y)
+  while !new_heading.nil?
+    turn_towards(new_heading)
+    move_forward
+    new_heading = path_to(x, y)
+  end
+end
+```
+
 ## 👀 Rozhliadanie sa
 
 ### `look`

data/lib/ledmon/monster/movement.rb

@@ -48,6 +48,77 @@ module Ledmon::Monster
       end
     end
 
+    def path_to(x, y)
+      return nil if get_position.x == x && get_position.y == y
+
+      tiles = look
+      look_distance = (tiles.size-1)/2
+
+      def mapWalkable(x, y, look_distance, tiles)
+        row = tiles[y-get_position.y+look_distance]
+        return nil if row.nil?
+        row[x-get_position.x+look_distance]&.walkable
+      end
+
+      def distance(a, b)
+        Math.sqrt((a[0].to_f-b[0].to_f)**2.0+(a[1].to_f-b[1].to_f)**2.0)
+      end
+      def tileId(pos)
+        pos[0] + 1000*pos[1]
+      end
+
+      start = [get_position.x, get_position.y]
+      stop = [x, y]
+      openset = [start]
+      gScore = []
+      fScore = []
+      cameFrom = {}
+      gScore[tileId(start)] = 0
+      fScore[tileId(start)] = distance(start, stop)
+
+      nextPosition = nil
+
+      while !openset.empty?
+        current = openset.min_by {|tile|fScore[tileId(tile)] || Float::INFINITY}
+        if current == stop || mapWalkable(current[0], current[1], look_distance, tiles).nil?
+          walk = current
+          while cameFrom[tileId(walk)] != start
+            walk = cameFrom[tileId(walk)]
+          end
+          nextPosition = walk
+          break
+        end
+        openset.delete(current)
+        for offset in [[1, 0], [-1, 0], [0, 1], [0, -1]]
+          neighbor = [current[0]+offset[0], current[1]+offset[1]]
+          walkable = mapWalkable(neighbor[0], neighbor[1], look_distance, tiles)
+          if walkable.nil? || walkable == true
+            tg = (gScore[tileId(current)]  || Float::INFINITY) + distance(current, neighbor)
+            if tg < (gScore[tileId(neighbor)] || Float::INFINITY)
+              cameFrom[tileId(neighbor)] = current
+              gScore[tileId(neighbor)] = tg
+              fScore[tileId(neighbor)] = tg + distance(stop, neighbor)
+              unless openset.include?(neighbor)
+                openset << neighbor
+              end
+            end
+          end
+        end
+      end
+
+      return nil if nextPosition.nil?
+      case([nextPosition[0]-get_position.x, nextPosition[1]-get_position.y])
+      when [1, 0]
+        "east"
+      when [-1, 0]
+        "west"
+      when [0, 1]
+        "south"
+      when [0, -1]
+        "north"
+      end
+    end
+
     def update_movement(movement)
       @position = movement.position
       @heading = movement.heading

data/lib/ledmon/version.rb

@@ -1,5 +1,5 @@
 # frozen_string_literal: true
 
 module Ledmon
-  VERSION = "0.1.8"
+  VERSION = "0.1.9"
 end

metadata

@@ -1,7 +1,7 @@
 --- !ruby/object:Gem::Specification
 name: ledmon
 version: !ruby/object:Gem::Version
-  version: 0.1.8
+  version: 0.1.9
 platform: ruby
 authors:
 - Ahmed Al Hafoudh