Created By: Kevin Jiang, Cullen Wong, Stephen Halter.

Slides:



Advertisements
Similar presentations
Soar and StarCraft By Alex Turner. What is StarCraft: Brood War? A Real-Time Strategy (RTS) computer game released in A sci-fi war simulation Continually.
Advertisements

Homework for Next Class Reading: Chapter 13 For a digital game of your choice (*): 1.Give an example of an element in the graphical user interface of the.
Todd W. Neller Gettysburg College
CS0004: Introduction to Programming Visual Studio 2010 and Controls.
Tetris – Genetic Algorithm Presented by, Jeethan & Jun.
MATLAB PROJECT DO YOU WANT TO PLAY A GAME?. DESIGN CRITERIA For this project, you are required to implement any card game using MATLAB  All selections.
EGR 141 Computer Problem Solving in Engineering and Computer Science
GCSE Computing Working with numbers. Challenge ‘Crimson Mystical Mages’ is a fantasy role playing board game. You need to create an electronic program.
Chess Problem Solver Solves a given chess position for checkmate Problem input in text format.
Java Risk game Slide 1 The rules of RISK Simon Forey.
Lord of Fries Team: Order of Fries. Team Members Carson Lee - Documentator Daniel McCue - Coder Franchesca Chung - Tester Michael Zhu - Coder James Sheldon.
UCSCopoly Team: The Underdogs A.K.A Dawgs Aaron Hicks Cyrus Semnani Jason Tyler.
Traffic Light Behavior IF A=1 AND B=0 Car Sensors B A.
Evolutionary Games The solution concepts that we have discussed in some detail include strategically dominant solutions equilibrium solutions Pareto optimal.
Online Chess Project 3 Due date: April 17 th. Introduction Third in series of three projects This project focuses on adding online support –2 players.
Introduction What is this ? What is this ? This project is a part of a scientific research in machine learning, whose objective is to develop a system,
Cliff Rhyne and Jerry Fu June 5, 2007 Parallel Image Segmenter CSE 262 Spring 2007 Project Final Presentation.
About the Presentations The presentations cover the objectives found in the opening of each chapter. All chapter objectives are listed in the beginning.
CORE MECHANICS. WHAT ARE CORE MECHANICS? Core mechanics are the heart of a game; they generate the gameplay and implement the rules. Formal definition:
Sort-Last Parallel Rendering for Viewing Extremely Large Data Sets on Tile Displays Paper by Kenneth Moreland, Brian Wylie, and Constantine Pavlakos Presented.
TerraForm3D Plasma Works 3D Engine & USGS Terrain Modeler Heather Jeffcott Craig Post Deborah Lee.
Artificial Intelligence in Game Design Problems and Goals.
TEAM HAND BALL.
In this chapter we introduce the idea of what it means for something to be truly random. We also investigate techniques for simulating randomness.
Othello Artificial Intelligence With Machine Learning
Clearly Visual Basic: Programming with Visual Basic 2008 Chapter 4 I Need a Tour Guide.
Probability (Grade 12) Daljit Dhaliwal. Sticks and Stones game.
You are going to work in pairs to produce a Maths board game.
Fundamentals of Game Design, 2 nd Edition by Ernest Adams Chapter 10: Core Mechanics.
Effect of Information on Collusion Strategies in Single winner, multi-agent games December 2, 2010 Nick Gramsky Ken Knudsen.
Design of a real time strategy game with a genetic AI By Bharat Ponnaluri.
Learning the skills for programming Advanced Visual Programming.
Blackjack Betting and Playing Strategies: A Statistical Comparison By Jared Luffman MSIM /3/2007.
Design and Society Lecture 5 Tim Sheard. Reading Thirty-Something (Million): Should They Be Exceptions? 3x5 cards - discussion.
VB Games: Preparing for Memory Brainstorm controls & events Parallel structures (again), Visibility, LoadPicture, User-defined procedures, Do While/Loop,busy.
Alex Rowe. Take your everyday knights & swords RTS and play it through a browser Travian is essentially a Farmville for gamers who enjoy medieval based.
What is Computer Science? “Computer Science is no more about computers than astronomy is about telescopes.” - Edsger Dijkstra “Computer Science is no more.
CHAPTER 10: CORE MECHANICS Definitions and Mechanisms.
CPSC 171 Introduction to Computer Science More Algorithm Discovery and Design.
© Copyright 1992–2004 by Deitel & Associates, Inc. and Pearson Education Inc. All Rights Reserved. Functions (Header files and Library Functions) Outline.
PROJECT - ZYNQ Yakir Peretz Idan Homri Semester - winter 2014 Duration - one semester.
The Software Development Process
Probability Evaluation 11/12 th Grade Statistics Fair Games Random Number Generator Probable Outcomes Resources Why Fair Games? Probable Outcome Examples.
SOCCER THE BEST SPORT IN THE WORLD BY: JESSICA O’KEEFE.
TEAM HAND BALL.
Parallel RTS(Real-Time Strategy) AI testing Nathan Warshauer.
Sample: Probability “Fair Game” Project (borrowed from Intel®, then adjusted)
User Interface Design TRASE Project Software Engineering Fall 2008.
MA471 Fall 2003 Lecture 2. On With The Games Today we are going to watch each group play a couple of rounds of cards. We will go through the game slowly.
Chapter 1 Computers, Compilers, & Unix. Overview u Computer hardware u Unix u Computer Languages u Compilers.
Senior Project – Computer Science – 2015 Effect of Display Size on a Player’s Situational Awareness in Real-Time Strategy Games Peter Miralles Advisor.
WOULD YOU PLAY THIS GAME? Roll a dice, and win $1000 dollars if you roll a 6.
HYPR Project Presentation By Nasser Abbasi HYPR Input-Output view.
Chapter 3 I Need a Tour Guide (Introduction to Visual Basic 2010) Clearly Visual Basic: Programming with Visual Basic nd Edition.
1 The Software Development Process ► Systems analysis ► Systems design ► Implementation ► Testing ► Documentation ► Evaluation ► Maintenance.
CS320n – Elements of Visual Programming Assignment Help Session.
Backgammon Group 1: - Remco Bras - Tim Beyer - Maurice Hermans - Esther Verhoef - Thomas Acker.
Othello Artificial Intelligence With Machine Learning Computer Systems TJHSST Nick Sidawy.
Chapayev CS426 04/04/08. Concept Vasilyev Brothers' Chapayev, 1934 Alternative way of playing Checkers is known as Chapayev game in the countries of former.
Team Sport: Football. 1. Fouling an opponent: Stopping an opponent illegally. Making contact with the opponent without touching the ball or being aggressive.
Design of a Guitar Tab Player in MATLAB Summary Lecture Module 1: Modeling a Guitar Signal.
Microsoft Visual C# 2010 Fourth Edition Chapter 3 Using GUI Objects and the Visual Studio IDE.
Understanding AI of 2 Player Games. Motivation Not much experience in AI (first AI project) and no specific interests/passion that I wanted to explore.
Program Design and Implementation – Problem Solving as a Process for Teaching Mathematics - Exploring relationships between participants’ teaching and.
Objective of the lesson Use Blockly to make a dice for Snakes and Ladders All of you will: – Make an image which displays when you press a button Most.
© 2009, Tom McKendree The Systems Engineering Game (Basic Game) 1.0 Introduction This is a game about the systems engineering process, as represented by.
Uncertainty and Games (Ch. 15). Uncertainty If a game outcome is certain can it achieve meaningful play? –Example of such a game? Two kinds of uncertainty:
Othello Artificial Intelligence With Machine Learning
Othello Artificial Intelligence With Machine Learning
CHANGE THE WORLD ARCADE Class Date
Presentation transcript:

