X-Git-Url: http://git.scottworley.com/planeteer/blobdiff_plain/a06dc4cbaa5d9172483e91a15bb481f3fdbbbc9e..7881bdfbb28403c6336ed6ef9248987d375b1cb7:/planeteer.go diff --git a/planeteer.go b/planeteer.go index a707d58..3f5951f 100644 --- a/planeteer.go +++ b/planeteer.go @@ -19,7 +19,7 @@ package main import "flag" import "fmt" -import "json" +import "encoding/json" import "os" import "runtime/pprof" import "strings" @@ -65,6 +65,9 @@ var battery_price = flag.Int("battery_price", 0, "Today's Shield Battery price") var visit_string = flag.String("visit", "", "A comma-separated list of planets to make sure to visit") +var tomorrow_weight = flag.Float64("tomorrow_weight", 1.0, + "Weight for the expected value of tomorrow's trading. 0.0 - 1.0") + var cpuprofile = flag.String("cpuprofile", "", "write cpu profile to file") var visit_cache []string @@ -113,8 +116,9 @@ type Commodity struct { Limit int } type Planet struct { - BeaconOn bool - Private bool + BeaconOn bool + Private bool + TomorrowValue int /* Use relative prices rather than absolute prices because you can get relative prices without traveling to each planet. */ RelativePrices map[string]int @@ -531,7 +535,7 @@ func CellValue(data planet_data, dims []int, table []State, addr []int) int32 { return table[my_index].value } -func FindBestState(data planet_data, dims []int, table []State) int32 { +func FinalState(dims []int) []int { addr := make([]int, NumDimensions) addr[Edens] = *end_edens addr[Cloaks] = dims[Cloaks] - 1 @@ -541,17 +545,25 @@ func FindBestState(data planet_data, dims []int, table []State) int32 { addr[Traded] = 1 addr[Hold] = 0 addr[UnusedCargo] = 0 + // Fuel and Location are determined by FindBestState + return addr +} + +func FindBestState(data planet_data, dims []int, table []State, addr []int) int32 { max_index := int32(-1) - max_value := int32(0) + max_value := 0.0 max_fuel := 1 if *fuel == 0 { max_fuel = 0 } for addr[Fuel] = 0; addr[Fuel] <= max_fuel; addr[Fuel]++ { for addr[Location] = 0; addr[Location] < dims[Location]; addr[Location]++ { - if len(end()) == 0 || end()[data.i2p[addr[Location]]] { + planet := data.i2p[addr[Location]] + if len(end()) == 0 || end()[planet] { index := EncodeIndex(dims, addr) - value := CellValue(data, dims, table, addr) + today_value := CellValue(data, dims, table, addr) + tomorrow_value := *tomorrow_weight * float64(*hold+data.Planets[planet].TomorrowValue) + value := float64(today_value) + tomorrow_value if value > max_value { max_value = value max_index = index @@ -687,14 +699,28 @@ func main() { data.c2i, data.i2c = IndexCommodities(&data.Commodities, 1) dims := DimensionSizes(data) table := CreateStateTable(data, dims) - best := FindBestState(data, dims, table) + final_state := FinalState(dims) + best := FindBestState(data, dims, table, final_state) print("\n") if best == -1 { print("Cannot acheive success criteria\n") - } else { - description := DescribePath(data, dims, table, best) - for i := len(description) - 1; i >= 0; i-- { - fmt.Println(description[i]) - } + return + } + description := DescribePath(data, dims, table, best) + for i := len(description) - 1; i >= 0; i-- { + fmt.Println(description[i]) + } + + // Use extra eden warps + if *end_edens > 0 { + fmt.Println() + } + for extra_edens := 1; extra_edens <= *end_edens; extra_edens++ { + final_state[Edens] = *end_edens - extra_edens + alt_best := FindBestState(data, dims, table, final_state) + extra_funds := table[alt_best].value - table[best].value + fmt.Println("\rUse", extra_edens, "extra edens, make an extra", + Commas(extra_funds), "(", + Commas(extra_funds/int32(extra_edens)), "per eden)") } }