mirror of
https://github.com/cyberarm/cyberarm_engine.git
synced 2026-11-04 08:23:57 +00:00
Compare commits
3 Commits
afa8a9dbb6
...
v0.30.0
| Author | SHA1 | Date | |
|---|---|---|---|
| a1513be709 | |||
| d0d5bbac3a | |||
| 0ae3ecc145 |
28
Gemfile.lock
28
Gemfile.lock
@@ -1,25 +1,37 @@
|
||||
PATH
|
||||
remote: .
|
||||
specs:
|
||||
cyberarm_engine (0.24.5)
|
||||
cyberarm_engine (0.30.0)
|
||||
gosu (~> 1.1)
|
||||
|
||||
GEM
|
||||
remote: https://rubygems.org/
|
||||
specs:
|
||||
gosu (1.4.6)
|
||||
minitest (5.25.5)
|
||||
rake (13.2.1)
|
||||
ffi (1.17.4-x86_64-linux-gnu)
|
||||
ffi (1.17.4-x86_64-linux-musl)
|
||||
gosu (1.5.0-x86_64-linux)
|
||||
ffi (~> 1.12)
|
||||
minitest (5.27.0)
|
||||
rake (13.4.2)
|
||||
|
||||
PLATFORMS
|
||||
x64-mingw-ucrt
|
||||
x86_64-linux
|
||||
x86_64-linux-gnu
|
||||
x86_64-linux-musl
|
||||
|
||||
DEPENDENCIES
|
||||
bundler (~> 2.2)
|
||||
bundler (~> 4)
|
||||
cyberarm_engine!
|
||||
minitest (~> 5.0)
|
||||
rake (~> 13.0)
|
||||
|
||||
CHECKSUMS
|
||||
bundler (4.1.0.beta1) sha256=8a2dac8ca276ff4eff5efc2c6457b0044080fc1e431534ad7c5cc6187232b800
|
||||
cyberarm_engine (0.30.0)
|
||||
ffi (1.17.4-x86_64-linux-gnu) sha256=9d3db14c2eae074b382fa9c083fe95aec6e0a1451da249eab096c34002bc752d
|
||||
ffi (1.17.4-x86_64-linux-musl) sha256=3fdf9888483de005f8ef8d1cf2d3b20d86626af206cbf780f6a6a12439a9c49e
|
||||
gosu (1.5.0-x86_64-linux)
|
||||
minitest (5.27.0) sha256=2d3b17f8a36fe7801c1adcffdbc38233b938eb0b4966e97a6739055a45fa77d5
|
||||
rake (13.4.2) sha256=cb825b2bd5f1f8e91ca37bddb4b9aaf345551b4731da62949be002fa89283701
|
||||
|
||||
BUNDLED WITH
|
||||
2.6.8
|
||||
4.1.0.beta1
|
||||
|
||||
@@ -28,9 +28,8 @@ Gem::Specification.new do |spec|
|
||||
spec.require_paths = %w[lib assets]
|
||||
|
||||
spec.add_dependency "gosu", "~> 1.1"
|
||||
# spec.add_dependency "ffi", :platforms => [:mswin, :mingw] # Required by Clipboard on Windows
|
||||
|
||||
spec.add_development_dependency "bundler", "~> 2.2"
|
||||
spec.add_development_dependency "bundler", "~> 4"
|
||||
spec.add_development_dependency "minitest", "~> 5.0"
|
||||
spec.add_development_dependency "rake", "~> 13.0"
|
||||
end
|
||||
|
||||
@@ -12,7 +12,7 @@ module CyberarmEngine
|
||||
@z = z
|
||||
@cost = cost
|
||||
|
||||
@key = format(KEY_FORMAT, @x, @y, @z)
|
||||
@key = format(KEY_FORMAT, @x, @y, @z).freeze
|
||||
|
||||
@edge_nodes = []
|
||||
end
|
||||
@@ -20,11 +20,9 @@ module CyberarmEngine
|
||||
def add_edge_node(node)
|
||||
index = @edge_nodes.find_index { |n| n.key == node.key }
|
||||
|
||||
if index
|
||||
@edge_nodes[index] = node
|
||||
else
|
||||
@edge_nodes.push(node)
|
||||
end
|
||||
return if index
|
||||
|
||||
@edge_nodes.push(node)
|
||||
end
|
||||
|
||||
def remove_edge_node(node)
|
||||
@@ -34,12 +32,30 @@ module CyberarmEngine
|
||||
|
||||
@edge_nodes.delete(index)
|
||||
end
|
||||
|
||||
def inspect
|
||||
format "#<%<class>s:%<id>#018x @key=%<key>s @cost=%<cost>s @edge_nodes=%<edge_nodes>s>",
|
||||
class: self.class,
|
||||
id: object_id << 1,
|
||||
key: key.inspect,
|
||||
cost: cost.inspect,
|
||||
edge_nodes: edge_nodes.map { |n| n&.key }
|
||||
end
|
||||
end
|
||||
|
||||
def initialize(nodes: {})
|
||||
@nodes = nodes
|
||||
end
|
||||
|
||||
def node(key)
|
||||
@nodes[key]
|
||||
end
|
||||
|
||||
def node_at(x, y, z = 0)
|
||||
key = format(Node::KEY_FORMAT, x, y, z)
|
||||
@nodes[key]
|
||||
end
|
||||
|
||||
def neighbors(node)
|
||||
node.edge_nodes
|
||||
end
|
||||
|
||||
@@ -1,11 +1,11 @@
|
||||
module CyberarmEngine
|
||||
module Pathfinding
|
||||
class BreadthFirstSearch < GraphSearch
|
||||
def search(graph:, start:, goal: nil)
|
||||
def self.search(graph:, start:, goal: nil)
|
||||
frontier = []
|
||||
came_from = {}
|
||||
|
||||
frontier.put(start)
|
||||
frontier.push(start)
|
||||
came_from[start.key] = start
|
||||
|
||||
while(current = frontier.shift)
|
||||
@@ -15,7 +15,7 @@ module CyberarmEngine
|
||||
graph.neighbors(current).each do |neighbor|
|
||||
next if came_from[neighbor.key]
|
||||
|
||||
frontier.put(neighbor)
|
||||
frontier.push(neighbor)
|
||||
came_from[neighbor.key] = current
|
||||
end
|
||||
end
|
||||
|
||||
@@ -1,10 +1,9 @@
|
||||
module CyberarmEngine
|
||||
module Pathfinding
|
||||
class Grid < Graph
|
||||
|
||||
def add_node(x:, y:, z: 0, cost: 0, replace: false)
|
||||
key = format(Node::KEY_FORMAT, x, y, z)
|
||||
node = @node[key]
|
||||
node = @nodes[key]
|
||||
|
||||
raise "Node at: #{key} already exists! (#{node})" if node && !replace
|
||||
|
||||
@@ -12,6 +11,7 @@ module CyberarmEngine
|
||||
@nodes[key] = node
|
||||
|
||||
update_node_edge_nodes(node)
|
||||
node
|
||||
end
|
||||
|
||||
def remove_node(node)
|
||||
@@ -35,12 +35,18 @@ module CyberarmEngine
|
||||
front = @nodes[format(Node::KEY_FORMAT, x, y, z - 1)]
|
||||
back = @nodes[format(Node::KEY_FORMAT, x, y, z + 1)]
|
||||
|
||||
possible_edge_nodes = [left, right, top, bottom, front, back]
|
||||
|
||||
if remove_node
|
||||
[left, right, top, bottom, front, back].remove_edge_node(node)
|
||||
possible_edge_nodes.each { |n| n&.remove_edge_node(node) }
|
||||
else
|
||||
[left, right, top, bottom, front, back].add_edge_node(node)
|
||||
possible_edge_nodes.each { |n| n&.add_edge_node(node) }
|
||||
end
|
||||
end
|
||||
|
||||
def update_edge_nodes
|
||||
@nodes.each { |k, n| update_node_edge_nodes(n) }
|
||||
end
|
||||
end
|
||||
end
|
||||
end
|
||||
|
||||
@@ -1,4 +1,4 @@
|
||||
module CyberarmEngine
|
||||
NAME = "InDev".freeze
|
||||
VERSION = "0.25.1".freeze
|
||||
VERSION = "0.30.0".freeze
|
||||
end
|
||||
|
||||
Reference in New Issue
Block a user