Backtracking [Unfinished]

GO

Polytechnic University of the Philippines

College of Computer and Information Sciences

Sta. Mesa, Manila

DEVELOPING AN EDUCATIONAL GAME, ‘MAT’ MANIAC, USING

BACKTRACKING ALGORITHM

In Partial Fulfillment in COSC 3033

Design and Analysis of Algorithms

Submitted By:

Aragoza, Christian Paul

Cadag, Jhonawil

Espiritu, Mat Geiydione

Mengote, Jezel-Ann

Tomaneng, Abegail Joyce

BSCS 2-4

September 2013

TABLE OF CONTENTS

ABSTRACT

This proposal entitled, “Developing an Educational Game, ‘Mat’ Maniac, Using Backtracking Algorithm”, is about creating a Mathematical game for all age. The main objective of this proposal is to apply Backtracking Algorithm in developing games, both engaging and educative. The game was developed in two stages: logic game—it was designed by modifying the logic-based puzzle game, Sudoku and Minesweeper; and video game—designed as a brain fitness game using Java, (mention other IDE’s used for the program).

[PAKIDAGDAGAN PA PO]

INTRODUCTION

"Adults with hobbies that exercise their brains ... are less likely to have Alzheimer's disease," said Craig Atwood, research director for the Wisconsin Alzheimer's Institute. “Sudoku is considered one such intellectually stimulating activity."

In this contemporary world, everyday is a day for discoveries. People crave for new things, most especially when it comes to our technology that is now a big part of our lifestyle. Through the course of its improvement, computer games became very popular among individuals; youth and adult. Whether we like it or not, this matter greatly influences our society today. Almost everyone has been exposed to some kind of computer games such as role playing games, puzzle games, strategy games, casual games, educational games and action games played on a console, a personal computer, or a handheld device.

There are games that give us awful assistance like action games; youth applies the game in reality and hurt someone physically. On the other...