Teka-Teki Logika untuk Meningkatkan Minat Belajar Siswa Sanggar Kegiatan Belajar Balikpapan Timur

The success of mathematics learning is supported by the teacher's proficiency in carrying out teaching activities and awareness of students in participating in learning activities. Therefore, learning requires the ability of teachers to manage learning and / or their ability to manage classes. Teachers must have capable skills in the fields of strategy and learning models that vary. For this reason, it is necessary to have active, fun, creative learning, and be able to provide attraction so that students can express themselves in learning and experience no saturation, so students can understand the material well. In learning activities, one way that can be done by teachers to overcome these problems is to provide a learning that is able to optimize the logic of students' thinking in solving non-routine problems in school, namely Mathematical Logic Puzzle. Through the provision of challenge questions in the form of Mathematical Logic Puzzles, students gain knowledge and understanding of mathematical logic puzzles, gain new learning experiences, dare to express ideas and be able to answer various kinds of non-routine problems and problems of logic related to life everyday, and students are more motivated in learning mathematics. Keywords: mathematical logic puzzles, mathematics learning

Implementation of Heuristic Technique and Genetic Algorithms in Shikaku Puzzle Problem

Shikaku is a logic puzzle published by Nikoli at 2005. Shikaku has a very simple rule. This puzzle is played on a rectangular grid. Some of the squares in the grid are numbered. The main objective is to create partitions inside the grid. Each partition must have exactly one number, and the number represents the area of the partition. Then the partition’s shape must be a rectangular or a square. The aim of this research is discussing how can computer software be able to solve the Shikaku problem by implementing heuristic technique and genetics algorithms. Initially the Shikaku problem is inputted into the system. Firstly, the software will solve the problem by applying heuristics methods with some logic rules. All logic rules are created and implemented into the software so that the software can minimize the partitions possibilities to the problem. If this heuristics method still can not solve the problem then genetic algorithms will be executed to find the solution. This paper elaborates from how the problem be modelled and also be implemented until software testing to ensure that the solver worked as expected. The implementation consists of a virtual puzzle board with three different size, genetic algorithms parameters, and ability to create, save, load, and solve puzzle. Software testing is conducted to find how fast the system can solve the problem.