The depth-first search column by column approach on the game of Babylon Tower
Romi Fadillah Rahmat, Harry, M F Syahputra, Opim Salim Sitompul, Erna Budhiarti Nababan · 2017
Babylon Tower is a three-dimensional puzzle which consists of six discs that are arranged piled up. Each disc consists of six columns of small balls along the side in six kinds of different colors. Babylon Tower can be played by rotating and sliding it. The goal of the game of Babylon Tower is to sort each ball of the same color on the same column and sort the balls in each column based on the brightness of the color of the ball. There are two methods that can be used to find a solution of the game of Babylon Tower, namely disc by disc and column by column. The method proposed in this research is depth-first search column by column. In this research, it is shown that the proposed method is capable of finding step by step to reach a solution of the game of Babylon Tower.