The Game of Hog. Scott Lee

Similar documents
Presentation by Toy Designers: Max Ashley

Mint Tin Mini Skulduggery

* How many total outcomes are there if you are rolling two dice? (this is assuming that the dice are different, i.e. 1, 6 isn t the same as a 6, 1)

An Adaptive-Learning Analysis of the Dice Game Hog Rounds

Junior Circle Meeting 5 Probability. May 2, ii. In an actual experiment, can one get a different number of heads when flipping a coin 100 times?

K-2 TRAY GAMES JANE FELLING. Box Cars and One-Eyed Jacks. PALLISER TEACHERS CONVENTION Calgary, AB. February 19-20, 2015

Example: I predict odd, roll a 5, and then collect that many counters. Play until time is up. The player with the most counters wins.

Statistics Laboratory 7

Dice Games and Stochastic Dynamic Programming

Subtraction Step Down

HW4: The Game of Pig Due date: Thursday, Oct. 29 th at 9pm. Late turn-in deadline is Tuesday, Nov. 3 rd at 9pm.

Experiments in Probability ----a game of dice ---

Name. Is the game fair or not? Prove your answer with math. If the game is fair, play it 36 times and record the results.

Probability. March 06, J. Boulton MDM 4U1. P(A) = n(a) n(s) Introductory Probability

Contest 1. October 20, 2009

Multiples and Divisibility

Array Cards (page 1 of 21)

CS1802 Week 9: Probability, Expectation, Entropy

out one marble and then a second marble without replacing the first. What is the probability that both marbles will be white?

Selected Game Examples

Domino Games. Variation - This came can also be played by multiplying each side of a domino.

Use the following games to help students practice the following [and many other] grade-level appropriate math skills.

Name: Exam Score: /100. Exam 1: Version C. Academic Honesty Pledge

1. A factory makes calculators. Over a long period, 2 % of them are found to be faulty. A random sample of 100 calculators is tested.

Project 1: A Game of Greed

HW4: The Game of Pig Due date: Tuesday, Mar 15 th at 9pm. Late turn-in deadline is Thursday, Mar 17th at 9pm.

Materials: Game board, dice (preferable one 10 sided die), 2 sets of colored game board markers.

SamurAI 3x3 API. 1 Game Outline. 1.1 Actions of Samurai. 1.2 Scoring

B1 Problem Statement Unit Pricing

A C E. Answers Investigation 1. Applications. b. No; 6 18 = b. n = 12 c. n = 12 d. n = 20 e. n = 3

ON A ROLL TO FACT FLUENCY

Attention! Choking hazard! Small pieces, not for children under three years old. Figure 01 - Set Up for Kick Off. corner arc. corner square.

PRIME FACTORISATION Lesson 2: Prime Dice

Name Date. Probability of Disjoint and Overlapping Events For use with Exploration 12.4

100 square muddle. A game for two or three players

Game Theory. Problem data representing the situation are constant. They do not vary with respect to time or any other basis.

What are the chances?

Robust Algorithms For Game Play Against Unknown Opponents. Nathan Sturtevant University of Alberta May 11, 2006

Basic Probability Ideas. Experiment - a situation involving chance or probability that leads to results called outcomes.

Contents: Resources. Card Icons. Animals. Villagers. 100 Animal Tokens 107 Cards: 42 Villager Cards 47 Castle Cards 18 Market Cards.

Whenever possible, ask your child to tell you the time to the nearest 5 minutes. Use a clock with hands as well as a digital watch or clock.

Determine the Expected value for each die: Red, Blue and Green. Based on your calculations from Question 1, do you think the game is fair?

the gamedesigninitiative at cornell university Lecture 6 Uncertainty & Risk

Adversarial Search Lecture 7

BOOM! subtract 15. add 3. multiply by 10% round to. nearest integer. START: multiply by 2. multiply by 4. subtract 35. divide by 2

Name: Probability, Part 1 March 4, 2013

JINX - 2 Players / 15 Minutes

9-Player Individual (27 boards)

8.2 Union, Intersection, and Complement of Events; Odds

ARTIFICIAL INTELLIGENCE (CS 370D)

Midterm 2 Practice Problems

Grab Bag Math ➊ ➋ ➌ ➍ ➎ ➏ ON THEIR OWN. Can you figure out all the ways to build one-layer rectangular boxes with Snap Cubes?