Created By: Kevin Jiang, Cullen Wong, Stephen Halter

 Use parallel processing to make a program that can play a game (Risk) and learn throughout the game which strategy works best and then implement that strategy (use AI)  Make each processor control an individual player in the game and have each player to start off with different characteristics (personality)

 Used C++ to create our main program  Used MPI (Message Passing Interface) within C++ to communicate between processors  Used GIMP (GNU Image Manipulation Program) to create our countries and key for visualization  Made a movie for the visualization using MATLAB

 Risk is a very intellectually challenging board game.  The point of the game is to take over all the territories in the world and wipe out all the other players  Up to 6 people can play in a single game.  Players take turns moving, attacking, or fortifying.

 Players are randomly assigned territories and can add a certain amount armies to their territories at the beginning of the game  Player get several more armies to add to their territories with each successive turn  Players can only attack the other territories that border territories which they control.  During an attack, the attacking and defending players roll dice. The outcome of the roll decides how many armies each side looses during an attack

 Only 6 territories (One for each continent) instead of the normal 48  All processors start on same territory every time the program is run  No Cards  Army fortification is slightly different  Dice rolling with minute armies are different  Otherwise the Rules are all like the real Risk

 Our program goes through several steps to complete one turn. The processor is allowed to attack as many times as it seems fit in one turn  Each processor has a different personality which can be more or less aggressive  The processor decides when to attack and where to attack through complicated algorithms

 Each processor implements AI, meaning it can learn from its past successes and mistakes to improve its play later in the game  Using a random number generator method we can simulate dice being rolled. This makes the program different each time it is run.

 We constructed our C++ program to create a log (output) file that can be inputted directly into MATLAB  MATLAB then displays the results of each move from the game frame by frame on a world map  We then turn those frames into a movie  The movie can be completed within just minutes after the original C++ program is started.

-Things always take longer than you expect....always -Writing the program is easy, while debugging, not so much -IDE's are amazing...V.I. is a thing of the past -If you ever feel tired, simply drink some Vault! -Tetris is a solution to all problems concering boredom -SAVE OFTEN!