1 / 31

Karo Engine and Front-End Development: Key Concepts, Challenges, and Solutions

This presentation outlines the development of the Karo Engine and its front-end, integrating powerful algorithms such as MinMax and Zobrist hashing with a focus on low memory usage and fast evaluations. Key challenges addressed include bugs in the algorithm, memory leak issues, and design misunderstandings. The project involved two human players and features static evaluation functions, communication protocols, and an interactive demo. A detailed breakdown of the development process, architecture, and solutions provides a comprehensive overview of the Karo project.

summer-jackson
Télécharger la présentation

Karo Engine and Front-End Development: Key Concepts, Challenges, and Solutions

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Group B Maciek, Ewout, Marvin and Wim

  2. Table of the presentation • Karo Engine • KaroFront-End • YASTG

  3. Karo Engine

  4. Basic Concept • According to requirements • No multi-threading • Powerfulevaluationfunction • Fast • Lowmemoryusage

  5. Importantaspects • MinMaxdepth • Number of killermoves and terms of replacement • Size of hashtable • Method of storing data

  6. Project Growth • Design • Twohumanplayersgame • Staticevaluationfunction • MinMax – Alpha Beta – Moveordering – KillerHeuristic – TranspositionTable – ZorbistHashing • Rulesfixing, bugfixing and communication

  7. StaticEvaluationFunction

  8. Problems and Solutions • Communicationprotocol • Algorithmbugs: • Problem withzorbisthashing • Problemswithmemoryleaks • Problemswithrules • Design mistakes • Misunderstandings

  9. Demo Time to seeitin action ;)

  10. Work • Ewout: main structure, communication • Wim: Transposition Table, Zorbist hashing, rules, main structure • Marvin: Zorbist hashing, Transposition Table • Maciek: engine’s algorithms, static evaluation function, rules

  11. Karo Front End

  12. Menu KaroFront-End

  13. Table of contents • Image of the GUI • Architecture • Class Diagram • Problems • WorkStructure • Demonstration

  14. Screenshot playing the game

  15. Screenshot Debug Mode

  16. Screenshot Environment

  17. Architecture • XNA Components • XNA Services • FactoryPattern

  18. Class Diagram http://karowiki.marvinkauw.nl/images/c/c9/KaroFrontend.png

  19. Problems • VertexBuffersGrid • Communication

  20. WorkStructure • Maciek: Architecture, Communication, Environment. • Ewout: Architecture, Communication, Raytracing, Board Render. • Marvin: Architecture, Menu, Sounds • Wim: Architecture, Camera

  21. Demonstration

  22. YASTG Yet anothershitty tilescrolling game!!

  23. Table of contents • Developmentprocess • Design • Problems and Solutions • Final result (DEMO)

  24. Development process • Who did what ? • How did we work ? • Use review as input for design • Write code based on the design the next week • And change design while building the game

  25. Table of contents • Developmentprocess • Design • Problems and Solutions • Final result (DEMO)

  26. Design

  27. Table of contents • Developmentprocess • Design • Problems and Solutions • Final result (DEMO)

  28. Problems and Solutions • Performance • Collision • a fighting Marvin and Ewout

  29. Table of contents • Developmentprocess • Design • Problems and Solutions • Final result (DEMO)

  30. Demo

  31. Questions? • Karo Engine? • Karo Front End? • YASTG?

More Related