COMP 4106 - Artifiial IntelligeneWinter 2019Assignment #2Due date: Marh 12, 2019 Game Playing with MiniMaxIntrodutionIn this assignment you will be implementing two versions of the board game Connet Four.The Two Versions of Connet FourConnet Four is a well-known, simple two-player board game, widely marketed for hildren.The players take turns dropping disks of their assigned olor from the top of a grid. The goalof game is to onnet four of your own disks horizontally, vertially or diagonally. A graphialillustration of the game is shown in Figure 1. Here the players have the olors yellow and red.The yellow player is one move away from winning.The game is played on a variably-sized board (usually 7-by-6, whih is the value you shoulduse in this assignment), where, during a players turn, he or she may plae a piee at the topand it falls to the bottom, the lowest unoupied square. Alternately, he or she may remove adisk from the bottom. Removing a disk from the bottom shifts every disk above it down oneposition. This hanges the possibilities for a onnetion for both players. A player an onlyremove a disk from the bottom if the disk has his or her own olor. The �rst player to onstruta line of four piees in a row (either vertial, horizontal, or diagonal) is onsidered to have wonthe game. An informative animation of how the game is played, for those who are unfamiliarwith it, is loated at its Wikipedia page: http://en.wikipedia.org/wiki/Connet_Four.Your task is to implement both versions of the game. In the �rst version, the player is notallowed to remove disks from the bottom. In the seond version, the player is allowed theremoval option. At the start of the game, the user must be allowed to hoose whih option theomputer is required to play!Figure 1: The board assoiated with Connet Four.2Assignment Ob jetives Implement MiniMax searh with Alpha-Beta pruning for Connet Four. Implement both the play options. Eah option must be implemented with two different heuristis. These heuristismay be the same for both the options. Enable a omputer vs omputer play of the game, where one player uses a heuristi.While this player uses the heuristi, the other one plays random moves. Provide a way to bound the depth of the searh. Code your assignment in suh a way as to be able to show every move being made in bothof the games.QuestionsDuring the demo you should be prepared to disuss the following questions: Explain the heuristis you used for the game(s). Does one player always win?TipsDont spend too muh time on the graphis. Command-line based graphis is �ne.BonusCan you think of a way to improve the number of nodes pruned with Alpha-Beta pruning inConnet Four?本团队核心人员组成主要包括硅谷工程师、BAT一线工程师，精通德英语！我们主要业务范围是代做编程大作业、课程设计等等。我们的方向领域：window编程 数值算法 AI人工智能 金融统计 计量分析 大数据 网络编程 WEB编程 通讯编程 游戏编程多媒体linux 外挂编程 程序API图像处理 嵌入式/单片机 数据库编程 控制台 进程与线程 网络安全 汇编语言 硬件编程 软件设计 工程标准规等。其中代写编程、代写程序、代写留学生程序作业语言或工具包括但不限于以下范围:C/C++/C#代写Java代写IT代写Python代写辅导编程作业Matlab代写Haskell代写Processing代写Linux环境搭建Rust代写Data Structure Assginment 数据结构代写MIPS代写Machine Learning 作业 代写Oracle/SQL/PostgreSQL/Pig 数据库代写/代做/辅导Web开发、网站开发、网站作业ASP.NET网站开发Finance Insurace Statistics统计、回归、迭代Prolog代写Computer Computational method代做因为专业，所以值得信赖。如有需要，请加QQ：99515681 或邮箱：99515681@qq.com 微信：codehelp
网友评论