Talk:Chariot Routes - Revision history

Phaen at 06:28, 6 January 2010

2010-01-06T06:28:11Z

Inkoaten: /* Route table calculation */

2009-04-08T12:50:25Z

Route table calculation

Osmirik: /* route repair nearly complete */

2009-01-06T19:42:12Z

route repair nearly complete

Amisibastet at 14:42, 6 January 2009

2009-01-06T14:42:47Z

Osmirik at 09:22, 6 January 2009

2009-01-06T09:22:47Z

Amisibastet: New page: I've modified the regions.jpg in an attempt to show chariot routes. Unfortunately, several of them are currently 1-way so the lines have arrows on them. If both directions are open it's li...

2008-12-24T02:25:48Z

New page: I've modified the regions.jpg in an attempt to show chariot routes. Unfortunately, several of them are currently 1-way so the lines have arrows on them. If both directions are open it's li...

New page

I've modified the regions.jpg in an attempt to show chariot routes. Unfortunately, several of them are currently 1-way so the lines have arrows on them. If both directions are open it's like 2 arrows bumping up against eachother making a diamond shape. Um, the graphics are rudimentary & really not that good. Also, just from looking at the thumbnail, I can tell it's not always so easy to see the arrows. But for a first draft, it's better than nothing. If anyone has any suggestions or comments, feel free to leave them here or change the image. [[User:Amisibastet|amisibastet]] 21:25, 23 December 2008 (EST)

← Older revision		Revision as of 06:28, 6 January 2010
Line 143:		Line 143:

	--[[User:Osmirik\|Osmirik]] 7:41, January 2009 (GMT)		--[[User:Osmirik\|Osmirik]] 7:41, January 2009 (GMT)
		+
		+	===All Routes Repaired Now?===
		+
		+	If all the routes are repaired, can we remove all the "open" notations? - [[User:Phaen\|Phae]] 01:28, 6 January 2010 (EST)

@@ Line 3: / Line 3: @@
 = Route table calculation =
 Here, more or less, is the code I used to generate the route table. Feel free to modify and rerun it as needed.
 <pre><nowiki>
 import cStringIO
@@ Line 14: / Line 16: @@
 Cat's Claw Ridge,CCR,-403,6586
 Falcon Bay,FB,4292,-632
 Khmun,KHM,-2092,480
 Meroe,MR,826,-3654
@@ Line 28: / Line 31: @@
    ("Cat's Claw Ridge", "Adn"),
    ("Cat's Claw Ridge", "Nomad's Paradise"),
    ("Adn", "Pyramid Lake"),
    ("Adn", "Sinai"),
    ("Adn", "Stillwater"),
    ("Pyramid Lake", "Sinai"),
    ("Nomad's Paradise", "Stillwater"),
@@ Line 93: / Line 98: @@
 def toTimespan(secs):
-   secs = int(secs) / 60 * 5
+   secs = int(secs / 60 * 5)
    return '%d:%.2d' % (secs/60, secs%60)
@@ Line 104: / Line 109: @@
 # Print via table
 def printVia():
-   print '{|'
+   names = stops.keys()
-   print '|'
+  names.sort()
-   for name in names:
-    print '!%s' % stops[name].shortname
+   print '{| border="1"'
-  print '|-'
+   print "! !! " + " !! ".join([stops[x].shortname for x in names])
    for row in names:
-     print '!%s' % row
+     print "|-"
      for col in names:
        time, via = distances[(stops[row], stops[col])]
        if row == col:
-         print '|'
+         cells.append("")
        elif via is None:
-         print "|'''%s'''" % toTimespan(time)
+         cells.append("'''%s'''" % toTimespan(time))
        else:
-         print '|%s (%s)' % (toTimespan(time), via.shortname)
+         cells.append("%s (%s)" % (toTimespan(time), via.shortname))
-     print '|-'
    print '|}'
 </nowiki></pre>

