X-Git-Url: http://git.scottworley.com/planeteer/blobdiff_plain/e4a1b48f465903758c440d966ca577d8ff97289f..76db1b3cca44df76eca3a6b5ddb1260baa886b14:/planeteer.go diff --git a/planeteer.go b/planeteer.go index 1b8de84..e94ebe5 100644 --- a/planeteer.go +++ b/planeteer.go @@ -30,7 +30,7 @@ var start = flag.String("start", "", "The planet to start at") var flight_plan_string = flag.String("flight_plan", "", - "Your hidey-holes for the day, comma-separated.") + "Your hyper-holes for the day, comma-separated.") var end_string = flag.String("end", "", "A comma-separated list of acceptable ending planets.") @@ -38,7 +38,7 @@ var end_string = flag.String("end", "", var planet_data_file = flag.String("planet_data_file", "planet-data", "The file to read planet data from") -var fuel = flag.Int("fuel", 16, "Reactor units") +var fuel = flag.Int("fuel", 16, "Hyper Jump power left") var hold = flag.Int("hold", 300, "Size of your cargo hold") @@ -55,6 +55,10 @@ var drones = flag.Int("drones", 0, "Buy this many Fighter Drones") var batteries = flag.Int("batteries", 0, "Buy this many Shield Batterys") +var drone_price = flag.Int("drone_price", 0, "Today's Fighter Drone price") + +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") @@ -160,11 +164,11 @@ const ( Edens = iota // 1 3 # of Eden warp units (0 - 2 typically) Cloaks // 2 2 # of Devices of Cloaking (0 or 1) UnusedCargo // 3 4 # of unused cargo spaces (0 - 3 typically) - Fuel // 4 17 Reactor power left (0 - 16) + Fuel // 4 17 Hyper jump power left (0 - 16) Location // 5 26 Location (which planet) Hold // 6 15 Cargo bay contents (a *Commodity or nil) - NeedFighters // 7 2 Errand: Buy fighter drones (needed or not) - NeedShields // 8 2 Errand: Buy shield batteries (needed or not) + BuyFighters // 7 2 Errand: Buy fighter drones + BuyShields // 8 2 Errand: Buy shield batteries Visit // 9 2**N Visit: Stop by these N planets in the route NumDimensions @@ -190,8 +194,8 @@ func DimensionSizes(data planet_data) []int { dims[Fuel] = *fuel + 1 dims[Location] = len(data.Planets) dims[Hold] = len(data.Commodities) + 1 - dims[NeedFighters] = bint(*drones > 0) + 1 - dims[NeedShields] = bint(*batteries > 0) + 1 + dims[BuyFighters] = bint(*drones > 0) + 1 + dims[BuyShields] = bint(*batteries > 0) + 1 dims[Visit] = 1 << uint(len(visit())) // Remind myself to add a line above when adding new dimensions @@ -221,7 +225,7 @@ func EncodeIndex(dims, addr []int) int { panic(0) } for i := 1; i < NumDimensions; i++ { - if addr[i] > dims[i] { + if addr[i] < 0 || addr[i] > dims[i] { panic(i) } index = index*dims[i] + addr[i] @@ -286,7 +290,7 @@ func FillCellByArriving(data planet_data, dims []int, table []State, addr []int) other[Fuel] = addr[Fuel] } - /* Travel here via a hidey hole */ + /* Travel here via a hyper hole */ if addr[Fuel]+1 < dims[Fuel] { hole_index := (dims[Fuel] - 1) - (addr[Fuel] + 1) if hole_index < len(flight_plan()) && addr[Location] == data.p2i[flight_plan()[hole_index]] { @@ -300,14 +304,16 @@ func FillCellByArriving(data planet_data, dims []int, table []State, addr []int) } /* Travel here via Eden Warp Unit */ - if addr[Edens]+1 < dims[Edens] { + if addr[Edens]+1 < dims[Edens] && addr[UnusedCargo] > 1 { _, available := data.Planets[data.i2p[addr[Location]]].RelativePrices["Eden Warp Units"] if !available { other[Edens] = addr[Edens] + 1 + other[UnusedCargo] = addr[UnusedCargo] - 1 for other[Location] = 0; other[Location] < dims[Location]; other[Location]++ { UpdateCell(table, my_index, EncodeIndex(dims, other), 0) } other[Location] = addr[Location] + other[UnusedCargo] = addr[UnusedCargo] other[Edens] = addr[Edens] } } @@ -382,7 +388,7 @@ func FillCellByMisc(data planet_data, dims []int, table []State, addr []int) { my_index := EncodeIndex(dims, addr) other := make([]int, NumDimensions) copy(other, addr) - /* Buy Eden warp units */ + /* Buy a Device of Cloaking */ if addr[Cloaks] == 1 && addr[UnusedCargo] < dims[UnusedCargo]-1 { relative_price, available := data.Planets[data.i2p[addr[Location]]].RelativePrices["Device Of Cloakings"] @@ -397,10 +403,59 @@ func FillCellByMisc(data planet_data, dims []int, table []State, addr []int) { other[Cloaks] = addr[Cloaks] } } + /* Silly: Dump a Device of Cloaking */ + /* Buy Fighter Drones */ + if addr[BuyFighters] == 1 { + relative_price, available := data.Planets[data.i2p[addr[Location]]].RelativePrices["Fighter Drones"] + if available { + absolute_price := int(float64(data.Commodities["Fighter Drones"].BasePrice) * float64(relative_price) / 100.0) + other[BuyFighters] = 0 + UpdateCell(table, my_index, EncodeIndex(dims, other), -absolute_price * *drones) + other[BuyFighters] = addr[BuyFighters] + } + } + /* Buy Shield Batteries */ + if addr[BuyShields] == 1 { + relative_price, available := data.Planets[data.i2p[addr[Location]]].RelativePrices["Shield Batterys"] + if available { + absolute_price := int(float64(data.Commodities["Shield Batterys"].BasePrice) * float64(relative_price) / 100.0) + other[BuyShields] = 0 + UpdateCell(table, my_index, EncodeIndex(dims, other), -absolute_price * *batteries) + other[BuyShields] = addr[BuyShields] + } + } + /* Visit this planet */ + +} + +func FillCellByBuyingEdens(data planet_data, dims []int, table []State, addr []int) { + my_index := EncodeIndex(dims, addr) + other := make([]int, NumDimensions) + copy(other, addr) + + /* Buy Eden warp units */ + eden_limit := data.Commodities["Eden Warp Units"].Limit + if addr[Edens] > 0 && addr[Edens] <= eden_limit { + relative_price, available := data.Planets[data.i2p[addr[Location]]].RelativePrices["Eden Warp Units"] + if available { + absolute_price := int(float64(data.Commodities["Eden Warp Units"].BasePrice) * float64(relative_price) / 100.0) + for quantity := addr[Edens]; quantity > 0; quantity-- { + other[Edens] = addr[Edens] - quantity + if addr[Hold] != 0 { + other[UnusedCargo] = addr[UnusedCargo] + quantity + } + if other[UnusedCargo] < dims[UnusedCargo] { + UpdateCell(table, my_index, EncodeIndex(dims, other), -absolute_price * quantity) + } + } + other[Edens] = addr[Edens] + other[UnusedCargo] = addr[UnusedCargo] + } + } } func FillStateTable2Iteration(data planet_data, dims []int, table []State, @@ -410,8 +465,8 @@ addr []int, f func(planet_data, []int, []State, []int)) { for addr[Hold] = 0; addr[Hold] < dims[Hold]; addr[Hold]++ { for addr[Cloaks] = 0; addr[Cloaks] < dims[Cloaks]; addr[Cloaks]++ { for addr[UnusedCargo] = 0; addr[UnusedCargo] < dims[UnusedCargo]; addr[UnusedCargo]++ { - for addr[NeedFighters] = 0; addr[NeedFighters] < dims[NeedFighters]; addr[NeedFighters]++ { - for addr[NeedShields] = 0; addr[NeedShields] < dims[NeedShields]; addr[NeedShields]++ { + for addr[BuyFighters] = 0; addr[BuyFighters] < dims[BuyFighters]; addr[BuyFighters]++ { + for addr[BuyShields] = 0; addr[BuyShields] < dims[BuyShields]; addr[BuyShields]++ { for addr[Visit] = 0; addr[Visit] < dims[Visit]; addr[Visit]++ { f(data, dims, table, addr) } @@ -423,11 +478,7 @@ addr []int, f func(planet_data, []int, []State, []int)) { } func FillStateTable2(data planet_data, dims []int, table []State, -fuel_remaining, edens_remaining int, planet string, barrier chan<- bool) { - addr := make([]int, len(dims)) - addr[Edens] = edens_remaining - addr[Fuel] = fuel_remaining - addr[Location] = data.p2i[planet] +addr []int, barrier chan<- bool) { FillStateTable2Iteration(data, dims, table, addr, FillCellByArriving) FillStateTable2Iteration(data, dims, table, addr, FillCellBySelling) FillStateTable2Iteration(data, dims, table, addr, FillCellByBuying) @@ -459,9 +510,13 @@ func FillStateTable1(data planet_data, dims []int, table []State) { work_done := 0.0 for fuel_remaining := *fuel; fuel_remaining >= 0; fuel_remaining-- { for edens_remaining := eden_capacity; edens_remaining >= 0; edens_remaining-- { + /* Do the brunt of the work */ for planet := range data.Planets { - go FillStateTable2(data, dims, table, fuel_remaining, - edens_remaining, planet, barrier) + addr := make([]int, len(dims)) + addr[Edens] = edens_remaining + addr[Fuel] = fuel_remaining + addr[Location] = data.p2i[planet] + go FillStateTable2(data, dims, table, addr, barrier) } for _ = range data.Planets { <-barrier @@ -469,6 +524,15 @@ func FillStateTable1(data planet_data, dims []int, table []State) { work_done++ print(fmt.Sprintf("\r%3.0f%%", 100*work_done/work_units)) } + /* Make an Eden-buying pass (uphill) */ + addr := make([]int, len(dims)) + addr[Fuel] = fuel_remaining + for addr[Edens] = 0; addr[Edens] <= eden_capacity; addr[Edens]++ { + for planet := range data.Planets { + addr[Location] = data.p2i[planet] + FillStateTable2Iteration(data, dims, table, addr, FillCellByBuyingEdens) + } + } } print("\n") } @@ -477,8 +541,8 @@ func FindBestState(data planet_data, dims []int, table []State) int { addr := make([]int, NumDimensions) addr[Edens] = *end_edens addr[Cloaks] = dims[Cloaks] - 1 - addr[NeedFighters] = dims[NeedFighters] - 1 - addr[NeedShields] = dims[NeedShields] - 1 + addr[BuyFighters] = dims[BuyFighters] - 1 + addr[BuyShields] = dims[BuyShields] - 1 addr[Visit] = dims[Visit] - 1 // Fuel, Hold, UnusedCargo left at 0 max_index := -1 @@ -515,9 +579,9 @@ func DescribePath(data planet_data, dims []int, table []State, start int) (descr if addr[Fuel] != prev[Fuel] { from := data.i2p[prev[Location]] to := data.i2p[addr[Location]] - line += fmt.Sprintf("Jump from %v to %v (%v reactor units)", from, to, prev[Fuel]-addr[Fuel]) + line += fmt.Sprintf("Jump from %v to %v (%v hyper jump units)", from, to, prev[Fuel]-addr[Fuel]) } - if addr[Edens] != prev[Edens] { + if addr[Edens] == prev[Edens] - 1 { from := data.i2p[prev[Location]] to := data.i2p[addr[Location]] line += fmt.Sprintf("Eden warp from %v to %v", from, to) @@ -538,9 +602,15 @@ func DescribePath(data planet_data, dims []int, table []State, start int) (descr // TODO: Dump cloaks, convert from cargo? line += "Buy a Cloak" } - if addr[Edens] != prev[Edens] { + if addr[Edens] > prev[Edens] { line += fmt.Sprint("Buy ", addr[Edens] - prev[Edens], " Eden Warp Units") } + if addr[BuyShields] == 1 && prev[BuyShields] == 0 { + line += fmt.Sprint("Buy ", *batteries, " Shield Batterys") + } + if addr[BuyFighters] == 1 && prev[BuyFighters] == 0 { + line += fmt.Sprint("Buy ", *drones, " Fighter Drones") + } if line == "" { line = fmt.Sprint(prev, " -> ", addr) } @@ -576,6 +646,16 @@ func IndexCommodities(m *map[string]Commodity, start_at int) (map[string]int, [] func main() { flag.Parse() data := ReadData() + if *drone_price > 0 { + temp := data.Commodities["Fighter Drones"] + temp.BasePrice = *drone_price + data.Commodities["Fighter Drones"] = temp + } + if *battery_price > 0 { + temp := data.Commodities["Shield Batterys"] + temp.BasePrice = *battery_price + data.Commodities["Shield Batterys"] = temp + } data.p2i, data.i2p = IndexPlanets(&data.Planets, 0) data.c2i, data.i2c = IndexCommodities(&data.Commodities, 1) dims := DimensionSizes(data)