DOCSLIB.ORG

Virtual Quidditch: a Challenge Problem for Automatically Programmed Software Agents

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Virtual Quidditch: a Challenge Problem for Automatically Programmed Software Agents Virtual Quidditch: A Challenge Problem for Automatically Programmed Software Agents Lee Spector Cognitive Science Hampshire College Amherst, MA 01002 [email protected] Ryan Moore Cognitive Science Hampshire College Amherst, MA 01002 ryan [email protected] Alan Robinson Cognitive Science Hampshire College Amherst, MA 01002 [email protected] In Late-Breaking Papers of GECCO-2001, the Genetic and Evolutionary Computation Confer- ence, edited by Erik D. Goodman. Published by the International Society for Genetic and Evolutionary Computation. Virtual Quidditch: A Challenge Problem for Automatically Programmed Software Agents Lee Spector Ryan Moore Alan Robinson Cognitive Science Cognitive Science Cognitive Science Hampshire College Hampshire College Hampshire College Amherst, MA 01002 Amherst, MA 01002 Amherst, MA 01002 [email protected] ryan [email protected] [email protected] Abstract articial ant and food foraging problems (Bennett, 1996; Bongard, 2000), simulated robotic soccer (An- This paper describes a new challenge prob- dre and Teller, 1999; Luke, 1998; Salustowicz, Wiering, lem for the automatic programming of soft- and Schmidhuber, 1997), high-delity ight simulators ware agents, a virtual version of the quid- (Cribbs, 1999), and other dynamic environments. ditch game invented by J. K. Rowling in her best-selling Harry Potter books (Rowl- 2 VIRTUAL QUIDDITCH ing and Grandpre, 1998; Rowling and Whisp, 2001). Good performance in this game re- For our work on control and adaptation in complex, quires adaptive control in a complex, hetero- dynamic environments we required a problem environ- geneous, and dynamic 3-dimensional environ- ment with additional features that are representative ment. In this short paper we briey describe of a wider range of real-world problems. Virtual quid- virtual quidditch and the challenges that it ditch was developed to ll this need. In particular, presents. A quidditch simulator environment virtual quidditch is: is currently being developed; when it is com- plete it will be made publicly available. Richly heterogeneous — Not only are there players with dierent roles, on two dierent teams, but the balls themselves are active and to some extent 1 VIRTUAL WORLDS FOR AGENT intelligent. DEVELOPMENT/EVOLUTION Richly 3-dimensional — Quidditch is a ying Several technical challenges face the designer of a con- game in which it is essential to reason about 3D trol system for an agent in a complex, dynamic envi- positions and movement. Most previously studied ronment. While the ultimate goal for many researchers environments are either 2D or, like soccer, make is the development of techniques that will enable au- limited use of the third dimension. tonomous agents to perform well in the real (physical) Extensible — The rules are not uniquely de- world, the diculties and expense involved in robotics experimentation has led many researchers to test their termined by the Rowling books and amend- ideas rst in game-like virtual environments. ments/adjustments can easily be made to increase task diculty or to broaden task requirements. Such environments have been host both to hand- Indeed, since the mechanics of the game are main- coded agents and to agents developed with the aid tained by magic spells anyway, no conceivable ad- of automatic programming techniques such as ge- justments will seem out of character! netic programming (Koza, 1992). In particular, ge- netic programming and related techniques have been Beyond human experience — While Rowling’s used to develop agents for TileWorld (Iba, 1999), books describe elements of Quidditch strategy we Wumpus World (Spector, 1994), predator/prey and have no real evidence about what sorts of strate- pursuer/evader problems (Deakin and Yates, 1998; gies will be most eective. This means that agent Haynes and Sen, 1996; Luke and Spector, 1996), coor- designers cannot intentionally or unintentionally dinated vehicle movement problems (Qureshi, 1996), leverage their own experience with the game in designing agents. Neither can users of automatic 3.2 THE FIELD OR “PITCH” programming technologies build experience-based assumptions into the primitives or parameters of Quidditch is played above a large oval eld measuring their systems. 500 feet long and 180 feet wide (larger than a football eld) with a two foot diameter circle in the middle. Be- cause the game takes place in the air, the pitch should Like real-time, only faster — Our quidditch server be thought of as an innitely vertical boundary space will model some aspects of real-time behavior but rather than a delineated plane. At each end of the in contrast to truly real-time simulators (such as eld there are three hoops on 50 foot poles. A small that for Simulation League RoboCup (Corten et space around the three poles is the scoring area. The al., 1999)) it will be possible to run our simulator boundary of the scoring area is an arc with a radius signicantly faster. This is will allow for rapid of 20 feet drawn from a center point at the end of the assessment of team quality which will facilitate eld. the application of genetic programming and other automatic programming techniques. Bleachers are generally oating 50 feet in the air — of course this has no direct impact on virtual quidditch since there is no role for simulated spectators, but a 50- 3 RULES OF THE GAME foot-high perspective should be used for visualization. Figure 1 shows one view of the quidditch pitch. J. K. Rowling’s books do not provide full details on the mechanics of the game of Quidditch. Even where they 3.3 THE FOUR QUIDDITCH BALLS do provide details they are not always completely com- patible with the requirements for computer simulation Players score goals with the quae. It is red, twelve or with the goals of this project. What follows is our inches in diameter, and made of seamless leather. It attempt to esh out the rules in a manner that is con- is enspelled in such a way that it can be held with sistent both with our goals and with the rules that are only one hand. Although it does not y per se, it will provided by Rowling, although some simplications, remain suspended in mid air wherever it is released. extensions, and adjustments to Rowling’s rules have Two balls called bludgers y around the eld trying to been made in the process. hit players. They are made of iron and are ten inches in diameter. The fourth ball, the golden snitch, is about Further details have yet to be completely specied; the size of a walnut and has two silver wings attached. for example, we have not yet worked out the simula- It avoids capture by either team with great speed and tion details for the way in which players will grip balls maneuverability. The snitch can also vanish for long or the penalties to be levied for various fouls. These periods of time and reappear at random places and issues will be addressed as we complete our implemen- times; for this reason a team cannot concentrate all of tation of the quidditch server and will be documented its eorts on the snitch but must also work to score in the accompanying user guide. The rules specied goals (and to prevent the opposing team from scoring) below will suce to give the reader the basic avor when the snitch cannot be found. and rules of the game. 3.4 QUIDDITCH PLAYERS 3.1 OVERVIEW Each team has a keeper to protect the goals, three The game of quidditch involves two opposing teams chasers for scoring, two beaters to hit the bludgers, on ying broomsticks trying to score goals. Goals are and one seeker to catch the golden snitch. scored by throwing a large leather ball through one of three round hoops that each team guards at their The keeper guards the three hoops at his or her team’s end of a large oval eld. Simultaneously, two large y- end of the eld. The keeper usually stays in the scoring ing iron balls are trying to knock players o of their area. Two interesting keeper strategies from the Rowl- broomsticks, the prevention of which is attempted by ing books are 1) weaving at very high speed around two players on each team using large bats. Finally, a all three hoops, and 2) hanging o the broomstick by small fourth ball is avoiding capture by a single desig- an arm and a leg with all other limbs outstretched. nated player from each team; the capture of this ball Because we do not model player bodies in detail, how- is the equivalent of 15 goals and also marks the end of ever, the second of these strategies and others like it the game. are not available in virtual quidditch. We model play- Figure 1: A view of the quidditch pitch including four players (a keeper, a beater, and two chasers), the golden snitch, a bludger, and one team’s scoring area and goals. ers as spheres with various bodily motions (hitting, 3.5 STARTING THE GAME catching, etc.) implemented as primitive actions. After all the players shake hands (simulated very The three chasers use the quae to try and score goals. coarsely, as the players have no hands), the referee They may throw the quae to each other as well as stands in the two foot circle in the middle of the pitch y while carrying the quae. A chaser can enter the surrounded by the 14 quidditch players. Play begins scoring area only while carrying the quae; if more when the referee releases all four quidditch balls. than one oensive player is in the scoring area when a goal is scored then the goal is disallowed. 3.6 SCORING Two beaters on each team use bats to defend their teammates from the bludgers.
Load more

