Presentation Transcript
Slide 1:Presented By:
Muhammad Yasir Connect Four Game – A Heuristic Model
In This Presentation… :In This Presentation… The Connect-4 Game
An Introduction
How to Play in Real World
Some Heuristic Identification
Finding Path Using Heuristics
Q/A
The actual game :The actual game
The actual game :The actual game
The actual game :The actual game Blue Wins!
Slide 6:heuristics
Four different Heuristics :Four different Heuristics Number of winning lines
How many pieces in a row will I get if I move here?
Do I block a good path for the enemy if I move here?
Does the space above give the opponent an advantage?
Heuristic 1 :Heuristic 1 Number of Winning Lines
The more – The better
Heuristic 1 :Heuristic 1 (3) (3)
Heuristic 1 :Heuristic 1 (3) (3) (4) (4)
Heuristic 1 :Heuristic 1 (3) (3) (4) (4) (5) (5)
Heuristic 1 :Heuristic 1 (3) (3) (4) (4) (5) (5) (7)
Heuristic 2 :Heuristic 2 How many pieces in a row will I get if I move here?
The more – The better
Heuristic 2 :Heuristic 2
Heuristic 3 :Heuristic 3 Do I block a good path for the enemy if I move here?
Yes – The better
Heuristic 3 :Heuristic 3
Heuristic 4 :Heuristic 4 Does the space above give the opponent an advantage?
No – The better
Heuristic 4 :Heuristic 4
Finding path in tree using heuristics :Finding path in tree using heuristics
Finding path in tree using heuristics :Finding path in tree using heuristics
Enemy move :Enemy move
Finding path (tree level 2) :Finding path (tree level 2)
Finding path (tree level 2) :Finding path (tree level 2)
Slide 24:q/a
Slide 25:thanks!