Connect Four by Jacob Frericks Rules Snapshot Algorithms: Random - PowerPoint PPT Presentation

Jan 19, 2023 •612 likes •714 views

Connect Four by Jacob Frericks Rules Snapshot Algorithms: Random Randomly chooses a column to place the piece Advantages Time complexity ( O(1) ) Disadvantages Loses nearly 100% of the time Algorithms: MiniMax

Connect Four by Jacob Frericks
Rules
Snapshot
Algorithms: Random • Randomly chooses a column to place the piece Advantages • Time complexity ( O(1) ) Disadvantages • Loses nearly 100% of the time
Algorithms: MiniMax • Minimizes the possible loss for the worst case Advantages • Situation based (heuristic) Disadvantages • Time complexity ( O(branchF^depth) )
MiniMax Reduce time complexity • Cap the depth different depth = different levels o Heavily dependent on its heuristic
Future Improvements Heuristic • Defensive Only check opponents pieces o • Aggressive Never check opponents pieces o • Combination (Blocker) Block opponent's 4th piece, otherwise be aggressive o
Future Improvements GUI • Make one Alpha-Beta pruning • Decrease time complexity
� � � Questions?

Recommend

MONASH CONNECT www.monash.edu/connect Phone: +61 3 9902 6011 MONASH CONNECT SERVICE OVERVIEW

MONASH CONNECT MONASH CONNECT www.monash.edu/connect Phone: +61 3 9902 6011 MONASH CONNECT SERVICE OVERVIEW Monash Connect is part of the Student Services Division and is the first point of contact for all students at Monash University for

850 views • 7 slides

Potty Training in Potty Training in Potty Training in Potty Training in Four Days Four Days

2/2/2010 Potty Training in Potty Training in Potty Training in Potty Training in Four Days Four Days Four Days Four Days Four Days Four Days Four Days Four Days The Murphy Method The Murphy Method We tried everything! We tried

549 views • 11 slides

Mock Trial Objectives: 1. Connect with the love of God. Objectives: 1. Connect with the love of

Mock Trial Objectives: 1. Connect with the love of God. Objectives: 1. Connect with the love of God. 2. Connect with the hatred of God. Objectives: 1. Connect with the love of God. 2. Connect with the hatred of God. 3. Understand what to

837 views • 57 slides

Connect 2020 Update Citizens Oversight Panel March 5, 2020 Connect 2020 team members Marie

Connect 2020 Update Citizens Oversight Panel March 5, 2020 Connect 2020 team members Marie Olson Sandee Ditt Executive Operations Director - Transit Expansion Customer Outreach Specialist Head of Connect 2020 Operations Head of Connect 2020

244 views • 23 slides

1 Amos Connect QSP Getting to work with Amos Connect Quick Starter Presentation RVG 4-4-05

1 Amos Connect QSP Getting to work with Amos Connect Quick Starter Presentation RVG 4-4-05 AC-5.2.1.9 04-04-2005 QUICK STARTER GUIDE Welcome to Amos Connect The following presentation will inform you how to work with the Amos Connect

242 views • 20 slides

Connect Currituck Pedestrian Master Plan Connect Currituck Pedestrian Master Plan Key Benefits

Connect Currituck Pedestrian Master Plan Connect Currituck Pedestrian Master Plan Key Benefits Steering Committee Meeting #3 August 11, 2016 Connect Currituck Pedestrian Master Plan Planning Process Connect Currituck Pedestrian Master Plan

480 views • 29 slides

Connect Fund Overview THE CONNECT FUND WHY? The Connect Fund seeks to build a better social

Connect Fund Overview THE CONNECT FUND WHY? The Connect Fund seeks to build a better social investment market in England by: improving the connection of social investment to the needs of charities and social enterprises better

353 views • 20 slides

Symcon Cloud Connect Cloud Connect Authentication Connect Client Goals Main goal: Building a

Symcon Cloud Connect Cloud Connect Authentication Connect Client Goals Main goal: Building a reverse proxy tunneling service with an embedded SSH server and MySQL authentication Stretch goals: Beautifully rendered statistics dashboard

273 views • 4 slides

Macquarie Park Forum August 2017 Connect membership Growing influence Connect membership is

Macquarie Park Forum August 2017 Connect membership Growing influence Connect membership is growing steadily with three new members joining in Q1 FY18 Dexus Fujitsu - BSA Connect Member Connect Market Reach Share 64,652 46% Commuters

447 views • 16 slides

ACTS Initiative and Synergies with CDS Connect: Discussion with CDS Connect Workgroup (WG) May

ACTS Initiative and Synergies with CDS Connect: Discussion with CDS Connect Workgroup (WG) May 16, 2019 Goals/Agenda Provide ACTS overview for WG Discuss ACTS interplay with CDC Connect How can what CDS Connect is doing

197 views • 15 slides

Post Secondary Partners in Connect Care September 30 th , 2019 Calgary Connect Care Better