\\\v?i. EXERCISES Activity a. Determine the complement of event A in the roll-a-die experiment.

Maths Is Fun! Activity Pack Year 4

BLACKJACK Perhaps the most popular casino table game is Blackjack.

Google DeepMind s AlphaGo vs. world Go champion Lee Sedol

Counting and Probability

Grades 4-6 Teacher Math Workshop SAGE Conference Session for MAME Winnipeg MB Canada October 19

CS510 \ Lecture Ariel Stolerman

Comparing Numbers on a Place Value Chart

This Probability Packet Belongs to:

Targets for pupils in Year 4

Targets for pupils in Year 4

1. Activities (from Guidelines in Number)

HOW TO USE. Print a copy of the Scoring and Charting pages for each team playing the game.

Introduction to Auction Theory: Or How it Sometimes

Know how to add positive and negative numbers Know how to use the sign change key on a calculator

Game Playing State-of-the-Art CSE 473: Artificial Intelligence Fall Deterministic Games. Zero-Sum Games 10/13/17. Adversarial Search

Data Analysis and Numerical Occurrence

Building Successful Problem Solvers

Snail Math Races. -Community Resources for Science

Roll for the Tournament -Jousting

Announcements. Homework 1. Project 1. Due tonight at 11:59pm. Due Friday 2/8 at 4:00pm. Electronic HW1 Written HW1

Up & Down GOAL OF THE GAME UP&DOWN CARD A GAME BY JENS MERKL & JEAN-CLAUDE PELLIN ART BY CAMILLE CHAUSSY

Programming Project 1: Pacman (Due )

Applications of Independent Events

Games CSE 473. Kasparov Vs. Deep Junior August 2, 2003 Match ends in a 3 / 3 tie!

Probability and Statistics - Grade 5

Cross Out Singles. 3. Players then find the sums of the rows, columns, and diagonal, and record them in the respective circles.

Unit 6: What Do You Expect? Investigation 2: Experimental and Theoretical Probability

Math 1313 Section 6.2 Definition of Probability

Game Playing: Adversarial Search. Chapter 5

Game Playing Part 1 Minimax Search

SIC BO ON THE MULTI TERMINALS

CMPSCI 240: Reasoning Under Uncertainty First Midterm Exam

Dynamic Programming in Real Life: A Two-Person Dice Game

Polygon Quilt Directions

Section 6.1 #16. Question: What is the probability that a five-card poker hand contains a flush, that is, five cards of the same suit?

State Math Contest (Junior)

7.1 Chance Surprises, 7.2 Predicting the Future in an Uncertain World, 7.4 Down for the Count

Dragon Canyon. Solo / 2-player Variant with AI Revision

, x {1, 2, k}, where k > 0. (a) Write down P(X = 2). (1) (b) Show that k = 3. (4) Find E(X). (2) (Total 7 marks)

DICE GAMES WASHINGTON UNIVERSITY MATH CIRCLE --- FEBRUARY 12, 2017

* Rules are not final and subject to change *

Math Games Ideas. For School or Home Education. by Teresa Evans. Copyright 2005 Teresa Evans. All rights reserved.

Creating a New Angry Birds Competition Track

Abstract: The Divisor Game is seemingly simple two-person game; but, like so much of math,

Winter Math Games Building Fluency

What Do You Expect? Concepts

PROBABILITY.0 Concept Map Contents Page. Probability Of An Event. Probability Of Two Events. 4. Probability of Mutually Exclusive Events.4 Probability

Transcription:

The Game of Hog Scott Lee

The Game 100

The Game 100

The Game 100

The Game 100

The Game Pig Out: If any of the dice outcomes is a 1, the current player's score for the turn is the number of 1's rolled. Free Bacon: A player who chooses to roll zero dice scores one more than the largest digit in the opponent's total score. Hogtimus Prime: If a player's score for the turn is a prime number, then the turn score is increased to the next larger prime number. When Pigs Fly: The score for a turn is limited to 25 points minus the number of dice rolled.

