1304202a |
1 | #! /usr/bin/tclsh |
b130b8f5 |
2 | # |
3 | # $Id: elite-path,v 1.2 2003/02/25 00:25:38 mdw Exp $ |
1304202a |
4 | |
5 | package require "elite" "1.0.0" |
6 | |
7 | set g $galaxy1 |
8 | set ng 1 |
9 | set weight weight-hops |
10 | for {set i 0} {$i < [llength $argv]} {incr i} { |
11 | set a [lindex $argv $i] |
12 | switch -glob -- $a { |
13 | "-g" { |
14 | incr i |
15 | set a [lindex $argv $i] |
16 | set g [parse-galaxy-spec $a] |
17 | if {[string equal $g ""]} { |
18 | puts stderr "$argv0: bad galaxy string `$a'" |
19 | exit 1 |
20 | } |
21 | destructure {ng g} $g |
22 | } |
23 | "-w" { |
24 | incr i |
25 | set a [lindex $argv $i] |
26 | set weight "weight-$a" |
27 | if {[lsearch -exact [info commands "weight-*"] $weight] == -1} { |
28 | puts stderr "$argv0: unknown weight function `$a'" |
29 | puts stderr "$argv0: I know [info commands weight-*]" |
30 | exit 1 |
31 | } |
32 | } |
33 | "--" { |
34 | incr i |
35 | break |
36 | } |
37 | "-*" { |
38 | puts stderr "unknown switch `$a'" |
39 | exit 1 |
40 | } |
41 | default { |
42 | break |
43 | } |
44 | } |
45 | } |
46 | |
47 | set r {} |
48 | set ww [worldinfo $g] |
49 | foreach-world $g ii { |
50 | set px($ii(seed)) 1 |
51 | } |
52 | foreach a [lrange $argv $i end] { |
53 | set s [parse-planet-spec $g $a] |
54 | if {[string equal $s ""]} { |
55 | puts stderr "$argv0: unknown planet `$a'" |
56 | exit 1 |
57 | } |
58 | if {![info exists px($s)]} { |
59 | puts stderr "$argv0: planet `$a' doesn't exist in galaxy $ng" |
60 | exit 1 |
61 | } |
62 | lappend r $s |
63 | } |
64 | if {[llength $r] < 2} { |
65 | puts stderr "usage: $argv0 \[-g GALAXY\] \[-w WEIGHT\] PLANET PLANET ..." |
66 | exit 1 |
67 | } |
68 | puts -nonewline stderr "\[computing adjacency table..." |
69 | adjacency $ww adj |
70 | puts stderr " done\]" |
71 | set home [lindex $r 0] |
72 | set rt {} |
73 | foreach w [lrange $r 1 end] { |
74 | destructure {p .} [shortest-path adj $home $w $weight] |
75 | if {![llength $p]} { |
76 | puts -stderr "$argv0: no route from [worldinfo $home] to [worldinfo $w]" |
77 | exit 1 |
78 | } |
79 | eval lappend rt $p |
80 | set home $w |
81 | } |
82 | set last x |
83 | foreach s $rt { |
84 | if {![string equal $s $last]} { |
85 | puts [world-summary $s] |
86 | set last $s |
87 | } |
88 | } |