Arctic Bay

   /**
  235      * A class for verifying whether a given set of IVs and Nature is legal
  236      * in a pokemon that cannot breed.
  237      * Algorithm provided by X-Act.
  238      */
  239     public static class RandomIvValidator {
  240         private long m_rand = 0;
  241         public char next() {
  242             m_rand = (m_rand * 1103515245) + 24691;
  243             return (char)(m_rand >>> 16);
  244         }
  245         /** This function takes the random number generator back a step.
  246          *  Provided by X-Act.
  247          */
  248         public char prev() {
  249             m_rand = (m_rand * 4005161829L) + 171270561;
  250             return (char)(m_rand >>> 16);
  251         }
  252         public boolean isLegal(int[] ivs, PokemonNature nature, boolean dp) {
  253             int internal = nature.getInternalValue();
  254             long num1 = (ivs[Pokemon.S_DEFENCE] << 10)
  255                     + (ivs[Pokemon.S_ATTACK] << 5)
  256                     + ivs[Pokemon.S_HP];
  257             long num2 = (ivs[Pokemon.S_SPDEFENCE] << 10)
  258                     + (ivs[Pokemon.S_SPATTACK] << 5)
  259                     + ivs[Pokemon.S_SPEED];
  260             for (int i = 0; i < 2; ++i) {
  261                 for (int j = 0; j < 65536; ++j) {
  262                     m_rand = (i << 31) + (num1 << 16) + j;
  263                     long first = m_rand;
  264                     long second = next();
  265                     if (second >= 32768) {
  266                         second -= 32768;
  267                     }
  268                     if (second == num2) {
  269                         m_rand = first;
  270                         long a = prev();
  271                         long b = prev();
  272                         long c = prev();
  273                         long p1 = (a << 16) + b;
  274                         long p2 = (b << 16) + c;
  275                         if ((p1 % 25) == internal) {
  276                             return true;
  277                         }
  278                         if (!dp && ((p2 % 25) == internal)) {
  279                             return true;
  280                         }
  281                     }
  282                 }
  283             }
  284             return false;
  285         }
  286     }