This sounds like a great idea.
But, how will you know if you managed to replicate EURISKO's success? Are people still playing this? Or is there some archive of tournament entries available so you could see how your program's fleet compares against them?
Ah, found Lenant's fleet:
LINK%20-%20Professor%20Lenat%20and%20EURISKO's%20Winning%20Fleet.htm)
This is partly for my own reference. May as well cut and paste the whole thing in case the link goes bad:
Winning TCS fleet - TL 12
Four Garter class: TB-Garter TB-K1567F3-B41106-34009-1 MCr 17,584.104 Bearing C 1 EE 7 12,000 tons Batteries C 1 EE 7 crew=170 Agility=4; Fuel=840; Cargo=4.3 low=170 Note: L-Hyd drop tanks add 6000 tons of fuel and mass,change the agility to 4, and cost MCr6.01.(TB-K1344F3...
Douglas Lenat's program EURISKO is legendary in the AI community for a distinct real-world achievement: allowing Lenat to win the the Traveller TCS roleplaying game tournament two years in a row (and then semi-voluntarily not competing subsequent years). Lenat never released EURISKO's source code, leaving how he managed to pull off this feat somewhat of a mystery. Yet Lenat's later work based on EURISKO does not seem to have yielded anything else in the way of practical benefits.
Some time ago on LessWrong, someone proposed trying to figure out what Lenat did and reimplementing EURISKO. But Eliezer is worried this could be dangerous. So I have another proposal: see if Lenat's accomplishment can be replicated using machine learning and genetic programming techniques that are already publicly known.
My suspicion is that Lenat's TCS win tells us more about TCS than about EURISKO, that TCS is likely a game that's inherently vulnerable to the "find winning strategies by simulating a lots of games on a computer" meta-strategy. I've heard, for example, that battles are often tactically trivial, with the outcome of battles effectively determined by the composition of the two fleets (and fleet composition is what Lenat used EURISKO for). If that hypothesis is correct, though, it suggests it shouldn't be necessary to reimplement EURISKO specifically to get a program that's good at designing TCS fleets. If that turns out not to be the case, it would be evidence that there really is something special about EURISKO after all.
Does anyone know if anyone has tried this? As a novice computer programmer, I think it might be a good project to hone my programming skills. Input on how to approach such a project would be appreciated.