← Older revision		Revision as of 19:42, 6 January 2009
Line 128:		Line 128:
	*Does Cat Claw Ridge have a second route? If so, where does it go & how many points are left? Probably to Nomads' Paradise since NP has a route to CCR but if someone could confirm that'd be great.		*Does Cat Claw Ridge have a second route? If so, where does it go & how many points are left? Probably to Nomads' Paradise since NP has a route to CCR but if someone could confirm that'd be great.
	--[[User:Amisibastet\|AmisiBastet]] 09:42, 6 January 2009 (EST)		--[[User:Amisibastet\|AmisiBastet]] 09:42, 6 January 2009 (EST)
		+
		+	CCR doesn't have its route to Nomad's Paradise up yet. I actually cheated and included it in the table; as a result a couple of the routes are unachievable at the moment (namely, optimal routes from Nomad's Paradise to Adn, Pyramid Lake, and Sinai all pass through CCR).
		+	As far as I know, Heaven's Gate doesn't have a chariot stop (or if it does, not a working one). If anyone wants to update with coordinates and routes, I can fix the table.
		+
		+	--[[User:Osmirik\|Osmirik]] 7:41, January 2009 (GMT)

← Older revision		Revision as of 14:42, 6 January 2009
Line 122:		Line 122:
	print '\|}'		print '\|}'
	</nowiki></pre>		</nowiki></pre>
		+
		+	=route repair nearly complete=
		+	*Thank you for the table! That looks great!
		+	*Does Heavens Gate have a chariot stop now? The last time I was up there was before some of the routes were fixed by a dev call.
		+	*Does Cat Claw Ridge have a second route? If so, where does it go & how many points are left? Probably to Nomads' Paradise since NP has a route to CCR but if someone could confirm that'd be great.
		+	--[[User:Amisibastet\|AmisiBastet]] 09:42, 6 January 2009 (EST)

← Older revision		Revision as of 09:22, 6 January 2009
Line 1:		Line 1:
	I've modified the regions.jpg in an attempt to show chariot routes. Unfortunately, several of them are currently 1-way so the lines have arrows on them. If both directions are open it's like 2 arrows bumping up against eachother making a diamond shape. Um, the graphics are rudimentary & really not that good. Also, just from looking at the thumbnail, I can tell it's not always so easy to see the arrows. But for a first draft, it's better than nothing. If anyone has any suggestions or comments, feel free to leave them here or change the image. [[User:Amisibastet\|amisibastet]] 21:25, 23 December 2008 (EST)		I've modified the regions.jpg in an attempt to show chariot routes. Unfortunately, several of them are currently 1-way so the lines have arrows on them. If both directions are open it's like 2 arrows bumping up against eachother making a diamond shape. Um, the graphics are rudimentary & really not that good. Also, just from looking at the thumbnail, I can tell it's not always so easy to see the arrows. But for a first draft, it's better than nothing. If anyone has any suggestions or comments, feel free to leave them here or change the image. [[User:Amisibastet\|amisibastet]] 21:25, 23 December 2008 (EST)
		+
		+	= Route table calculation =
		+	Here, more or less, is the code I used to generate the route table. Feel free to modify and rerun it as needed.
		+	<pre><nowiki>
		+	import cStringIO
		+	import csv
		+	import math
		+	import sys
		+
		+
		+	chariots_csv = """\
		+	Adn,Adn,1029,6958
		+	Cat's Claw Ridge,CCR,-403,6586
		+	Falcon Bay,FB,4292,-632
		+	Khmun,KHM,-2092,480
		+	Meroe,MR,826,-3654
		+	Nomad's Paradise,NP,-1419,2769
		+	Pyramid Lake,PL,4286,7264
		+	Queen's Retreat,QR,584,-6145
		+	Saqqarah,SQ,640,-760
		+	Shabbat Ab,SA,1419,1794
		+	Sinai,SI,3205,4357
		+	Stillwater,SW,1696,3718"""
		+
		+
		+	routenames = [
		+	("Cat's Claw Ridge", "Adn"),
		+	("Cat's Claw Ridge", "Nomad's Paradise"),
		+	("Adn", "Pyramid Lake"),
		+	("Adn", "Sinai"),
		+	("Adn", "Stillwater"),
		+	("Pyramid Lake", "Sinai"),
		+	("Nomad's Paradise", "Stillwater"),
		+	("Nomad's Paradise", "Shabbat Ab"),
		+	("Sinai", "Falcon Bay"),
		+	("Stillwater", "Shabbat Ab"),
		+	("Shabbat Ab", "Khmun"),
		+	("Shabbat Ab", "Falcon Bay"),
		+	("Khmun", "Meroe"),
		+	("Saqqarah", "Meroe"),
		+	("Saqqarah", "Queen's Retreat"),
		+	("Falcon Bay", "Meroe"),
		+	("Meroe", "Queen's Retreat")
		+	]
		+
		+
		+	class ChariotStop(object):
		+	def __init__(self, name, shortname, x, y):
		+	self.name = name
		+	self.shortname = shortname
		+	self.x = int(x)
		+	self.y = int(y)
		+
		+	def getDistance(self, other):
		+	return math.sqrt((self.x-other.x)2 + (self.y-other.y)2)
		+
		+
		+	def createRoutes(stops, routenames):
		+	routes = {}
		+	for src, dest in routenames:
		+	src_stop = stops[src]
		+	dest_stop = stops[dest]
		+	routes.setdefault(src_stop, set()).add(dest_stop)
		+	routes.setdefault(dest_stop, set()).add(src_stop)
		+	return routes
		+
		+
		+	def calculateDistances(routes):
		+	distances = {}
		+	frontier = []
		+
		+	# Populate frontier
		+	for src, dests in routes.iteritems():
		+	for dest in dests:
		+	distance = src.getDistance(dest)
		+	frontier.append((src, dest, distance, None))
		+	distances[(src, dest)] = (distance, None)
		+
		+	while frontier:
		+	src, dest, distance, via = frontier.pop()
		+	for newdest in routes[dest]:
		+	leg = (src, newdest)
		+	cost = distance + dest.getDistance(newdest)
		+	if cost < distances.get(leg, (sys.maxint, None))[0]:
		+	if not via:
		+	via = dest
		+	distances[leg] = (cost, via)
		+	frontier.append((src, newdest, cost, via))
		+
		+	return distances
		+
		+
		+	def toTimespan(secs):
		+	secs = int(secs) / 60 * 5
		+	return '%d:%.2d' % (secs/60, secs%60)
		+
		+
		+	reader = csv.reader(cStringIO.StringIO(chariots_csv))
		+	stops = dict((x[0], ChariotStop(*x)) for x in reader)
		+	routes = createRoutes(stops, routenames)
		+	distances = calculateDistances(routes)
		+
		+	# Print via table
		+	def printVia():
		+	print '{\|'
		+	print '\|'
		+	for name in names:
		+	print '!%s' % stops[name].shortname
		+	print '\|-'
		+	for row in names:
		+	print '!%s' % row
		+	for col in names:
		+	time, via = distances[(stops[row], stops[col])]
		+	if row == col:
		+	print '\|'
		+	elif via is None:
		+	print "\|'''%s'''" % toTimespan(time)
		+	else:
		+	print '\|%s (%s)' % (toTimespan(time), via.shortname)
		+	print '\|-'
		+	print '\|}'
		+	</nowiki></pre>