3 This is part of the YARRG website. YARRG is a tool and website
4 for assisting players of Yohoho Puzzle Pirates.
6 Copyright (C) 2009 Ian Jackson <ijackson@chiark.greenend.org.uk>
7 Copyright (C) 2009 Clare Boothby
9 YARRG's client code etc. is covered by the ordinary GNU GPL (v3 or later).
10 The YARRG website is covered by the GNU Affero GPL v3 or later, which
11 basically means that every installation of the website will let you
14 This program is free software: you can redistribute it and/or modify
15 it under the terms of the GNU Affero General Public License as
16 published by the Free Software Foundation, either version 3 of the
17 License, or (at your option) any later version.
19 This program is distributed in the hope that it will be useful,
20 but WITHOUT ANY WARRANTY; without even the implied warranty of
21 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
22 GNU Affero General Public License for more details.
24 You should have received a copy of the GNU Affero General Public License
25 along with this program. If not, see <http://www.gnu.org/licenses/>.
27 Yohoho and Puzzle Pirates are probably trademarks of Three Rings and
28 are used without permission. This program is not endorsed or
29 sponsored by Three Rings.
32 This Mason component is the core trade planner for a specific route.
47 my $sd_condition= sub {
49 my $islandid= $islandids[$ix];
50 if (defined $islandid) {
51 return "${bs}.islandid = $islandid";
53 push @query_params, $archipelagoes[$ix];
54 return "${bs}_islands.archipelago = ?";
59 # $islandpair{$a,$b}= [ $start_island_ix, $end_island_ix ]
61 my $specific= !grep { !defined $_ } @islandids;
64 foreach my $src_i (0..$#islandids) {
65 my $src_isle= $islandids[$src_i];
66 my $src_cond= $sd_condition->('sell',$src_i);
68 foreach my $dst_i ($src_i..$#islandids) {
69 my $dst_isle= $islandids[$dst_i];
70 my $dst_cond= $sd_condition->('buy',$dst_i);
71 if ($dst_i==$src_i and !defined $src_isle) {
72 # we always want arbitrage, but mentioning an arch
73 # once shouldn't produce intra-arch trades
75 "($dst_cond AND sell.islandid = buy.islandid)";
77 push @dst_conds, $dst_cond;
79 if ($specific && !$confusing &&
80 # With a circular route, do not carry goods round the loop
81 !($src_i==0 && $dst_i==$#islandids &&
82 $src_isle == $islandids[$dst_i])) {
83 if ($islandpair{$src_isle,$dst_isle}) {
86 $islandpair{$src_isle,$dst_isle}=
91 push @flow_conds, "$src_cond AND (
98 SELECT sell_islands.islandname org_name,
99 sell_islands.islandid org_id,
100 sell.price org_price,
101 buy_islands.islandname dst_name,
102 buy_islands.islandid dst_id,
104 ".($qa->{ShowStalls} ? "
105 sell.stallid org_stallid,
106 sell_stalls.stallname org_stallname,
108 buy.stallid dst_stallid,
109 buy_stalls.stallname dst_stallname,
112 sum(sell.qty) org_qty,
113 sum(buy.qty) dst_qty,
115 commods.commodname commodname,
116 commods.commodid commodid,
117 commods.unitmass unitmass,
118 commods.unitvolume unitvolume,
119 buy.price - sell.price unitprofit
121 JOIN buy on commods.commodid = buy.commodid
122 JOIN sell on commods.commodid = sell.commodid
123 JOIN islands as sell_islands on sell.islandid = sell_islands.islandid
124 JOIN islands as buy_islands on buy.islandid = buy_islands.islandid
125 ".($qa->{ShowStalls} ? "
126 JOIN stalls as sell_stalls on sell.stallid = sell_stalls.stallid
127 JOIN stalls as buy_stalls on buy.stallid = buy_stalls.stallid
133 AND buy.price > sell.price
134 ".($qa->{ShowStalls} ? "" : "
135 GROUP BY commods.commodid, org_id, org_price, dst_id, dst_price
137 ORDER BY org_name, dst_name, commodname, unitprofit DESC,
138 org_price, dst_price DESC
141 my $sth= $dbh->prepare($stmt);
142 $sth->execute(@query_params);
149 foreach my $name (@_) {
150 push @cols, { Name => $name, %$base };
154 if ($qa->{ShowStalls}) {
155 $addcols->({ Text => 1 }, qw(
156 org_name org_stallname
157 dst_name dst_stallname
160 $addcols->({Text => 1 }, qw(
164 $addcols->({ Text => 1 }, qw(commodname));
166 qw( org_qty org_price dst_qty dst_price
167 Margin unitprofit MaxQty
173 % if ($qa->{'debug'}) {
176 <% join(' | ',@query_params) |h %>
180 <& dumptable:start, qa => $qa, sth => $sth &>
183 % while ($f= $sth->fetchrow_hashref()) {
187 $f->{Var}= "f$f->{Ix}";
189 $f->{MaxQty}= $f->{'org_qty'} < $f->{'dst_qty'}
190 ? $f->{'org_qty'} : $f->{'dst_qty'};
191 $f->{MaxProfit}= $f->{MaxQty} * $f->{'unitprofit'};
192 $f->{MaxCapital}= $f->{MaxQty} * $f->{'org_price'};
194 $f->{Margin}= sprintf "%3.1f%%",
195 $f->{'dst_price'} * 100.0 / $f->{'org_price'} - 100.0;
197 $f->{"org_stallid"}= $f->{"dst_stallid"}= 'all'
198 if !$qa->{ShowStalls};
200 my @uid= $f->{commodid};
201 foreach my $od (qw(org dst)) {
206 $f->{"${od}_stallid"}
207 if $qa->{ShowStalls};
209 $f->{UidLong}= join '_', @uid;
217 my $this= $uue % $base;
218 print STDERR "uue=$uue this=$this ";
223 $cmpu .= chr($this + ($this < 26 ? ord('a') :
224 $this < 52 ? ord('A')-26
226 print STDERR " uue=$uue this=$this cmpu=$cmpu\n";
227 die "$cmpu $uue ?" if length $cmpu > 20;
231 $f->{UidShort}= $cmpu;
233 if ($qa->{'debug'}) {
238 my $v= m/^[a-z]/ ? ord($&)-ord('a') :
239 m/^[A-Z]/ ? ord($&)-ord('A')+26 :
240 m/^[0-9]/ ? ord($&)-ord('0')+52 :
246 #print STDERR "(next)\n";
248 die "$f->{UidShort} $_ ?" unless defined $mul;
249 $outuid[$#outuid] += $v * $mul;
251 #print STDERR "$f->{UidShort} $_ $& v=$v mul=$mul ord()=".ord($&).
252 # "[vs.".ord('a').",".ord('A').",".ord('0')."]".
253 # " outuid=@outuid\n";
258 my $recons_long= join '_', @outuid;
259 $f->{UidLong} eq $recons_long or
260 die "$f->{UidLong} = $f->{UidShort} = $recons_long ?";
263 if ($qa->{"R$f->{UidShort}"} && !$qa->{"T$f->{UidShort}"}) {
270 <& dumptable:row, qa => $qa, sth => $sth, row => $f &>
272 <& dumptable:end, qa => $qa &>
275 % my $optimise= $specific && !$confusing && @islandids>1;
279 % if (@islandids<=1) {
283 Route contains archipelago(es), not just specific islands.
286 Route is complex - it visits the same island several times
287 and isn't a simple loop.
289 Therefore, optimal trade pattern not calculated.
291 % } else { # ========== OPTMISATION ==========
299 ", map { "$_->{unitprofit} $_->{Var}" } @flows)."
305 foreach my $flow (@flows) {
306 if ($flow->{Suppress}) {
312 foreach my $od (qw(org dst)) {
313 my $cstname= join '_', (
318 $flow->{"${od}_price"},
319 $flow->{"${od}_stallid"},
322 push @{ $avail_csts{$cstname}{Flows} }, $flow->{Var};
323 $avail_csts{$cstname}{Qty}= $flow->{"${od}_qty"};
326 foreach my $cstname (sort keys %avail_csts) {
327 my $c= $avail_csts{$cstname};
329 ". sprintf("%-30s","$cstname:")." ".
330 join("+", @{ $c->{Flows} }).
331 " <= ".$c->{Qty}."\n";
337 ", map { "$_->{Var} >= 0" } @flows)."
342 if ($qa->{'debug'}) {
351 my $input= pipethrough_prep();
352 print $input $cplex or die $!;
353 my $output= pipethrough_run_along($input, undef, 'glpsol',
354 qw(glpsol --cpxlp /dev/stdin -o /dev/stdout));
355 print "<pre>\n" if $qa->{'debug'};
356 my $found_section= 0;
358 print encode_entities($_) if $qa->{'debug'};
359 if (m/^\s*No\.\s+Column name\s+St\s+Activity\s/) {
360 die if $found_section>0;
364 next unless $found_section==1;
371 m/^\s*\d+\s+f(\d+)\s+\S+\s+(\d+)\s/ or die "$_ ?";
372 my $flow= $flows[$ix] or die;
373 $flow->{OptQty}= $qty;
374 $flow->{OptProfit}= $flow->{'unitprofit'} * $qty;
375 $flow->{OptCapital}= $flow->{OptQty} * $flow->{'org_price'};
377 print "</pre>\n" if $qa->{'debug'};
378 pipethrough_run_finish($output, 'glpsol');
379 die unless $found_section;
385 $addcols->({ Total => 0 }, qw(
391 % } # ========== OPTIMISATION ==========
394 % my $cdspan= $qa->{ShowStalls} ? ' colspan=2' : '';
395 % my $cdstall= $qa->{ShowStalls} ? '<th>Stall</th>' : '';
399 <% $qa->{ShowStalls} ? '<colgroup span=2>' : '' %>
410 <th<% $cdspan %>>Collect
411 <th<% $cdspan %>>Deliver
413 <th colspan=2>Collect
414 <th colspan=2>Deliver
418 <th colspan=3>Suggested
423 <th>Island <% $cdstall %>
424 <th>Island <% $cdstall %>
442 % foreach my $flow (@flows) {
444 <td><input type=hidden name=R<% $flow->{UidShort} %> value="">
445 <input type=checkbox name=T<% $flow->{UidShort} %> value=""
446 <% $flow->{Suppress} ? '' : 'checked' %> >
447 % foreach my $ci (0..$#cols) {
448 % my $col= $cols[$ci];
449 % my $v= $flow->{$col->{Name}};
450 % $col->{Total} += $v if defined $col->{Total};
451 % $v='' if !$col->{Text} && !$v;
452 <td <% $col->{Text} ? '' : 'align=right' %>><% $v |h %>
458 % foreach my $ci (2..$#cols) {
459 % my $col= $cols[$ci];
461 % if (defined $col->{Total}) {
462 <% $col->{Total} |h %>
467 <input type=submit name=update value="Update">
469 % if ($optimise) { # ========== TRADING PLAN ==========
471 % my $iquery= $dbh->prepare('SELECT islandname FROM islands
472 % WHERE islandid = ?');
474 <h1>Voyage trading plan</h1>
476 % foreach my $i (0..$#islandids) {
477 <tr><td colspan=4><strong>
478 % $iquery->execute($islandids[$i]);
479 % my ($islandname) = $iquery->fetchrow_array();
481 Start at <% $islandname |h %>
483 Sail to <% $islandname |h %>
486 % foreach my $od (qw(dst org)) {
487 % my $sign= $od eq 'dst' ? -1 : +1;
488 % foreach my $f (sort {
489 % $a->{'commodname'} cmp $b->{'commodname'}
490 % or $sign * ($a->{"${od}_price"} <=> $b->{"${od}_price"})
491 % or $a->{"${od}_stallname"} cmp $b->{"${od}_stallname"}
493 % next if $f->{Suppress};
494 % next unless $f->{"${od}_id"} == $islandids[$i];
495 % next unless $f->{OptQty};
502 % } # ========== TRADING PLAN ==========