First, we look at where the empty tag is. Then it’s important to define the isSolved method to check if our Game Of Fifteen alignment is resolved. So, we count the number of inversions and return true if the number is even. When the empty tag is in place, the number of inversions must be even for the puzzle to be solvable. If a specific tag is preceded by a tag with a higher value, this is considered an inversion. To do this, we define the isSolvable method. Since only half of the possible starting positions of the puzzle have a solution, you need to check the resulting mixing result to make sure that the current layout is generally solved. We do not include an empty tag in the shuffling process to leave it in its former position. You also need the shuffle method to shuffle an array of tag. Well, then we put blankPos in the last position of the array. So we set the value for each element of the tag array. You need to define a reset method used to initialize a new game position. blankPos - position of the empty square.Each tag will receive a unique value in the range. Tiles is a tag, which is a one-dimensional array of integers.nbTiles - the number of spots in the field.Īt this stage, you need to define the properties: Skillbox recommends: The on-line educational course 'Profession Java-developer'. We remind you: for all readers of “Habr” - a discount of 10,000 rubles when registering for any Skillbox course using the “Habr” promo code. To develop the UI, we will use the Swing API. In today's tutorial, we show how to develop Fifteen in Java 8 with Eclipse. In order to solve the puzzle, you need to arrange the squares with numbers in order, from smaller to larger. Fifteen, or Fifteen, is a great example of a simple logic game popular around the world.

15 puzzle java source code