The Game Hog Wild: If the sum of both players' total scores is a multiple of seven (e.g., 0, 7, 14, 21, 35), then the current player rolls special re-rolling dice. When re-rolling dice are rolled and the outcome is odd, they are rolled again exactly once. Swine Swap: After the turn score is added, if one of the scores is double the other, then the two scores are swapped. Pork Chop: A player may choose to roll -1 dice, which scores 1 point for the turn, but swaps the normal six-sided dice with four-sided dice for all subsequent turns. Subsequent rolls of -1 dice will continue swapping the dice back and forth.

Strategies vs. AI Base Strategy: Always roll 4 dice

Strategies vs. AI Improvement 1: Invoke Pork Chop

Strategies vs. AI Improvement 1: Invoke Pork Chop 0.21

Strategies vs. AI Improvement 2: Force a Swine Swap. - Free Bacon (Roll 0) - Pork Chop (Guaranteed 1 point)

Strategies vs. AI Improvement 2: Force a Swine Swap. - Free Bacon (Roll 0) 0.07 - Pork Chop (Guaranteed 1 point)

Strategies vs. AI Improvement 2: Force a Swine Swap. - Free Bacon (Roll 0) - Pork Chop (Guaranteed 1 point) 0.07 Improvement 3: Prevent a Swine Swap. - Free Bacon (Roll 0) - Roll extra dice

Strategies vs. AI Improvement 2: Force a Swine Swap. - Free Bacon (Roll 0) - Pork Chop (Guaranteed 1 point) 0.07 Improvement 3: Prevent a Swine Swap. - Free Bacon (Roll 0) - Roll extra dice 0.047

Strategies vs. AI 0.8873 vs. always rolling 4 dice

Strategies vs. Humans??? vs. unknown strategy

Strategies vs. Humans Issue 1: Unpredictable Pork Chop - Turns into a mind game

Strategies vs. Humans Issue 1: Unpredictable Pork Chop - Turns into a mind game Issue 2: Cannot predict opponent rolls - Harder to trigger/prevent Swine Swaps - Harder to trigger/prevent Hog Wild

Hog Contest A submission scores a match point each time it has an expected win rate above 50.0001%... Ties count as losses.

Hog Contest A submission scores a match point each time it has an expected win rate above 50.0001%... Ties count as losses. All strategies must be deterministic, pure functions of the current player scores strategies based on the history of the game will be disqualified.

Hog Contest A submission scores a match point each time it has an expected win rate above 50.0001%... Ties count as losses. All strategies must be deterministic, pure functions of the current player scores strategies based on the history of the game will be disqualified. 13 37

Hog Contest A submission scores a match point each time it has an expected win rate above 50.0001%... Ties count as losses. All strategies must be deterministic, pure functions of the current player scores strategies based on the history of the game will be disqualified.?? 13?? 37

Hog Contest A submission scores a match point each time it has an expected win rate above 50.0001%... Ties count as losses. All strategies must be deterministic, pure functions of the current player scores strategies based on the history of the game will be disqualified.?? 13???? 37??

Strategies vs. Humans some hardcoded strategy

Strategies vs. Humans some hardcoded strategy

Strategies vs. Humans some hardcoded strategy

Strategies vs. Humans winning strategy some hardcoded strategy

Strategies vs. Humans winning strategy some hardcoded strategy

Strategies vs. Humans winning strategy some hardcoded strategy final strategy

Strategies vs. Humans Moves = [[5, 5, -1, 5, 0, 6, 5, 5, 5, 0, 8, 6, 5, 4, 0, 4, 0, 0, 0, 0, 3, 5, 2, -1, 4, 5, 0, 4, 4, 4, 10, 5, 9, -1, 8, 7, 7, 7, 6, 5, 5, 5, 4, 0, 0, 0, 0, 0, 4, 5, 5, 2, 0, 4, 0, 4, 0, 4, -1, 3, 0, 4, 0, 4, 0, 0, 4, 6, 3, 5, 5, 7, 4, 5, 4, 5, 6, 5, -1, 4, 5, 4, -1, 4, 5, 4, 4, 2, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, ], [6, 4, 4, 4, 4, 5, 6, 6, 6, 0, 3, 5, 0, 5, 6, 4, 5, 5, 5, 4, 5, 6, 3, 0, 2, 5, 3...],...]

Strategies vs. Humans 117 teams 114 wins 2 losses 0.9828 win rate

More About Hog http://cs61a.org/proj/hog/