Recommended publications
  • Quidditch Rules and Regulations Purpose: Members of the Order Of
    Quidditch Rules and Regulations Purpose: Members of the Order of DeMolay should be challenged to work as a team and develop strategies to achieve goals while maintaining physical fitness and having lots of fun. Additionally, fun activities should be updated to be relevant with current times and trends among the youth. As such, Quidditch, a fictional team game based off of the Harry Potter book series, provides an example of the adaptation to newer generations’ interests and experiences. Providing a fun, intuitive, team building game, chapters will be able to provide exciting experiences which could draw new members and challenge current ones to work together, while building friendships and good sportsmanship expected in the Order of DeMolay. Overview: Quidditch begins with two teams of six or more competing head to head to outscore the other team in a twenty minute match. Participants play while riding brooms (pool noodles) during all parts of the match on the Pitch (field). Teams work together to score by throwing the Quaffle (volleyball or soccer ball) through one of three goals on the opposing side of the game field. To aid in defense, selected team members may throw Bludgers (dodgeballs) at opposing players in an attempt to make them drop any ball they may be carrying and cause them return to one of their goal posts before returning to the game. Near the end of the match, teams can also score additional points by having a seventh player attempt to capture the Snitch (a flag or tail attached to a non- team participant). Direct physical contact should be avoided and may result in a penalty play for the opposing team or ejection from the game.
    [Show full text]
  • Program Book, As Appropriate
    GRIGNI Table of Contents From the Con Chair ........................................................ 1 Convention Staff ......................................................... 2 Harassment Policy ................................................. 2 Rules of the Convention ...................................................... 3 Photography Policy ....................................................... 4 Statement on Inclusion ............................................ 4 Hawaiian Shirt Friday (in Memorium) ............................. 4 Featured Guests ............................................................ 5 Guests’ Bios ................................................................. 6 Map of the Con Site .................................................... 20 Event Descriptions Friday .......................................................... 22 Saturday ......................................................... 28 Sunday ........................................................... 35 Dealer Room Hours & Exhibitor List ......................... 40 Signings Schedule .................................................. 40 From the Con Chair Welcome to ConGregate 5! First thing I want to do is thank everyone who came together to make this convention work; and by that I mean volunteers, dealers, guests, hotel staff… everyone! Next I’d like to call out one of the newest features we have at ConGregate this year… the ConGregate Cantina. The Kittinger Ballroom has been converted into a coffee shop, of sorts. In that room, you will find
    [Show full text]
  • WIZARD QUICK DRAW CHALLENGE Cut out the Words Below, Fold Them up and Put Them in a Hat Or Container
    22 More Wizarding Activities YOU MAY PHOTOCOPY THIS SHEET WIZARD QUICK DRAW CHALLENGE Cut out the words below, fold them up and put them in a hat or container. Divide your guests into teams of two or more. Each turn, one member of the team selects a card and has to draw the item on a flipchart or large piece of paper, for the rest of their team to guess. Award 10 house points for each correct answer guessed. Nimbus Two Sorting Hat Thousand Cat Toad Broomstick Hogwarts Owl Wand Cauldron Express Flying Pumpkin Scar Portrait Motorbike Golden Ghost Rat Dragon Snitch Chocolate Diagon Butterbeer Frog Alley harrypotterbooknight.com #HarryPotterBookNight 25 More Wizarding Activities YOU MAY PHOTOCOPY THIS SHEET WIZARD WORDSEARCH Can you search out these characters from the Harry Potter books in the grid below? Words can read up, down, across, backwards and diagonally. S E V E R U S S N A P E H I F O A L E B E C L R A D R D L V U N E D H O R U E I E D O N D O A D R D D E U I E I A B G E Y L P F M S R M G B R L P E K R U M B E O Y I B O Y E H O I J L M R D M T H K T O N K S A U T U T N E V I L L E L C S D E C R O O K S H A N K S R M A L F O Y C R E P P H E D W I G I N N Y M N CROOKSHANKS HARRY POTTER REMUS DOBBY HERMIONE RON DUDLEY KRUM SEVERUS SNAPE DUMBLEDORE LUNA SIRIUS BLACK FRED MALFOY TOM RIDDLE GINNY NEVILLE TONKS HAGRID PEEVES VOLDEMORT HEDWIG PERCY harrypotterbooknight.com #HarryPotterBookNight 28 More Wizarding Activities YOU MAY PHOTOCOPY THIS SHEET WIZARDING WORD PLAY Anagrams and riddles play a big part in Harry and his friends’ adventures.
    [Show full text]
  • Issues with Racism, Classism, and Ideology in Harry Potter Tiffany L
    Northern Michigan University NMU Commons All NMU Master's Theses Student Works 5-2015 Not So Magical: Issues with Racism, Classism, and Ideology in Harry Potter Tiffany L. Walters [email protected] Follow this and additional works at: https://commons.nmu.edu/theses Part of the Children's and Young Adult Literature Commons Recommended Citation Walters, Tiffany L., "Not So Magical: Issues with Racism, Classism, and Ideology in Harry Potter" (2015). All NMU Master's Theses. 42. https://commons.nmu.edu/theses/42 This Open Access is brought to you for free and open access by the Student Works at NMU Commons. It has been accepted for inclusion in All NMU Master's Theses by an authorized administrator of NMU Commons. For more information, please contact [email protected],[email protected]. NOT SO MAGICAL: ISSUES WITH RACISM, CLASSISM, AND IDEOLOGY IN HARRY POTTER By Tiffany Walters THESIS Submitted to Northern Michigan University In partial fulfillment of the requirements For the degree of MASTER OF ARTS Office of Graduate Education and Research May 2015 SIGNATURE APPROVAL FORM Not So Magical: Issues with Racism, Classism and Ideology in Harry Potter This thesis by Tiffany Walters is recommended for approval by the student’s thesis committee in the Department of English and by the Assistant Provost of Graduate Education and Research. Committee Chair: Dr. Kia Jane Richmond Date First Reader: Dr. Ruth Ann Watry Date Second Reader: N/A Date Department Head: Dr. Robert Whalen Date Dr. Brian D. Cherry Assistant Provost of Graduate Education and Research ABSTRACT NOT SO MAGICAL: ISSUES WITH RACISM, CLASSISM, AND IDEOLOGY IN HARRY POTTER By Tiffany Walters Although it is primarily a young adult fantasy series, the Harry Potter books are also focused on the battle against racial purification and the threat of a strictly homogenous magical society.
    [Show full text]
  • Congregate 1 Program Book
    Table of Contents Convention Staff ......................................................... 2 Harassment Policy ................................................. 2 Rules of the Convention .............................................. 3 Photography Policy ....................................................... 3 Featured Guests ............................................................ 4 Guests Bios ................................................................. 5 Map of the Con Site .................................................... 20 Event Descriptions Friday .......................................................... 22 Saturday ......................................................... 24 Sunday ........................................................... 30 Masquerade Rules (Costume Contest) ................... 29 Auction Procedures ................................................... 31 Book Readings and Signings Schedule ............................. 36 From the Con Chair Wow! What a wild ride the last 28 months have been. We stand here at the culmination of the efforts of a lot of people… a whole lot of people. It all started with an exploratory gathering a friends in March of 2012, to see if we thought we could pull off running a relaxacon, and ended with the launching of a brand new, full blown SF convention. Along the way, our journey included the discovery that no hotel in the area would offer a small relaxacon terms that we could meet and also the discovery that the fans, dealers, pros and even other con runners had the
    [Show full text]
  • The Greatest Magic of Harry Potter: Reducing Prejudice Loris Vezzali1, Sofia Stathi2, Dino Giovannini1, Dora Capozza3, Elena Trifiletti4
    Journal of Applied Applied Social Social Psychology Psychology2014,2015, ••, 45, pp. pp. ••–•• 105–121 The greatest magic of Harry Potter: Reducing prejudice Loris Vezzali1, Sofia Stathi2, Dino Giovannini1, Dora Capozza3, Elena Trifiletti4 1University of Modena and Reggio Emilia 2University of Greenwich 3University of Padova 4University of Verona Correspondence concerning this article should Abstract be addressed to Loris Vezzali, Dipartimento di Educazione e Scienze Umane, viale Allegri 9, Recent research shows that extended contact via story reading is a powerful strat- 42121 Reggio Emilia, Italy. egy to improve out-group attitudes. We conducted three studies to test whether E-mail: [email protected] extended contact through reading the popular best-selling books of Harry Potter improves attitudes toward stigmatized groups (immigrants, homosexuals, refu- doi: 10.1111/jasp.12279 gees). Results from one experimental intervention with elementary school children and from two cross-sectional studies with high school and university students (in Italy and United Kingdom) supported our main hypothesis. Identification with the main character (i.e., Harry Potter) and disidentification from the negative character (i.e., Voldemort) moderated the effect. Perspective taking emerged as the process allowing attitude improvement. Theoretical and practical implications of the findings are discussed in the context of extended intergroup contact and social cognitive theory. Differences of habit and language are nothing at all if our various disciplines (Griesinger, 2002; Senland & Vozzola, aims are identical and our hearts are open. 2007). Albus Dumbledore It has been suggested that the novels have the potential to achieve a positive social impact. Knapp (2003) argues that the There is no doubt that the novels of Harry Potter, by the books can be of great appeal to children, who can thus be author J.
    [Show full text]
  • Harry Potter Resource Guide for Fans
    Prepared by Janan Nuri May 2020 Module: INM307 Sending out owls to all fans of Harry Potter Whether you’re a die-hard Potterhead, a fan who loves the movies, or a pure-blood who sticks to the books, there’s something here for you. This resource guide is a starting point for exploring more of the Harry Potter series and J.K. Rowling’s Wizarding World, which is a vast universe in canon and in fandom. You’ll find resources listed, followed by a short description of what to expect from them, and why they’re worth checking out. Even though this guide is geared towards fans based in the UK, there are plenty of online resources to connect you with others around the world. The focus is more on the Harry Potter series, though the Fantastic Beasts series and The Cursed Child play are also included. Marauders’ Mapping the Way Don’t worry, you won’t need your wand to cast Lumos to illuminate the way, this guide has been designed to be as simple and straightforward to navigate as possible. There are hyperlinks in the Contents and in the text to jump to relevant parts of the guide. The guide has four sections, ‘Exploring the Canon’, ‘Exploring the Fandom’, ‘Places to Visit’ and a ‘Shopping Guide’ for fans who visit London UK, the location of Diagon Alley in the series. There’s also a ‘Glossary’ at the end, explaining common fan phrases (if you’re not sure what ‘canon’ and ‘fandom’ means, then have a quick peek now).
    [Show full text]
  • The Contradictory Communities of Wizard Rock
    Identity, Rhetoric and Behavior: The Contradictory Communities of Wizard Rock by Kelli Rohlman, B.M. A Thesis In MUSICOLOGY Submitted to the Graduate Faculty of Texas Tech University in Partial Fulfillment of the Requirements for the Degree of MASTER OF MUSIC Approved Dr. Christopher J. Smith Chair Professor Angela Mariani Dr. Thomas Cimarusti Ralph Ferguson Dean of the Graduate School December, 2010 Copyright 2010, Kelli Rohlman Texas Tech University, Kelli Rohlman, December 2010 ACKNOWLEDGMENTS In the December 2003 issue of O Magazine, American critic and writer Bell Hooks said “Life-transforming ideas have always come to me through books.” The Harry Potter book series is one that many would claim has changed their lives in one way or another, and I am no exception. I would first like to thank, with the utmost respect and admiration, author J.K. Rowling for her literature that has inspired such a flourishing, creative, and beautiful community of fans. I would then like to register my complete gratitude to each of my informants; without their cooperation, generosity, and eagerness to share their incredible talents and expertise, this thesis would not have been possible. I would like to thank the hundreds of “wizards” that I have met or communicated with along my journey for their undying enthusiasm. I would also like to thank, specifically, Dinah Russell of the Wizrocklopedia.com for her assistance in general community support for my research. Thank you to Melissa Anelli of The Leaky Cauldron website and Pottercast for her accessibility and for answering all of my questions about Harry, A History on multiple occasions.
    [Show full text]
  • Harry Potter Library Call List 1
    Harry Potter Library Call List 1 1. Travels With Trolls 2. Wanderings With Werewolves 3. Invisible Book of Invisibility 4. Magical Theory 5. Magical Water Plants of the Mediterranean 6. Great Wizards of the Twentieth Century 7. One Thousand Magical Herbs and Fungi 8. Holidays With Hags 9. The Daily Prophet 10. The Life and Lies of Albus Dumbledore 11. The Quibbler 12. Gadding With Ghouls 13. History of Magic 14. Fantastic Beasts and Where to Find Them 15. Self-Defensive Spellwork 16. Hogwarts: A History 17. Voyages with Vampires 18. Flying With the Cannons 19. Unfogging the Future 20. Quidditch Through the Ages 21. Ancient Runes Made Easy 22. The Tales of Beedle the Bard 23. Dragon Breeding for Pleasure and Profit 24. A Beginner's Guide to Transfiguration 25. A Guide to Advanced Transfiguration 26. Advanced Potion-Making 27. The Standard Book of Spells, Grade 1 28. Monster Book of Monsters 29. Year with the Yeti 30. Magical Me Harry Potter Library Call List 2 1. Travels With Trolls 2. Fantastic Beasts and Where to Find Them 3. Dragon Breeding for Pleasure and Profit 4. Voyages with Vampires 5. Magical Water Plants of the Mediterranean 6. Self-Defensive Spellwork 7. Wanderings With Werewolves 8. One Thousand Magical Herbs and Fungi 9. The Life and Lies of Albus Dumbledore 10. Unfogging the Future 11. Flying With the Cannons 12. Hogwarts: A History 13. Invisible Book of Invisibility 14. Ancient Runes Made Easy 15. A Beginner's Guide to Transfiguration 16. A Guide to Advanced Transfiguration 17. Advanced Potion-Making 18.
    [Show full text]
  • Harry Potter : the Creature Vault Pdf, Epub, Ebook
    HARRY POTTER : THE CREATURE VAULT PDF, EPUB, EBOOK Jody Revenson | 208 pages | 26 Sep 2016 | Titan Books Ltd | 9781783296019 | English | London, United Kingdom Harry Potter : The Creature Vault PDF Book The thing that really sets the two books apart is the focus of the content. TCV boasts an impressive 9 chapters and features 39 different creatures and plants. Author Jody Revenson has provided an insightful writeup that talks about their designs for the movies, the story component and interesting details such as the technical parts on how the creatures were created, be it in computer or real life. The following month, she announced via the site that members of the Harry Potter world — and celebrity fans — would each take a turn reading one of the chapters from the first book and the videos would live online. Playing quidditch. More MuggleNet Articles We simply strive to provide students and professionals with the lowest prices on books and textbooks available online. The Marauder's Map. Remus Lupin. I've been lucky in life and can attribute a lot of that to Harry Potter. We strive to be fair and honest with all of our customers and we make your satisfaction our top priority, including listening to each of our customers as to what they feel is the fair thing to do in unique return situations. LEGO video games are extremely popular, so when you combine that appeal with the world of Harry Potter, the end result would have to be worth playing. We send trivia questions and personality tests every week to your inbox.
    [Show full text]
  • Constitution for Quidditch at UCSD [2018-2019]
    Constitution for Quidditch at UCSD [2018-2019] Article I: Name of Student Organization The organization shall be called Quidditch at UCSD . In the event that it will put together a team to represent it in any type of social event or activity, the team shall be called QCSD . Article II: Statement of Purpose In 1419, the Council issued the famously worded decree that Quidditch should not be played "anywhere near any place where there is the slightest chance that a Muggle might be watching or we'll see how well you can play whilst chained to a dungeon wall." - Quidditch Through the Ages None of us got into Hogwarts, and none of us probably have magic in our blood - but that does not stop us from engaging in our passion for Quidditch and Harry Potter by having fun as a community! Article III: Nonprofit Statement Quidditch at UCSD is a non-profit student organization. Article IV: Requirements for Membership Section 1: Membership ● Membership shall be free and open to any and all enrolled students at the University of California, San Diego and any resident of the San Diego area. Members may be asked to provide some valid form of identification at events (a student identification card or any other form of identification). ● Joining is easy! Prospective members simply have to ask to become part of the organization during any of its events and complete an online registration form: https://goo.gl/forms/VjFCKD8rLpegvjBV2 . They will have to decide for themselves the House t hey desire to be sorted into - but preferably with counsel from the sorting quiz on Pottermore! Their options are Hufflepuff, Ravenclaw , Slytherin and Gryffindor.
    [Show full text]
  • Virtual Witches and Warlocks: a Quidditch Simulator and Quidditch-Playing Teams Coevolved Via Genetic Programming
    In Late Breaking Papers of the Genetic and Evolutionary Computation Conference (GECCO-2004). Published by the International Society for Genetic and Evolutionary Computation, 2004. Virtual Witches and Warlocks: A Quidditch Simulator and Quidditch-Playing Teams Coevolved via Genetic Programming Raphael Crawford-Marks, Lee Spector, and Jon Klein Cognitive Science Hampshire College Amherst, MA 01002 {rpc01, lspector, jklein}@hampshire.edu Abstract. Games make excellent challenge problems for Artificial Intel- ligence. Two-player turn-based games (Backgammon, Checkers, Chess) are easy to program, and AI players can be benchmarked against hu- mans of varying skill levels. Recently, more complicated real-time team games have received attention because of their dynamic environments and the necessity for coordination. The RoboCup Soccer Simulator is the most popular and well-known of these environments. However, the soccer simulator is restricted to only two dimensions, and does not real- istically model physics. In 2001, Spector et al. proposed creating a simu- lator of the imaginary game Quidditch from the Harry Potter Books by J.K. Rowling. This article describes such a simulator and the coevolved quidditch-playing teams created for it using Genetic Programming. 1 Introduction Quidditch is the most popular game in the imaginary world of wizardry created by author J.K. Rowling in her series of Harry Potter books [RG98]. It’s a fast paced game, something like a high-flying mix of basketball and soccer. Quidditch is more complex than most real sports, with fourteen players on two teams, four balls of three different types, six goal hoops, and, most significantly, flying broomsticks. Implementing quidditch as a challenge problem for AI, specifically automatically programmed AI, was proposed by Spector et al.
    [Show full text]