Sha256: c3728c23ab69d361d83599fed7f1c516a995c1d0819486a8f9d413a74fdef872
Contents?: true
Size: 1.55 KB
Versions: 9
Compression:
Stored size: 1.55 KB
Contents
# Pathfinders provide the shortest route between two locations. The
# destination needs to be accessible from the origin through portals. Note
# that Pathfinders do not take into account portals that characters cannot
# traverse, such as locked doors.
#
class Gamefic::Pathfinder
# @return [Room]
attr_reader :origin
# @return [Room]
attr_reader :destination
def initialize origin, destination
@origin = origin
@destination = destination
@path = nil
@paths = [[@origin]]
@visited = []
if @origin == @destination
@path = []
else
while @path.nil? and @paths.length > 0
embark
end
end
end
# @return [Array<Room>]
def path
# @path is nil if the path is invalid, but #path should return an empty
# array instead.
@path || []
end
# @return [Boolean]
def valid?
path.length > 0 or origin == destination
end
private
def embark
new_paths = []
@paths.each { |path|
last = path.last
portals = last.children.that_are(Portal)
portals.each { |portal|
new_path = path.clone
if !@visited.include?(portal.destination)
new_path.push portal.destination
@visited.push portal.destination
if portal.destination == @destination
@path = new_path
@path.shift
break
end
new_paths.push new_path
end
}
path.push nil
}
@paths += new_paths
@paths.delete_if{|path| path.last.nil?}
end
end
Version data entries
9 entries across 9 versions & 1 rubygems