AI代写 AI assignment 人写代做、CS424 Tic-Tac-Toe代做C/C++实验作业

& Project DescriptionDesign and implement an interactive 44 Tic-Tac-Toe game for a person to play against a computer. The game consists of a 44 grid. To win, a player must place 4 of his/her symbols on 4 squares that line up vertically, horizontally or diagonally (45 or 135 degrees.) Figure 1 gives an example of a winning pattern for the player with the X symbol.Use the ALPHA-BETA SEARCH algorithm in Figure 2 to implement your game. Note that in the algorithm in Figure 2, the main function uses min_utility and max_utility as the initial alpha and beta values for the MAX-VALUE function, where min_utility and max_utility are the minimum and maximum utility values defined for terminal nodes in the game. This will allow your program to prune more branches and run more efficiently than using minus infinity and positive infinity as initial values as in the original alpha-beta search algorithm.If your program cannot search to the maximum depth in reasonable time for a move (say 10 seconds), then you should cutoff the search at a certain depth level l and use the following evaluation function to estimate the expected utility value for non-terminal nodesEval ( s ) = 6 X 3 + 3 X 2 ( s ) + X 1 ( s ) (6O3 + 3O2 ( s ) + O1 ( s ))where s is the current state, X n is the number of rows, columns, or diagonals with exactly n X ‘ s and no O’s. Similarly, On is the number of rows, columns, or diagonals with just n O’s. To compute the above evaluation function, you should consider every row and every column but only the middle 45 degree diagonal (with 4 squares) and the middle 135 degree diagonal (with 4 squares). You should set the cutoff level l as far down as possible for your program to perform well (in terms of intelligence) and yet finish computing for a move within 10 seconds.There are three types of terminal nodes: (1) player X wins, (2) player O wins, and (3) draw – 44 grid is filled up and neither player has 4 symbols lined up. Assign a utility value of +1000, -1000 and 0 to the three types of terminal nodes, respectively.Each time the ALPHA-BETA SEARCH function is called to return the best action, output the following information (statistics) on the screen: (1) whether cutoff occurred, (2) maximum depth reached, (3) total number of nodes generated (including root node), and (4) number of times pruning occurred within the MAX-VALUE function and (5) number of times pruning occurred within the MIN-VALUE function. As a minimum requirement, your program will run in command line mode that allows the player to specify which square to place his/her symbol. C++, or Java are preferred programming languages. If you plan to use another language, send me an e-mail first.Design three different levels of difficulty: 1 (easy), 2 (intermediate) and 3 (difficult). Let the design above be leve1 3 (difficult). You can think about how to modify the above design for the easy and intermediate levels. The human player can choose which level to play when the game starts.Extra CreditsThe followings are optional. You can implement one or both of the followings to get extra credits.Design and implement a graphical user interface (GUI) that displays the 4 x 4 grid on the screen and allows the user to use the mouse to pick the square to place the symbol.[Invent another evaluation function Eval(s) and show that it performs better than the evaluation function above. If you choose to do this, you still have to implement the Eval (s) described above and then make comparison with yours.What you need to submit:Source code for your program. Complete documentation and in-line comments are required for your source code. Points will be taken off if you do not have these.Your executable code.An MS Words, PDF, or plain text file that contains: instructions on how to compile and run your program, and a high-level description of your program design.Demo: A 15-min demo of your program on your notebook computer will be required.Here is something else we explain:Let the computer (or the max player) have the X symbol and the human player have the O symbol.When the game starts, let the human player choose whether to go first or second.In the Project description, X3 is the same as X3(s) and O3 is the same as O3(s) in the equation for the evaluation function Eval(s).本团队核心人员组成主要包括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 或邮箱：[email protected] 微信：codehelp