https://github.com/andremion/slidingpuzzle

A Kotlin multiplatform puzzle game based on the Sliding-Puzzle problem that uses A* search algorithm to solve it
https://github.com/andremion/slidingpuzzle

android astar-search-algorithm compose-multiplatform ios kotlin-multiplatform puzzle-game

Last synced: about 2 months ago
JSON representation

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

• Host: GitHub
• URL: https://github.com/andremion/slidingpuzzle
• Owner: andremion
• License: apache-2.0
• Created: 2024-01-31T08:29:06.000Z (11 months ago)
• Default Branch: main
• Last Pushed: 2024-03-14T14:05:26.000Z (9 months ago)
• Last Synced: 2024-04-18T03:18:44.881Z (8 months ago)
• Topics: android, astar-search-algorithm, compose-multiplatform, ios, kotlin-multiplatform, puzzle-game
• Language: Kotlin
• Homepage:
• Size: 369 KB
• Stars: 2
• Watchers: 2
• Forks: 1
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        


[![CI](https://github.com/andremion/SlidingPuzzle/actions/workflows/ci.yml/badge.svg)](https://github.com/andremion/SlidingPuzzle/actions/workflows/ci.yml)



# Sliding-Puzzle Game

A Kotlin multiplatform puzzle game based on the [Sliding-Puzzle](https://en.wikipedia.org/wiki/15_puzzle) problem that uses [A* search algorithm](https://en.wikipedia.org/wiki/A*_search_algorithm) to solve it.



Android|iOS

-|-

|



## References

- [8 Puzzle Algorithm](https://www.8puzzle.com/8_puzzle_algorithm.html)

- [Move from the start state to final state 8 Puzzle Problem](https://www.youtube.com/watch?v=dvWk0vgHijs)

- [Analysis and Implementation of Admissible Heuristics in 8 Puzzle Problem](https://core.ac.uk/download/pdf/53190059.pdf)

- [Cadernos de IA - 2_7 Aplicação A* (8 Puzzle)](https://www.youtube.com/watch?v=AmDFYN45a3I)

- [Solving 8 puzzle problem using A* star search](https://faramira.com/solving-8-puzzle-problem-using-a-star-search/)

- [N-Puzzle demos](https://tristanpenman.com/demos/n-puzzle/)

## 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.