1 / 8

Backgammon, using GA

Backgammon, using GA. Aideen NasiriShargh March 2007. Outline. Introduction: What’s Backgammon Player: The naive programming effort Parameterization The Island Naive first-time experiences Still TO-DO. What is Backgammon. A traditional Turkish game Two Player

bruce-lloyd
Download Presentation

Backgammon, using GA

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. Backgammon, using GA Aideen NasiriShargh March 2007

  2. Outline • Introduction: What’s Backgammon • Player: The naive programming effort • Parameterization • The Island • Naive first-time experiences • Still TO-DO

  3. What is Backgammon • A traditional Turkish game • Two Player • No absolute Winner • Chance!

  4. Player: Naive Programming • Implementation: The technical nightmare! • Coding is not the aim of this course • Now, Instruments are ready • ExpectiMiniMax, fixed issue • AlphaBeta, makes no differ • MiniMax’s depth, 2 and no more • What Else? • How to specify a player?

  5. Parameterization • Evaluate Function, Where to Start! • Manhattan Distance, base unit • Badness: • On Bar: 80 → 182.8 • Blot: 20 → 7 • [mult] Blot on HomeRow: 1.5 → 1 • [mult] Presence: 2 → 4.15 • Goodness: • Connect: -10 → -47.8 • Eaten: -10 → -78.6 • Wall: -10 → -10 • [mult] Wall on HomeRow: 3 → 5.8

  6. Parameterization • Evaluate Function, Where to Start! • Manhattan Distance, base unit • Badness: • On Bar: 80 → 182.8 • Blot: 20 → 7 • [mult] Blot on HomeRow: 1.5 → 1 • [mult] Presence: 2 → 4.15 • Goodness: • Connect: -10 → -47.8 • Eaten: -10 → -78.6 • Wall: -10 → -10 • [mult] Wall on HomeRow: 3 → 5.8

  7. The Island • Start with • One Minimum values (-∞ for both goods and bads) • One Maximum values (+ ∞ for both) • One good so far • Game is not safe! More than 75% is not guaranteed. • 5 games is a set • Tournament of 20 players • 50 Generations. • => 4 days!

  8. Any Question?

More Related