Traditional marble game using ant colony optimization / Muhammad Izzat Imran Che Isa

Che Isa, Muhammad Izzat Imran (2017) Traditional marble game using ant colony optimization / Muhammad Izzat Imran Che Isa. Degree thesis, Universiti Teknologi MARA, Terengganu.

Abstract

The traditional marble game is a stochastic game which is has random probability of distribution or pattern that may be analysed statistically but not be predicted precisely. It need to target which marble is the most suitable to shot accurately. The study of traditional marble game will be implemented in a game prototype using Ant Colony Optimization (ACO). ACO technique is used for searching method in order to find the nearest marble that can be selected to be shot. Instead of get random value of position, ACO helps to optimize the nearest marble. Collision detection technique is one of a physic law that manipulate the movement and position of marble. The prototype is evaluated based on distance between initial position and selected marble position. The shortest distance is defined as best result. A set of data contains position of marbles is tested for ACO algorithm in the prototype. As the result, the accuracy of the shortest distance is moderate because number of marbles limited to fifty marbles. The more number of marbles, the higher the search accuracy. In future, traditional marble game can be applied with other search algorithm to optimize the solution

Metadata

Item Type: Thesis (Degree)
Creators:
Creators
Email / ID Num.
Che Isa, Muhammad Izzat Imran
2014146837
Contributors:
Contribution
Name
Email / ID Num.
Thesis advisor
Syed Yasin, Sharifah Nurulhikmah
UNSPECIFIED
Subjects: Q Science > QA Mathematics > Instruments and machines
Q Science > QA Mathematics > Instruments and machines > Electronic Computers. Computer Science
Q Science > QA Mathematics > Evolutionary programming (Computer science). Genetic algorithms
Q Science > QA Mathematics > Instruments and machines > Electronic Computers. Computer Science > Computer software
Q Science > QA Mathematics > Instruments and machines > Electronic Computers. Computer Science > Computer software > Application program interfaces
Q Science > QA Mathematics > Instruments and machines > Electronic Computers. Computer Science > Computer software > Configuration management
Q Science > QA Mathematics > Instruments and machines > Electronic Computers. Computer Science > Computer software > Development. UML (Computer science)
Q Science > QA Mathematics > Instruments and machines > Electronic Computers. Computer Science > Computer software > Software measurement
Q Science > QA Mathematics > Instruments and machines > Electronic Computers. Computer Science > Algorithms
Q Science > QA Mathematics > Instruments and machines > Electronic Computers. Computer Science > Database management
Divisions: Universiti Teknologi MARA, Terengganu > Kuala Terengganu Campus > Faculty of Computer and Mathematical Sciences
Programme: Bachelor of Computer Science (Hons)
Keywords: Traditional Marble Game ; Stochastic Game ; Predicted Precisely ; Ant Colony Optimization
Date: January 2017
URI: https://ir.uitm.edu.my/id/eprint/69623
Edit Item
Edit Item

Download

[thumbnail of 69623.pdf] Text
69623.pdf

Download (123kB)

Digital Copy

Digital (fulltext) is available at:

Physical Copy

Physical status and holdings:
Item Status:
On Shelf

ID Number

69623

Indexing

Statistic

Statistic details