New Sliding Puzzle with Neighbors Swap Motion

The sliding puzzles (15-puzzle, 8-puzzle, 5-puzzle) are known to have 2 kind of puz-zle: solvable puzzle and unsolvable puzzle. In this thesis, we make a new puzzle with only 1 kind of it, solvable puzzle. This new puzzle is made by adopting sliding puzzle with several additional rules from M13 puzzle; the puzzle that is formed form The Mathieu group M13. This puzzle has a movement that called a neighbors swap motion, a rule of movement that enables every neighboring points to swap. This extra rule make of new puzzle become possible to be solved, whatever the initial state is.Selected Papers from the International Symposium on Computational Science - International Symposium on Computational Science Kanazawa University, Japa