Ask Question, Ask an Expert

+1-415-315-9853

info@mywordsolution.com

Ask Programming Language Expert

Project Description:

Design and implement an Interactive Connect-Four game for a person to play against a computer. The game is a variation of the regular Connect-Four game with the popout rule.

The rules of the game are as follows:

• There is a 5 x 4 grid as shown below. The grid is initially empty with no balls.
• There are two players: human and computer. The computer has red balls and the human player has black balls. The human player can choose to go first or second.
• Each player takes turn to drop a ball from the top or remove (pop out) a ball of her/his own color from the bottom in one of the four columns.
• The first player to get four balls consecutively in the horizontal, vertical, or diagonal direction (45 or 135 degree) wins and the game stops when there is a winner.
• If the entire board is filled up and there is no winner, the game stops and a draw is declared.

1836_Connect four game.jpg
Use the Alpha-Beta Search Algorithm in your implementation. Every time your program calls the ALPHA-BETA SEARCH function to return an action, your program should display the following statistics for the game tree that has been generated: (1) maximum depth of tree (level of root node= 0), (2) total number of nodes generated (including root node), and (3) number of times pruning occurred within the MAX-VALUE function and (4) 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 column to drop or remove a ball. C++, C#, Python, or Java are the preferred programming languages. If you would like to use other languages, send me an e-mail first.

You can implement one of the followings:

1) Design and implement a graphical user interface (GUI) that displays the 5 x 4 grid on the screen, and use the mouse to pick the column to drop or remove a ball.
2) In the design above, the computer plays the best strategy. Design your program in such a way that the computer does not always play the best strategy so players with different skill levels can play with the computer. The human player can input the level of difficulty (say from 1 to 3) before the start of the game.
3) prepare Source code for your program. Complete documentation and in-line comments are required for your source code.
4) A high-level description of your design and program. There is no need to describe how the Alpha-Beta search algorithm works but you should describe how you define the utility values for terminal states and how your Terminal-Test function works. You should describe how it works.

Programming Language, Programming

  • Category:- Programming Language
  • Reference No.:- M9506

Have any Question? 


Related Questions in Programming Language

Assignment1 you are a manager who is employed by a game

Assignment 1. You are a manager who is employed by a game production company. Your team is responsible for coding one of the game modules. You have two newly hired programmers working for you who believe that the followi ...

Suppose that we implement the functions of figure using a

Suppose that we implement the functions of Figure using a display. Show the display at the moment the first call to fib0(1) is about to return. Also, indicate the saved display entry in each of the activation records on ...

Module implementation and support1 how methods of top-down

MODULE: IMPLEMENTATION AND SUPPORT 1) How methods of top-down and bottom-up development can be applied to object-oriented software. 2) Ccommon characteristics of the prototyping, spiral, UP, and XP development approaches ...

Spreadsheet exercise1 run the spreadsheet program in your

Spreadsheet Exercise 1. Run the spreadsheet program in your computer and type the following:   A B C D E F 1 PAYROLL 2 XYZ COMPANY Employee Name Department Degree Salary Need Increase? 3 Nasser Mechanical Master 15000   ...

Create an application for a company to save and display

Create an application for a company to save and display customer information. Begin with designing class named Person with the following properties: · LastName (String) · FirstName (String) · Address (String) · City (Str ...

The colors red blueand yellow are known as the primary

The colors red blueand yellow are known as the primary colors because they cannot be made by mixing other colors. When you mix two primary colors, you get a secondary color as shown here: When you mix red and blue you ge ...

Assignmentwrite a narrative describing the objective of the

Assignment Write a narrative describing the objective of the program, and what each routine will do, including the reason for and purpose of the array(s), in addition to the selection statement and use of iterations Expl ...

Assignment instructionsexception handlingfirst create three

Assignment Instructions Exception Handling First, create three exception classes named NumberHighException, NumberLowException, and NumberNegativeException. Both NumberHighException and NumberLowException should be direc ...

Assignmentstep 1create a class named account with data

Assignment Step 1: Create a class named Account with data fields for an account number, payment amount and balance as well as the appropriate set and get methods. Include a constructor method that contains no arguments. ...

Working at the gm used car dealership you need to create an

Working at the GM used car dealership you need to create an object oriented application to handle inventory. To start you create a detailed uml diagram that helps to plan your solution. Based on this uml diagram translat ...

  • 4,153,160 Questions Asked
  • 13,132 Experts
  • 2,558,936 Questions Answered

Ask Experts for help!!

Looking for Assignment Help?

Start excelling in your Courses, Get help with Assignment

Write us your full requirement for evaluation and you will receive response within 20 minutes turnaround time.

Ask Now Help with Problems, Get a Best Answer

Section onea in an atwood machine suppose two objects of

SECTION ONE (a) In an Atwood Machine, suppose two objects of unequal mass are hung vertically over a frictionless

Part 1you work in hr for a company that operates a factory

Part 1: You work in HR for a company that operates a factory manufacturing fiberglass. There are several hundred empl

Details on advanced accounting paperthis paper is intended

DETAILS ON ADVANCED ACCOUNTING PAPER This paper is intended for students to apply the theoretical knowledge around ac

Create a provider database and related reports and queries

Create a provider database and related reports and queries to capture contact information for potential PC component pro

Describe what you learned about the impact of economic

Describe what you learned about the impact of economic, social, and demographic trends affecting the US labor environmen