<img alt="SlidingPuzzle icon" src="https://github.com/andremion/SlidingPuzzle/blob/main/androidApp/src/main/res/mipmap-xxxhdpi/ic_launcher.webp" width=100 align=left>

<a target=_blank href='https://play.google.com/store/apps/details?id=io.github.andremion.slidingpuzzle.android'><img alt='Get it on Google Play' src='https://play.google.com/intl/en_us/badges/static/images/badges/en_badge_web_generic.png' height=48 /></a>

Sliding-Puzzle Game

A Kotlin multiplatform puzzle game based on the Sliding-Puzzle problem that uses A* search algorithm to solve it.

<div align=center >

Android|iOS -|- <video src="https://github.com/andremion/SlidingPuzzle/assets/12762356/6e677664-239f-4de0-a590-186c34a07020" autoplay />|<video src="https://github.com/andremion/SlidingPuzzle/assets/12762356/5eb51413-31e7-41a1-97bc-bd15008473ab" autoplay />

</div>

References

• 8 Puzzle Algorithm
• Move from the start state to final state 8 Puzzle Problem
• Analysis and Implementation of Admissible Heuristics in 8 Puzzle Problem
• Cadernos de IA - 2_7 Aplicação A* (8 Puzzle)
• Solving 8 puzzle problem using A* star search
• N-Puzzle demos

License

Copyright 2024 André Luiz Oliveira Rêgo

Licensed under the Apache License, Version 2.0 (the "License");
you may not use this file except in compliance with the License.
You may obtain a copy of the License at

       http://www.apache.org/licenses/LICENSE-2.0

Unless required by applicable law or agreed to in writing, software
distributed under the License is distributed on an "AS IS" BASIS,
WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
See the License for the specific language governing permissions and
limitations under the License.