The American University in Cairo

1
The American University in Cairo
Computer Science Department Csci 492 Presentation
G e n e t i c A l g o r i t h m
E s t i m a t i o n
Supervised by Dr. Ashraf Abdelbar
Presented by Basim AlFakih Mohamed
Mossad Mohamed Tarek ElKaialy
Coordinated by Dr. Mohammed Mudawwar
2
O u t l i n e
3
Overview
Developing a fully functional system that
implements the card Game Estimation using the
Genetic Algorithm Library to generate the best
strategies
4
Estimation
5
S p e c i f i c a t i o n s
The Dealer The Players GA-Lib
6
S p e c s - C o n td
The Dealer
Shuffling and distributing the cards Controlling
the bidding Scoring the calls and the tricks
gained Calculating the score
7
S p e c s - C o n td
The Players
Bidding Four playing strategies for each player
8
S p e c s - C o n td
GA-Lib
Inter-playing the different players (different
playing strategies) Producing the perfect strategy
9
Graphical User Interface
GUI
10
The GA-Lib Concept
Play First
Play Second
Play Third
Play Fourth
M4
M3
M2
M1
M1
M4
M1
M4
B4
B3
B2
B1
B2
B3
B2
B3
T4
T3
T2
T1
M1
B2
B3
M4
11
System Architecture
Trick
Player3
Player4
Player1
Player2
Dealer
12
Object Interaction
13
Object Interaction Contd
14
S T D
15
Scenario Diagram
16
(No Transcript)
17
(No Transcript)