+/*
+ * Route searcher - common definitions
+ */
+/*
+ * This is part of the YARRG website, a tool for assisting
+ * players of Yohoho Puzzle Pirates.
+ *
+ * Copyright (C) 2009 Ian Jackson <ijackson@chiark.greenend.org.uk>
+ *
+ * This program is free software: you can redistribute it and/or modify
+ * it under the terms of the GNU Affero General Public License as
+ * published by the Free Software Foundation, either version 3 of the
+ * License, or (at your option) any later version.
+ *
+ * This program is distributed in the hope that it will be useful,
+ * but WITHOUT ANY WARRANTY; without even the implied warranty of
+ * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
+ * GNU Affero General Public License for more details.
+ *
+ * You should have received a copy of the GNU Affero General Public License
+ * along with this program. If not, see <http://www.gnu.org/licenses/>.
+ *
+ * Yohoho and Puzzle Pirates are probably trademarks of Three Rings and
+ * are used without permission. This program is not endorsed or
+ * sponsored by Three Rings.
+ */
+
#ifndef RSCOMMON_H
#define RSCOMMON_H
DF(sql) \
DF(sql2) \
DF(value) \
+ DF(value2) \
DF(search) \
DF(filter) \
DF(check) \
DF(tableau) \
DF(lp)
+//#define debug_flags 0
+
#define debug debug_file
#include "common.h"
#define DEBUG_DEV "/dev/stdout" /* just for glpk */
+#define GRANUS 3
+
#define COUNTER_LIST \
CTR(commodities_loaded) \
CTR(trades_loaded) \
CTR(routes_bucketelim) \
CTR(routes_valued) \
CTR(routes_wrongfinal) \
- CTRA(newbests_granu,2) \
+ CTRA(newbests_granu,GRANUS*2) \
CTR(subroute_tails_valued) \
CTR(subroutes_valued) \
CTR(subroutes_nonempty)
typedef struct {
double value[AP];
- int ports[AP][MAX_ROUTELEN];
-} PotentialResult;
+ int length;
+ int ports[MAX_ROUTELEN];
+} OnePotentialResult;
-#define GRANUS 3
+typedef struct {
+ OnePotentialResult prs[AP];
+} Bucket;
void setup_search(void);
void search(int start_isle, int final_isle /* -1 means any */,
- PotentialResult ****buckets_base_io[GRANUS]
+ Bucket ****buckets_base_io[GRANUS]
/* bucket_base[granui][finalthing][midthing]-> */);
extern double max_mass, max_volu, max_capi;
extern double distance_loss_factor_per_league;
-extern int max_dist;
+extern int max_dist, min_trade_maxprofit;
#define LOSS_FACTOR_PER_DELAY_SLOT (1-1e-8)
typedef struct {
double value;
- PotentialResult *pr;
+ Bucket *bucket;
} HighScoreEntry;
-extern int mingranu;
+extern int granus;
extern int nhighscores[GRANUS][AP];
extern HighScoreEntry *highscores[GRANUS][AP];