lspector / Clojush

The Push programming language and the PushGP genetic programming system implemented in Clojure.
http://hampshire.edu/lspector/push.html
Eclipse Public License 1.0
331 stars 92 forks source link

GCD problem specification #294

Closed Vaguery closed 4 years ago

Vaguery commented 4 years ago

I've added a relatively simple number theory problem to the software problems, since it (per common knowledge, at least) involves iteration and/or recursion to solve. That is, given two integers, produce the Greatest Common Divisor.

The training cases are randomized in each run, but consist of

  1. a small number of "identity" cases (GCD(x,x) = x)
  2. a number of nontrivial cases (where the GCD is not 1 or either arg) with arguments of about 10000
  3. a number of nontrivial cases with bigger arguments
  4. a number of cases with coprime arguments (GCD(a,b)=1)

I really don't have much to say about the argmap settings; I still honestly don't know what a lot of them do, or what values they should take, but the first run I did once I'd cleaned up the problem specification did solve the training cases.