Develop programs by implementing algorithms MINMAX-A-B

Assignment Help Computer Engineering
Reference no: EM131748694

Advanced Artificial Intelligence Project

1. Form a team of a maximum of three students.

2. Develop programs by implementing algorithms MINMAX-A-B (Rich & Knight) and ALPHA-BETA-SEARCH (Russell & Norvig) in C or C++, language. Devise Deep-Enough (use some heuristics as given in Rich and Knight's book) and Move-Gen functions. Discuss with the instructor if you wish to use any other programming language.

3. Use "Connect Four" game as an example to test your program.

4. Devise Deep-Enough, Move-Gen, and at least one evaluation function per person.

5. Execute your programs with the data and analyze the performance of each algorithm and each evaluation function by tabulating the total length of the game path, total number of nodes generated and expanded, execution time and the size of memory used by the program. For example, for three evaluation functions and two algorithms, you will be executing programs six times.

6. You are expected to develop the program as a team of a maximum of three students.  After the program is developed and tested for a sample example, each member of the team will work separately to do the following.

1. Choose his/her evaluation function.

2. Execute the programs with all evaluation functions of the team and generate his/her tables.

3. Analyze the results and write the conclusions you draw from these analyses.

4. Write his/her documentation explaining the problem, methodology, programs, description of evaluation functions, any special approaches used, analyses of results, and conclusions.

5. Team demonstrates the execution of the program.

In order to conveniently understand your program, print initial state, some intermediate states as they are generated, the final state when it is reached, and finally, the path generated by your program.  Note that writing an efficient and working program is only one-half of the project.  The other half of the project is to present it in the best possible understandable form.

THE "CONNECT FOUR" GAME

The game board contains six rows and seven columns (i.e., 42 squares).  It is played by two persons, where each player takes a turn in putting his/her symbol (e.g., X for MAX and O for MIN) in a square.  The following are the rules of this game.

1. The first player must place his symbol (X or O) in Row 1 of any column. The second player can then place his symbol either in any unoccupied square of Row 1 or in the square of Row 2 just above the occupied square of Row 1.

2. The process repeats itself.  The board illustration after the ninth move of each player is shown below:

3. The game continues until one of the players wins by connecting four squares (by his symbol) in any row, column, or diagonal.  Two examples are shown below.  In the first example, MAX wins the game and in the second example, MIN wins the game.

4. If no player wins and all squares are filled, then the game is declared a "DRAW".

Attachment:- Assignment File.rar

Reference no: EM131748694

Questions Cloud

Discuss human tendency to inflict pain : Despite the value of the knowledge that the Milgram study provided, it should never have been conducted because it subjected research participants
Provide demographic information about the population : You will continue to develop this health communication campaign. Provide demographic information about the population the health problem affects.
Risks of borrowing short-term in the united states : Assume that general interest rates are lower in the United States than in Canada, and that we face an upward-sloping yield curve.
Compute the market price of the bond : Calculate the market price of a bond having the following characteristics: face value of $1,000, matures in 2 years, coupon rate of 9 percent.
Develop programs by implementing algorithms MINMAX-A-B : CS 5346: Advanced Artificial Intelligence Project. Develop programs by implementing algorithms MINMAX-A-B and ALPHA-BETA-SEARCH in C or C++, language
Create a strategic plan for samsung : Strategic Plan must include the following:Company History, Products and or services,Corporate Values & Culture etc.
Compute the effective yield with an interest rate : A $1,000, 20-year bond with an interest rate of 14 percent is selling at $1,200. Compute the effective yield.
What is responsibility of media have to dispelling fake news : What is the responsibility of the media (including Facebook, Twitter and the MSM) have to dispelling fake news? If not, why doesn't he play a role?
What is the effective yield : Suppose a 12-percent $1,000 bond with 7 years left to maturity is selling for $1,208.25. What is the effective yield, assuming that interest is paid annually?

Reviews

len1748694

12/3/2017 11:51:18 PM

Assignment Work with following details please reply ASAP. Subject: CS. Comments/Deadline: I have an assignment in artificial intelligence to implement a connect four game using min max algorithm and writing an evaluation function can you do it. I have done the project, you have to write an evaluation function. Warning: EACH STUDENT MUST PERFORM STEPS 1 TO 4 INDIVIDUALLY. DO NOT COPY PROGRAMS FROM ANY SOURCE. ALSO, DO NOT COPY REPORT FROM YOUR PARTNER OR ANY OTHER PERSON.

len1748694

12/3/2017 11:51:12 PM

Project Submission Instructions - HARD COPY SUBMISSION: Prepare and submit your well documented hard copy [ABSOLUTELY NO EMAILS; Minus 50 points for email submissions] of the project report (spiral bound), explaining the problem, methodology, programs, description of evaluation functions, any special approaches used, analyses of results, and conclusions. ELECTRONIC SUBMISSION: Upload source code file as well as other files needed to run the program and verify your results. Also, include a file with complete detailed instruction for running your program. Source code file naming convention must be: Project1-student ID.cpp; Naming convention of other files will be similar except the file extensions.

Write a Review

Computer Engineering Questions & Answers

  Mathematics in computing

Binary search tree, and postorder and preorder traversal Determine the shortest path in Graph

  Ict governance

ICT is defined as the term of Information and communication technologies, it is diverse set of technical tools and resources used by the government agencies to communicate and produce, circulate, store, and manage all information.

  Implementation of memory management

Assignment covers the following eight topics and explore the implementation of memory management, processes and threads.

  Realize business and organizational data storage

Realize business and organizational data storage and fast access times are much more important than they have ever been. Compare and contrast magnetic tapes, magnetic disks, optical discs

  What is the protocol overhead

What are the advantages of using a compiled language over an interpreted one? Under what circumstances would you select to use an interpreted language?

  Implementation of memory management

Paper describes about memory management. How memory is used in executing programs and its critical support for applications.

  Define open and closed loop control systems

Define open and closed loop cotrol systems.Explain difference between time varying and time invariant control system wth suitable example.

  Prepare a proposal to deploy windows server

Prepare a proposal to deploy Windows Server onto an existing network based on the provided scenario.

  Security policy document project

Analyze security requirements and develop a security policy

  Write a procedure that produces independent stack objects

Write a procedure (make-stack) that produces independent stack objects, using a message-passing style, e.g.

  Define a suitable functional unit

Define a suitable functional unit for a comparative study between two different types of paint.

  Calculate yield to maturity and bond prices

Calculate yield to maturity (YTM) and bond prices

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd