Tower of Hanoi, and GA
[Formerly "capn_midnight". See some of my projects. Find me on twitter tumblr G+ Github.]
Dave Mark - President and Lead Designer
Intrinsic Algorithm - "Reducing the world to mathematical equations!"
Dave Mark - President and Lead Designer of Intrinsic Algorithm LLC
Professional consultant on game AI, mathematical modeling, simulation modeling
Co-founder and 10 year advisor of the GDC AI Summit
Author of the book, Behavioral Mathematics for Game AI
Blogs I write:
IA News - What's happening at IA | IA on AI - AI news and notes | Post-Play'em - Observations on AI of games I play
"Reducing the world to mathematical equations!"
#include <cstdio>#define S(s) ;x^=x s 16;#define _(s) S(s)if(n)N(n)S(s)char x=19;void N(int n){n--_(/)std::printf("%X ",x+0231)_(*)}int main(){N(8);}
[edited by - Alvaro on May 21, 2003 4:14:44 PM]
Alvaro, what is the point of creating an incredibly short and obfuscated solution to the problem? BECAUSE YOU LEARN SOMETHING IN THE PROCESS!
InnocuousFox, I know that the Tower of Hanoi has a 3 step recursive algorithm. The point is, it''s an exercise for GA''s. For some reason, I fealt a desire to try solving it in a completely new direction.
In the process, I learned a lot about GA''s in general. I was going to share my experience with everyone, perhaps a beginner would read it and become inspired. I think Genetic Algorithms are a very intriguing subject that deserve more attention.
Now, I will keep my knowledge to myself.
[Formerly "capn_midnight". See some of my projects. Find me on twitter tumblr G+ Github.]
A to B
A to C
B to C
B to A
C to A
C to C
The length of the string should be more than enough to solve the problem.
The fitness score is developed by how "solved" the puzzle is when you get to the end of the sequence.
There are likely a few more quirks to it, but that is one approach. *shrug* The problem I have is that it is a complete mismatch of a problem with an AI style.
Dave Mark - President and Lead Designer
Intrinsic Algorithm - "Reducing the world to mathematical equations!"
Dave Mark - President and Lead Designer of Intrinsic Algorithm LLC
Professional consultant on game AI, mathematical modeling, simulation modeling
Co-founder and 10 year advisor of the GDC AI Summit
Author of the book, Behavioral Mathematics for Game AI
Blogs I write:
IA News - What's happening at IA | IA on AI - AI news and notes | Post-Play'em - Observations on AI of games I play
"Reducing the world to mathematical equations!"
I think it''s a great idea. It''s a simple puzzle, and it would be fun to watch the solutions the pop up. I would love to see some movies of it trying to solve the puzzel at different stages of evolution.
Good luck,
Will