View Issue Details
| ID | Project | Category | Date Submitted | Last Update | |
|---|---|---|---|---|---|
| 0002535 | AI War 1 / Classic | Balance Issue | Jan 18, 2011 3:56 pm | Jan 18, 2011 5:17 pm | |
| Reporter | Prezombie | Assigned To | Chris_McElligottPark | ||
| Status | closed | Resolution | won't fix | ||
| Summary | 0002535: Traders should opt to minimize wasted hops. | ||||
| Description | As I think it is, Traders just pick a random planet, beeline there, and then repeat forever, without ever keeping track of where they've visited already. These guys are traders, and want to make the most profit possible. As such, they should be trying to systematically visit every planet while minimizing excess time in transit through planets they consider dry of customers. I'm thinking this would be best served with a random bag selection, where every planet that hasn't been visited yet is put into the bag, pulled out when selected, and isn't selected specifically again until all (or perhaps only nearly all of them, say 80-90%) have been visited, then they refill the bag and start again after a completely random new starting planet. This alone would result in a nearly indistinguishable behavior, but adding two caveats changes this base behavior from "Randomly clicking a map" to "Being a travelling galactic salesman". First, it prioritizes planets by distance, visiting a random new planet 1 hop away, and if none of those remain, it picks a random new planet two hops away, and so on. This more thoroughly visits a collection of closely connected planets, and if you scout a nearby trader, it's actually useful information, as it's current location is actually relevant, and if it hasn't been to you recently, it's much much more likely to visit you. Of course, there's still the chance that if it's 1 hop away, it picks to move farther away, and your card doesn't come again for a while. Still, the trader acts more like a bee in a flower patch, and is more likely to turn your way then the way it currently behaves. Secondly, to compensate the dead-ended planets, it should prioritize them over moving on another way, if a single planet, or a small group of less than 10% of the total planets are only accessable through a wormhole on the planet it's currently on, the trader should prioritize them over moving on another way, as it wants to visit every planet with the least amount of wasted time (Gotta make those sales quotas. :P) | ||||
| Tags | No tags attached. | ||||
| Internal Weight | |||||
|
|
They are completely random by design. |
|
|
Isn't this request getting dangerously close to asking you to solve a traveling salesmen problem? |
|
|
Hardly, I know better than asking for a perfect travelling salesman algorithm. Just asking for the traders to actually act like they actually have a goal of making as much profit as they can, which means visiting planets full of potential sales over planets they already offered their wares to recently. |
|
|
Good to know you kept that in mind. Some people do ask for really nifty features or behavours not realizing that solving it would be a NP-hard problem. |
|
|
You mean that doesn't stand for "not particularly" hard? ;P |
| Date Modified | Username | Field | Change |
|---|---|---|---|
| Jan 18, 2011 3:56 pm | Prezombie | New Issue | |
| Jan 18, 2011 3:58 pm | Chris_McElligottPark | Note Added: 0009103 | |
| Jan 18, 2011 3:58 pm | Chris_McElligottPark | Status | new => closed |
| Jan 18, 2011 3:58 pm | Chris_McElligottPark | Assigned To | => Chris_McElligottPark |
| Jan 18, 2011 3:58 pm | Chris_McElligottPark | Resolution | open => won't fix |
| Jan 18, 2011 4:45 pm | TechSY730 | Note Added: 0009107 | |
| Jan 18, 2011 4:52 pm | Prezombie | Note Added: 0009109 | |
| Jan 18, 2011 4:55 pm | TechSY730 | Note Added: 0009111 | |
| Jan 18, 2011 5:17 pm | BobTheJanitor | Note Added: 0009115 | |
| Apr 14, 2014 9:29 am | Chris_McElligottPark | Category | Gameplay - Balance Issue => Balance Issue |
