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?

Download Presentation

Download Policy: The content available on the website is offered to you 'AS IS' for your personal information and use only. It cannot be commercialized, licensed, or distributed on other websites without prior consent from the author. To download a presentation, simply click this link. If you encounter any difficulties during the download process, it's possible that the publisher has removed the file from their server.

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

849 views • 7 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

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

WELCOME! Please connect to the audio (either dial-in or connect by computer) and make sure your

PHA HEALTH STRATEGIC PLANNING WORKSHOP WELCOME! Please connect to the audio (either dial-in or connect by computer) and make sure your team is prepared with the following: Printed copies of this worksheet for all those participating in the

1.05k views • 78 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

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

Spectrometer Assembly Connect raspberry pi to the screen: Connect pins on the touchscreen using

ICTP Winter College on Applications of Optics and Photonics in Food Science Spectrometer Assembly Connect raspberry pi to the screen: Connect pins on the touchscreen using the jumper cables, and the connector using the white ribbon cable. The

334 views • 8 slides

CONNECT University Always at the forefront of innovation Andreea Dumitrascu DG CONNECT 10

CONNECT University Always at the forefront of innovation Andreea Dumitrascu DG CONNECT 10 Commission priorities for 2015-19 Political Guidelines for the Juncker Commission (15 July 2014) 1. Jobs Growth and investment 2. Digital Single

268 views • 11 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

1 ATM Logical Connect ions Vir t ual channel connect ion (VCC) A var iable-rat e, f

ATM Asynchronous Tr ansf er Mode General P r ot ocol ar chit ect ur e Logical connect ions ATM cells Service cat egories AAL ATM Adapt ion Layer 20 March 2001 Computer Networks, advanced course 1 Jonny

146 views • 4 slides

Grandfathering and Statements of Responsibilities Connect demonstration for Credit Unions 1

Electronic submission of Grandfathering and Statements of Responsibilities Connect demonstration for Credit Unions 1 Registering for Connect There is a link to the FCAs Connect Pages on the home page of the FCA website, www.fca.org.uk .

360 views • 25 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

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

UCD IT Services UCD IT Services Overview Where to get advice & help Your UCD Connect

UCD IT Services UCD IT Services Overview Where to get advice & help Your UCD Connect account UCD Connect Your Computer Connect your equipment Services for Researchers VLE Brightspace Apps

1.43k views • 84 slides

RESOURCES TO THE RESOURCEFUL WHO IS WORLD CONNECT? World Connect is a US nonprofit that invests

RESOURCES TO THE RESOURCEFUL WHO IS WORLD CONNECT? World Connect is a US nonprofit that invests directly in the ideas of local leaders who are best positioned to drive self-sustaining development in their communities. We believe that if we

253 views • 11 slides

SFM-11:CONNECT Summer School, Bertinoro, June 2011 EU-FP7: CONNECT LSCITS/PSS

SFM-11:CONNECT Summer School, Bertinoro, June 2011 EU-FP7: CONNECT LSCITS/PSS VERIWARE Overview Lecture 1 (9am-11am) Introduction to Modelling and Quantitative Verification Marta Kwiatkowska Invited lecture: Christel

1.99k views • 173 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