A PROJECT REPORT ON ARTIFICIAL INTELLIGENCE

This project is a part of course "Artificial Intelligence" and is intended for the fulfillment of practical course of this subject. This project was done in about one month's time starting from the last week of Ashar.
For the purpose, I have done CALLBREAK, in Adobe Flash. This is a typical popular Nepali card game which is played among four players.
I would like to thank our teacher and Head of Department, Dr. Shashidhar Ram Joshi and Dr.
Sanjeeb Prasad Pandey, for providing us an opportunity to work on an Artificial Intelligence based project and gain practical knowledge on th particular field. I am very grateful to him for his suggestion, ideas and encouraging us to work on this project. I would like to thanks for Mr. Anil Verma and Mr. Shayak Raj Giri for their valuable suggestions throughout the project.
I would also like to thank my friends for their ideas and help.
Sujit Maharjan
066 BCT 540

Call Break is a strategic trick-based card game played by four players with a standard deck of
52 playing cards. The game is very similar to other trick-based game especially Spades.
In Call Break the term "hand" is used instead of trick, and "Call" is used instead of bid. After each deal player have to make a "Call" or "bid" for the number of hands he/she can capture, and the objective is to capture at least that many hand in a round, and try to break other player i.e. stop them from getting their Call.
After each round, points will be calculated and after five rounds of play each players five rounds points will be added as a total points and player with highest total point will win.
The main objectives of this project are:
1. To build typical Nepali Card Game "CALLBREAK" using AI.
2. To implement various algorithms of AI.
A deck of 52 cards is first randomly shuffled. Then, the cards are distributed among the four players by the host player, each will have 13 cards.
The host player is the one who distributes the cards. All of the players have to estimate some bids which should be at least 1. The player who exceeds the estimated points will have calls which will be added after a decimal of estimated points. Players failing to get the estimated hands will have negative marking. The turn of hitting the card goes cyclic but at a completion of a cycle, the player who wins the cycle hosts the next cycle.

There will be 5 games in all. And the player scoring the highest point wins the game. After completion of forth game, the aggregation will be made to make a definite strategy in the game and say the required estimated points.
Some of the rules of the games are: a) The host player who wins a round starts next round. The suit of the card thrown by the host will be the suit of that round and all other player have to throw higher cards of same suit, if higher card of same suit is not present, he can throw any card of same suit. In case of not having any card of same suit, he should throw card of spade which should be highest of all present if any otherwise can throw any suit of card. b) Card of Spade is the most powerful card but there would be hierarchy between the cards of
Spade. c) Player failing to follow the rules of the game will have negative point.
This project is built on Adobe Flash Professional CS6 platform. We have used Action Script as a programming language for this project. We have used cards api from flashmath for displaying cards in the game.
Computer shuffles a deck of cards and distributes 13 cards to each game. When a player throws a card, then it checks the series of rules and if the rule is satisfied then the card is thrown.
This exam is alike an expert system, we have use a built a series of game rules and the computer chooses the best condition on the basis of cards in the player's hand and cards gone.
Some of the branches of AI that we have used in this project are: a) Search Algorithms b) Expert System

Fig: A
View of the game when it starts

Fig: B
View of game while playing

Fig: C
View of points in the game
a) The computer cannot detect the players in negative suit, so there is possibility of enhancing game by noticing the negative suit to players. b) The game can be enhanced using multiple level of difficulty. c) Point estimation can be enhanced through more efficient algorithms and adding more conditions. d) Further the game can be modified for public.

a) Flash Professional Help / Help and tutorials http://helpx.adobe.com/flash/topics.html b) Custom Classes for Playing Cards in ActionScript 3 http://www.flashandmath.com/howtos/carddeal/ c) ActionScript 3.0 for Adobe Flash Professional CS5 Classroom in a Book.pdf