Comparison between alpha beta pruning algorithm and greedy algorithm in designing winning strategies in the game of checkers / Christy Jr Tan
Alpha Beta Pruning is an algorithm to prune unnecessary branches. The idea of not exploring the branches if we know that it is worthless makes it a powerful algorithm ever invented. The algorithm is useful in some of the game search available today. Meanwhile, the ability of greedy algorithm to s...
| Main Author: | |
|---|---|
| Format: | Student Project |
| Language: | English |
| Published: |
Faculty of Information Technology and Quantitative Sciences
2007
|
| Online Access: | http://ir.uitm.edu.my/id/eprint/1423/ http://ir.uitm.edu.my/id/eprint/1423/1/PPb_CHRISTY%20JR%20TAN%20CS%2007_5.pdf |
| id |
uitm-1423 |
|---|---|
| recordtype |
eprints |
| spelling |
uitm-14232017-08-24T02:16:43Z http://ir.uitm.edu.my/id/eprint/1423/ Comparison between alpha beta pruning algorithm and greedy algorithm in designing winning strategies in the game of checkers / Christy Jr Tan Jr Tan, Christy Alpha Beta Pruning is an algorithm to prune unnecessary branches. The idea of not exploring the branches if we know that it is worthless makes it a powerful algorithm ever invented. The algorithm is useful in some of the game search available today. Meanwhile, the ability of greedy algorithm to solve problem by choosing any alternatives that leads to the optimal solution without having care of what will happen after that as long as it achieves its goal makes it suitable in any game it applies. Some of the games are checkers. Checkers uses game search to find the solution to win the game. There are many available locations that the pieces can move in the board. It makes it difficult for the player to determine the next move that it should go to win the game. This game will be used to compare both algorithm based on time and the number of moves it takes to win the game. By applying both algorithms, we can determine which algorithm is the most powerful algorithm to generate the winning strategies in the game of checkers. The result will also show how the algorithms generate the winning solution. Faculty of Information Technology and Quantitative Sciences 2007 Student Project NonPeerReviewed text en http://ir.uitm.edu.my/id/eprint/1423/1/PPb_CHRISTY%20JR%20TAN%20CS%2007_5.pdf Jr Tan, Christy (2007) Comparison between alpha beta pruning algorithm and greedy algorithm in designing winning strategies in the game of checkers / Christy Jr Tan. [Student Project] (Unpublished) |
| repository_type |
Digital Repository |
| institution_category |
Local University |
| institution |
Universiti Teknologi MARA |
| building |
UiTM Institutional Repository |
| collection |
Online Access |
| language |
English |
| description |
Alpha Beta Pruning is an algorithm to prune unnecessary branches. The idea of
not exploring the branches if we know that it is worthless makes it a powerful algorithm
ever invented. The algorithm is useful in some of the game search available today.
Meanwhile, the ability of greedy algorithm to solve problem by choosing any alternatives
that leads to the optimal solution without having care of what will happen after that as
long as it achieves its goal makes it suitable in any game it applies. Some of the games
are checkers. Checkers uses game search to find the solution to win the game. There are
many available locations that the pieces can move in the board. It makes it difficult for
the player to determine the next move that it should go to win the game. This game will
be used to compare both algorithm based on time and the number of moves it takes to
win the game. By applying both algorithms, we can determine which algorithm is the
most powerful algorithm to generate the winning strategies in the game of checkers. The
result will also show how the algorithms generate the winning solution. |
| format |
Student Project |
| author |
Jr Tan, Christy |
| spellingShingle |
Jr Tan, Christy Comparison between alpha beta pruning algorithm and greedy algorithm in designing winning strategies in the game of checkers / Christy Jr Tan |
| author_facet |
Jr Tan, Christy |
| author_sort |
Jr Tan, Christy |
| title |
Comparison between alpha beta pruning algorithm and greedy algorithm in designing winning strategies in the game of checkers / Christy Jr Tan |
| title_short |
Comparison between alpha beta pruning algorithm and greedy algorithm in designing winning strategies in the game of checkers / Christy Jr Tan |
| title_full |
Comparison between alpha beta pruning algorithm and greedy algorithm in designing winning strategies in the game of checkers / Christy Jr Tan |
| title_fullStr |
Comparison between alpha beta pruning algorithm and greedy algorithm in designing winning strategies in the game of checkers / Christy Jr Tan |
| title_full_unstemmed |
Comparison between alpha beta pruning algorithm and greedy algorithm in designing winning strategies in the game of checkers / Christy Jr Tan |
| title_sort |
comparison between alpha beta pruning algorithm and greedy algorithm in designing winning strategies in the game of checkers / christy jr tan |
| publisher |
Faculty of Information Technology and Quantitative Sciences |
| publishDate |
2007 |
| url |
http://ir.uitm.edu.my/id/eprint/1423/ http://ir.uitm.edu.my/id/eprint/1423/1/PPb_CHRISTY%20JR%20TAN%20CS%2007_5.pdf |
| first_indexed |
2023-09-18T22:45:48Z |
| last_indexed |
2023-09-18T22:45:48Z |
| _version_ |
1777417215666028544 |