In year 2005, here comes the popular game known as Sudoku that we saw in local

newspaper and evolved into books and as a computer game. But from this logical game, theres
a theory behind it and it is called Combinatorial Design. As an insight, combinatorial design
theory is the part of combinatorial mathematics that deals with the existence, construction and
properties of systems of finite sets whose arrangements satisfy generalized concepts of balance
and/or symmetry. It concerns questions about whether it is possible to arrange elements of a
finite set into subsets so that certain balance properties are satisfied. At times this might
involve the numerical sizes of set intersections as in block designs, while at other times it could
involve the spatial arrangement of entries in an array as in Sudoku grids and it can also be
applied to the area of design of experiments.

By studying this area of concern, my goals are (1) to know more about the classical core
of the subject of combinatorial design or known as to be the fundamental combinatorial design
and (2) to develop new innovative combinatorial techniques to aid the fundamental problem of
this theory.

I choose this area to study because its quite interesting to know more about of my one
favorite hobby which is playing Sudoku wherein from that puzzle game theres a theory behind it
and several techniques maybe used to have the logical and numerical answer. And behind it
theres a called design theory wherein it is a field of combinatorics with close ties to several
other areas of mathematics including group theory and with a wide range of applications in
areas such as information theory, statistics, computer science, biology, and engineering. I can
relate this area in our very own life, in a time when the internet and electronic mail dominate our
research communication wherein it is vital for each and every own especially in my chosen
profession. It is more on the goal of exchanging ideas and techniques from different areas like
this area of study from the fundamentals wherein it derived that will yield same results using
different or combination of the two techniques. As of now, I dont have a strong foundation about
this area of concern but Im eager to learn more and put it into practice. It is also interesting
because somehow we can relate to recreational activities that concerns with this theory. By
studying this area we can compare two algorithm, which one will be better to use and from
those its weaknesses can be strengthen up.

As an insights for my preliminary references these are (1) Combinatorial Design Of Key
Distribution Mechanisms For Wireless Sensor Networks, wherein this paper is based on
Combinatorial Design for deciding how many and which keys to assign to each key-chain before
the sensor network deployment. In particular, Balanced Incomplete Block Designs (BIBD) and
Generalized Quadrangles (GQ) are mapped to obtain efficient key distribution schemes.
Comparison to related work shows that the combinatorial approach produces better connectivity
with smaller key-chain sizes. (2) Using Binary Decision Diagrams For Combinatorial Test
Design, it an effective test planning technique that reveals faulty feature interaction in a given
system. It shows how using binary decision diagrams (BDDs) to represent and build the test
space dramatically increases the scalability of our approach, making it applicable to large and
complex real-life test design tasks, for which explicit representation of the test space is
infeasible.