Last active
April 14, 2020 20:18
-
-
Save smcvey/6f9ef90c5947544050dad44e374a7fd5 to your computer and use it in GitHub Desktop.
Animal Crossing New Horizons Turnip/Seed Bruteforcer
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
#include <stdio.h> | |
#include <stdlib.h> | |
namespace sead | |
{ | |
class Random | |
{ | |
public: | |
void init(); | |
void init(uint32_t seed); | |
void init(uint32_t seed1, uint32_t seed2, uint32_t seed3, uint32_t seed4); | |
uint32_t getU32(); | |
uint64_t getU64(); | |
void getContext(uint32_t *seed1, uint32_t *seed2, uint32_t *seed3, uint32_t *seed4) const; | |
private: | |
uint32_t mContext[4]; | |
}; | |
void Random::init() | |
{ | |
init(42069); | |
} | |
void Random::init(uint32_t seed) | |
{ | |
mContext[0] = 0x6C078965 * (seed ^ (seed >> 30)) + 1; | |
mContext[1] = 0x6C078965 * (mContext[0] ^ (mContext[0] >> 30)) + 2; | |
mContext[2] = 0x6C078965 * (mContext[1] ^ (mContext[1] >> 30)) + 3; | |
mContext[3] = 0x6C078965 * (mContext[2] ^ (mContext[2] >> 30)) + 4; | |
} | |
void Random::init(uint32_t seed1, uint32_t seed2, uint32_t seed3, uint32_t seed4) | |
{ | |
if ((seed1 | seed2 | seed3 | seed4) == 0) // seeds must not be all zero. | |
{ | |
seed1 = 1; | |
seed2 = 0x6C078967; | |
seed3 = 0x714ACB41; | |
seed4 = 0x48077044; | |
} | |
mContext[0] = seed1; | |
mContext[1] = seed2; | |
mContext[2] = seed3; | |
mContext[3] = seed4; | |
} | |
uint32_t Random::getU32() | |
{ | |
uint32_t n = mContext[0] ^ (mContext[0] << 11); | |
mContext[0] = mContext[1]; | |
mContext[1] = mContext[2]; | |
mContext[2] = mContext[3]; | |
mContext[3] = n ^ (n >> 8) ^ mContext[3] ^ (mContext[3] >> 19); | |
return mContext[3]; | |
} | |
uint64_t Random::getU64() | |
{ | |
uint32_t n1 = mContext[0] ^ (mContext[0] << 11); | |
uint32_t n2 = mContext[1]; | |
uint32_t n3 = n1 ^ (n1 >> 8) ^ mContext[3]; | |
mContext[0] = mContext[2]; | |
mContext[1] = mContext[3]; | |
mContext[2] = n3 ^ (mContext[3] >> 19); | |
mContext[3] = n2 ^ (n2 << 11) ^ ((n2 ^ (n2 << 11)) >> 8) ^ mContext[2] ^ (n3 >> 19); | |
return ((uint64_t)mContext[2] << 32) | mContext[3]; | |
} | |
void Random::getContext(uint32_t *seed1, uint32_t *seed2, uint32_t *seed3, uint32_t *seed4) const | |
{ | |
*seed1 = mContext[0]; | |
*seed2 = mContext[1]; | |
*seed3 = mContext[2]; | |
*seed4 = mContext[3]; | |
} | |
} | |
uint32_t pf(float f) { | |
return *((uint32_t *)&f); | |
} | |
struct TurnipPrices | |
{ | |
int32_t basePrice; | |
int32_t sellPrices[14]; | |
uint32_t whatPattern; | |
int32_t tmp40; | |
void calculate(); | |
sead::Random rng; | |
bool randbool() | |
{ | |
return rng.getU32() & 0x80000000; | |
} | |
int randint(int min, int max) | |
{ | |
return (((uint64_t)rng.getU32() * (uint64_t)(max - min + 1)) >> 32) + min; | |
} | |
float randfloat(float a, float b) | |
{ | |
uint32_t val = 0x3F800000 | (rng.getU32() >> 9); | |
float fval = *(float *)(&val); | |
return a + ((fval - 1.0f) * (b - a)); | |
} | |
int intceil(float val) | |
{ | |
return (int)(val + 0.99999f); | |
} | |
}; | |
void TurnipPrices::calculate() | |
{ | |
basePrice = randint(90, 110); | |
randint(0, 99); // Pop a random number off - this was used to determine what next's week pattern is. We don't care | |
for (int i = 2; i < 14; i++) | |
sellPrices[i] = 0; | |
sellPrices[0] = basePrice; | |
sellPrices[1] = basePrice; | |
int work; | |
int decPhaseLen1, decPhaseLen2, peakStart; | |
int hiPhaseLen1, hiPhaseLen2and3, hiPhaseLen3; | |
float rate; | |
switch (whatPattern) | |
{ | |
case 0: | |
// PATTERN 0: high, decreasing, high, decreasing, high | |
work = 2; | |
decPhaseLen1 = randbool() ? 3 : 2; | |
decPhaseLen2 = 5 - decPhaseLen1; | |
hiPhaseLen1 = randint(0, 6); | |
hiPhaseLen2and3 = 7 - hiPhaseLen1; | |
hiPhaseLen3 = randint(0, hiPhaseLen2and3 - 1); | |
// high phase 1 | |
for (int i = 0; i < hiPhaseLen1; i++) | |
{ | |
sellPrices[work++] = intceil(randfloat(0.9, 1.4) * basePrice); | |
} | |
// decreasing phase 1 | |
rate = randfloat(0.8, 0.6); | |
for (int i = 0; i < decPhaseLen1; i++) | |
{ | |
sellPrices[work++] = intceil(rate * basePrice); | |
rate -= 0.04; | |
rate -= randfloat(0, 0.06); | |
} | |
// high phase 2 | |
for (int i = 0; i < (hiPhaseLen2and3 - hiPhaseLen3); i++) | |
{ | |
sellPrices[work++] = intceil(randfloat(0.9, 1.4) * basePrice); | |
} | |
// decreasing phase 2 | |
rate = randfloat(0.8, 0.6); | |
for (int i = 0; i < decPhaseLen2; i++) | |
{ | |
sellPrices[work++] = intceil(rate * basePrice); | |
rate -= 0.04; | |
rate -= randfloat(0, 0.06); | |
} | |
// high phase 3 | |
for (int i = 0; i < hiPhaseLen3; i++) | |
{ | |
sellPrices[work++] = intceil(randfloat(0.9, 1.4) * basePrice); | |
} | |
break; | |
case 1: | |
// PATTERN 1: decreasing middle, high spike, random low | |
peakStart = randint(3, 9); | |
rate = randfloat(0.9, 0.85); | |
for (work = 2; work < peakStart; work++) | |
{ | |
sellPrices[work] = intceil(rate * basePrice); | |
rate -= 0.03; | |
rate -= randfloat(0, 0.02); | |
} | |
sellPrices[work++] = intceil(randfloat(0.9, 1.4) * basePrice); | |
sellPrices[work++] = intceil(randfloat(1.4, 2.0) * basePrice); | |
sellPrices[work++] = intceil(randfloat(2.0, 6.0) * basePrice); | |
sellPrices[work++] = intceil(randfloat(1.4, 2.0) * basePrice); | |
sellPrices[work++] = intceil(randfloat(0.9, 1.4) * basePrice); | |
for (; work < 14; work++) | |
{ | |
sellPrices[work] = intceil(randfloat(0.4, 0.9) * basePrice); | |
} | |
break; | |
case 2: | |
// PATTERN 2: consistently decreasing | |
rate = 0.9; | |
rate -= randfloat(0, 0.05); | |
for (work = 2; work < 14; work++) | |
{ | |
sellPrices[work] = intceil(rate * basePrice); | |
rate -= 0.03; | |
rate -= randfloat(0, 0.02); | |
} | |
break; | |
case 3: | |
// PATTERN 3: decreasing, spike, decreasing | |
peakStart = randint(2, 9); | |
// decreasing phase before the peak | |
rate = randfloat(0.9, 0.4); | |
for (work = 2; work < peakStart; work++) | |
{ | |
sellPrices[work] = intceil(rate * basePrice); | |
rate -= 0.03; | |
rate -= randfloat(0, 0.02); | |
} | |
sellPrices[work++] = intceil(randfloat(0.9, 1.4) * (float)basePrice); | |
sellPrices[work++] = intceil(randfloat(0.9, 1.4) * basePrice); | |
rate = randfloat(1.4, 2.0); | |
sellPrices[work++] = intceil(randfloat(1.4, rate) * basePrice) - 1; | |
sellPrices[work++] = intceil(rate * basePrice); | |
sellPrices[work++] = intceil(randfloat(1.4, rate) * basePrice) - 1; | |
// decreasing phase after the peak | |
if (work < 14) | |
{ | |
rate = randfloat(0.9, 0.4); | |
for (; work < 14; work++) | |
{ | |
sellPrices[work] = intceil(rate * basePrice); | |
rate -= 0.03; | |
rate -= randfloat(0, 0.02); | |
} | |
} | |
break; | |
} | |
sellPrices[0] = 0; | |
sellPrices[1] = 0; | |
} | |
int main(int argc, char **argv) | |
{ | |
uint32_t prices[12]; | |
uint32_t pattern, seed, base_price; | |
TurnipPrices turnips; | |
if (argc != 14) | |
{ | |
printf("Usage: %s <base price> <mon am> <mon pm> <tue am> <tue pm> <wed am> <wed pm> <thu am> <thu pm> <fri am> <fri pm> <sat am> <sat pm>\n", argv[0]); | |
return 0; | |
} | |
base_price = atoi(argv[1]); | |
for (seed = 0; seed < 12; seed++) | |
prices[seed] = atoi(argv[seed + 2]); | |
for (seed = 1; seed; seed++) { | |
for (pattern = 0; pattern < 4; pattern++) { | |
turnips.whatPattern = pattern; | |
turnips.rng.init(seed); | |
turnips.calculate(); | |
if ((!base_price || turnips.basePrice == base_price) | |
&& (!prices[0] || (turnips.sellPrices[2] == prices[0])) | |
&& (!prices[1] || (turnips.sellPrices[3] == prices[1])) | |
&& (!prices[2] || (turnips.sellPrices[4] == prices[2])) | |
&& (!prices[3] || (turnips.sellPrices[5] == prices[3])) | |
&& (!prices[4] || (turnips.sellPrices[6] == prices[4])) | |
&& (!prices[5] || (turnips.sellPrices[7] == prices[5])) | |
&& (!prices[6] || (turnips.sellPrices[8] == prices[6])) | |
&& (!prices[7] || (turnips.sellPrices[9] == prices[7])) | |
&& (!prices[8] || (turnips.sellPrices[10] == prices[8])) | |
&& (!prices[9] || (turnips.sellPrices[11] == prices[9])) | |
&& (!prices[10] || (turnips.sellPrices[12] == prices[10])) | |
&& (!prices[11] || (turnips.sellPrices[13] == prices[11]))) | |
{ | |
const char *pattern_name[] = {"Random", "Large Spike", "Decreasing", "Small Spike"}; | |
printf("Possible seed: %u. Pattern: %u (%s). Mon[%u,%u], Tue[%u,%u], Wed[%u,%u], Thu[%u,%u], Fri[%u,%u], Sat[%u,%u].\n", | |
seed, pattern, pattern_name[pattern], turnips.sellPrices[2], turnips.sellPrices[3], turnips.sellPrices[4], | |
turnips.sellPrices[5], turnips.sellPrices[6], turnips.sellPrices[7], turnips.sellPrices[8], turnips.sellPrices[9], | |
turnips.sellPrices[10], turnips.sellPrices[11], turnips.sellPrices[12], turnips.sellPrices[13]); | |
} | |
} | |
} | |
return 0; | |
} |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Credit for original to https://gist.github.com/Treeki/85be14d297c80c8b3c0a76375743325b.