Connect Care - Better Health. Powered by Information. Post Secondary Partners in Connect Care September 30 th , 2019 Calgary Connect Care Better Health. Powered by Information. 2 Connect Care Better Health. Powered by Information. We

826 views • 44 slides

X4 Nick Maggini X4 - The Game The classic game of Connect Four or Four-in-a-Row. Game

X4 Nick Maggini X4 - The Game The classic game of Connect Four or Four-in-a-Row. Game board is 7x6 Two player game, each get a color Players alternate until four tokens of the same color make a line Stalemates are possible

891 views • 13 slides

We We connect Scientist image connect them and cit scientist images tk to them illustrate

We We connect Scientist image connect them and cit scientist images tk to them illustrate we connect them Hyper Enthusiast Jeff MORE ENGAGED Early adopters Dedicate time to learning Hyper Enthusiast Willing to invest time

712 views • 45 slides

Work Connect Helping migrants learn how to find work in New Zealand Do you employed skilled

Work Connect Helping migrants learn how to find work in New Zealand Do you employed skilled migrants? Do you want to enhance your recruitment and retention of your migrant staff? So what is Work Connect? 3 Work Connect Work Connect

363 views • 13 slides

Not Online in Cleveland New data from the Connect Your Community Project Bill Callahan Connect

Not Online in Cleveland New data from the Connect Your Community Project Bill Callahan Connect Your Community (CYC) Project Director Samantha Schartman-Cycyk Assistant CYC Project Director Connect Your Community Project OneCommunitys CYC

473 views • 24 slides

Enterprise Connect Resource Technology Innovation Centre February 2013 Enterprise Connect -

Enterprise Connect Resource Technology Innovation Centre February 2013 Enterprise Connect - Aim Drive a measurable increase in the productivity of Australian SMEs by: Assist SMEs to upgrade and connect to new technologies and

450 views • 31 slides

On Minimax Optimality of GANs for Robust Mean Estimation Kaiwen Wu 1,2 With Gavin Weiguang Ding 3

On Minimax Optimality of GANs for Robust Mean Estimation Kaiwen Wu 1,2 With Gavin Weiguang Ding 3 , Ruitong Huang 3 and Yaoliang Yu 1,2 University of Waterloo 1 Vector Institute 2 Borealis AI 3 Wu, Ding, Huang & Yu GANs for Robust Mean

482 views • 16 slides

Interval-valued regression and classication models in the framework of machine learning Lev

A statement of the standard machine learning problem A new approach for regression and classication modeling Regression models Classication models Interval-valued regression and classication models in the framework of machine learning

214 views • 18 slides

!"#"!$%&'()*&+,"**-(& !"#"!$%&'()*&+,"**-(&

!"#"!$%&'()*&+,"**-(& !"#"!$%&'()*&+,"**-(&

!"#"!$%&'()*&+,"**-(& !"#"!$%&'()*&+,"**-(& ./-&012+.03&!"#"!$%&"4&$&(56)47&$#8&(-9"$69-&8()*&4,"**-(&8-4":#-8&

119 views • 7 slides

Modelling an Opponent in Board Games Julian Jocque

Modelling an Opponent in Board Games Julian Jocque http://www.konanebrothers.com/march_2010_043_op_690x517.jpg Motivation What if we could create a program to play exactly like Garry Kasparov? Approach Use the Estimation-Exploration

388 views • 13 slides

Minimization Problem with Smooth Components Yu. Nesterov Presenter: Lei Tang Department of CSE

Minimization Problem with Smooth Components Yu. Nesterov Presenter: Lei Tang Department of CSE Arizona State University Dec. 7th, 2008 1 / 39 Outline MiniMax problem Gradient Mapping for MiniMax problem ; The complexity of gradient and

539 views • 52 slides

Enhancing the Climate Resilience of African Infrastructure T HE W ATER AND POWER S ECTORS : S

Enhancing the Climate Resilience of African Infrastructure T HE W ATER AND POWER S ECTORS : S UMMARY OF F INDINGS F EBRUARY 2015 James Neumann, Principal, Industrial Economics Raffaello Cervigni Lead Environmental Economist Regional

971 views • 34 slides

Company pany Pre Present entation ion C.S.I. s.r.l. is firefighting equipment manufacturer,

Company pany Pre Present entation ion C.S.I. s.r.l. is firefighting equipment manufacturer, with %100 Italian investment , located at Casanova Lonati (PV) city in North Italy. Founders of company are acting on firefighting equipment

211 views • 4 slides

The Parks McClellan algorithm: a scalable approach for designing FIR filters Silviu Filip under

The Parks McClellan algorithm: a scalable approach for designing FIR filters Silviu Filip under the supervision of N. Brisebarre and G. Hanrot (AriC, LIP, ENS Lyon) Rencontres Arithmtiques de lInformatique Mathmatique (RAIM) Rennes,

749 views • 47 slides