Bachelor Project: Platformer Generation AI Authors: Christer Peltoperä Somby Henning Einar Luick Jonas Dalheim Reitan Kristoffer Eidså Date: 18.05.2015 Supervisors: Mariusz Nowostawski Simon McCallum Table of Contents 1. Preface . 5 2. List of Figures . 5 3. List of Tables . 7 4. List of Listings . 8 5. Sammendrag . 9 6. Abstract . 10 7. Introduction . 11 7.1 Project Description . 12 7.2 Background . 12 7.2.1 Why we chose to do this . 12 7.3 Academic Background . 13 7.4 Audience . 13 7.5 Product Audience . 13 7.6 Document Structure . 14 7.7 Roles . 14 7.8 Development Framework . 14 7.9 Terminology . 15 7.10 Introduction references . 15 8. Requirements . 15 9. Technical Design . 16 9.1 Technology . 17 9.2 Program Flow . 18 9.3 Subsystems . 18 9.3.1 ActorFactory . 18 9.3.1.1 Actors . 19 9.3.1.1.1 ActorStates . 22 9.3.2 Animations . 23 9.3.3 Console . 25 9.3.4 Event . 27 9.3.5 Graphical User Interface . 27 9.3.6 Particles . 29 9.3.7 Physics . 31 9.3.8 Renderer . 32 9.3.9 Resource Management . 33 9.4 Technical Design References . 34 10. Development Process . 34 10.1 Development Tools . 35 10.2 Development Workflow . 35 10.3 Project Workflow . 36 10.3.1 Scrum . 36 10.4 Working Hours . 36 11. World Generation . 37 11.1 Approaches . 39 11.1.1 Deterministic Random Generation . 39 11.1.2 Line by line Approach, our selected approach . 41 11.1.2.1 Line by Line failed Implementation . 42 11.1.2.2 Successful implementation of Line by Line Approach . 44 11.1.2.2.1 Storing and Loading from the database using Line by Line Approach . 46 11.1.3 Noise Approach . 48 11.1.3.1 Implementing Noise Approach . 49 11.1.3.2 Learning With Noise . 51 11.1.3.3 Libnoise . 52 11.1.3.4 Obstacle Placement Using Noise . 52 11.1.4 Tile by tile Approach . 55 11.2 World Collision . 59 11.2.1 Marching Squares Algorithm . 60 11.2.2 The problem with tile collision . 63 11.3 Our choice . 65 11.4 World Generation References . 65 12. User feedback and testing . 66 12.1 User feedback . 67 12.1.1 Passive user feedback . 67 12.1.2 Active user feedback . 67 12.1.3 Our approach . 68 12.2 Testing . 69 12.2.1 Internal testing . 70 12.2.2 Public testing . 71 13. Deployment . 71 13.1 Installer . 72 13.1.1 Problems . 72 13.2 Deployment References . 72 14. Discussion . 72 14.1 Group Work and Workload . 73 14.2 Further Development . 73 14.2.1 Cooperative Play . 74 15. Conclusion . 74 16. Appendices . ..