Development of random level generator for PoP1 using genetic algorithm
Posted: March 31st, 2017, 4:30 pm
1. Background
Several years ago I have developed the random level generator for PoP1. But it is a pre-defined chunk based level generator so it is not true random. Always I would like to make the true random level generator for PoP1 but I could not know how to start to make the algorithm for true random level generation.
2. Motivation
Recently I have found some interesting technical documents about the true random level generation theory and Norbert let me know some web site, youtube movie and documents as follows. That algorithm is mainly based on the genetic algorithm and the technical game programming theory. So I has tried to make some program based on PDF documents.
1) Technical document as PDF format (Refer to attached screenshots #1, #2, #3)
http://hdl.handle.net/10362/18497
* Short version of PDF document is attached in this article.
2) You tube movie
https://www.youtube.com/watch?v=cNqbtqbuh-0
3) Level editors
http://platformer.gearmind.com/
4) Simple genetic algorithm written in C++
(It is a C++ program but I think it is a C program since it does not use any C++ syntax.)
https://people.sc.fsu.edu/~jburkardt/cp ... le_ga.html
3. Issue
However I have come to know that it is very difficult for me to develop the level generator by only reading that document since the specific technique looks very difficult, especially graphical analysis and genetic algorithm implementation such as crossover, mutation, fitness function and post-processing. The PDF document does not contain the source-code-level information and data. Also the software and source code of that web site looks commercial, direct use of the source code is not proper since it is not 'open-source and freeware'. (Currently the source code is not public, so I have already asked to author for sharing the source code but it would not be possible.)
4. Solution
In order to cope with this issue and this limitation, I think that some people such as David or other people can make the random level generator based on PDF document without using the original source code of software in platformer.gearmind.com. How about my idea? And is there any other idea to make the TRUE RANDOM LEVEL GENERATOR!.
Several years ago I have developed the random level generator for PoP1. But it is a pre-defined chunk based level generator so it is not true random. Always I would like to make the true random level generator for PoP1 but I could not know how to start to make the algorithm for true random level generation.
2. Motivation
Recently I have found some interesting technical documents about the true random level generation theory and Norbert let me know some web site, youtube movie and documents as follows. That algorithm is mainly based on the genetic algorithm and the technical game programming theory. So I has tried to make some program based on PDF documents.
1) Technical document as PDF format (Refer to attached screenshots #1, #2, #3)
http://hdl.handle.net/10362/18497
* Short version of PDF document is attached in this article.
2) You tube movie
https://www.youtube.com/watch?v=cNqbtqbuh-0
3) Level editors
http://platformer.gearmind.com/
4) Simple genetic algorithm written in C++
(It is a C++ program but I think it is a C program since it does not use any C++ syntax.)
https://people.sc.fsu.edu/~jburkardt/cp ... le_ga.html
3. Issue
However I have come to know that it is very difficult for me to develop the level generator by only reading that document since the specific technique looks very difficult, especially graphical analysis and genetic algorithm implementation such as crossover, mutation, fitness function and post-processing. The PDF document does not contain the source-code-level information and data. Also the software and source code of that web site looks commercial, direct use of the source code is not proper since it is not 'open-source and freeware'. (Currently the source code is not public, so I have already asked to author for sharing the source code but it would not be possible.)
4. Solution
In order to cope with this issue and this limitation, I think that some people such as David or other people can make the random level generator based on PDF document without using the original source code of software in platformer.gearmind.com. How about my idea? And is there any other idea to make the TRUE RANDOM LEVEL GENERATOR!.