3 ms·
Random? Like code with random logic statements? Random for-loops, and random data structures initialized with random values, and random exit codes?
by sp332 13y ago
Random? Like code with random logic statements? Random for-loops, and random data structures initialized with random values, and random exit codes?
- itry 13y agoYes. See "Genetic Programming" by John R. Koza for empirical research and in depth analysis of this approach.
- sp332 13y agoYeah, I know what genetic programming is. But your programs don't just have to beat each other, they have to beat expert humans. Since there isn't a way to "crossover" operations from human players to the next generation of programs, crossover is of limited use. That means the only way to progress will be through random mutation, which will take a very long time.
- ianopolous 13y agoI actually tried this for fun during my PhD I made sure the program instruction set was Turing complete and ran it along Koza's lines. As predicted, it took too long. On any reasonable time scale, the best evolved program was to play randomly.
- deleted 13y ago[deleted]