15-puzzle

15-puzzle game written in Vue3!

Gameplay

Getting Started

Installation

npm install #or yarn install

Run

npm serve #or yarn serve

And then you can start to play in your localhost (generally in http://localhost:8080/).

But I have not done more algorithm optimizations yet.

So most of the random cases will make the browser unresponsive : (

How is the solution achieved

I used the Iterative deepening A* (IDA*) to solve the puzzle.

And take the sum of Manhattan of each block to the correct position as the evaluation function.

Murmuring

I spend 15 hours coding in total.

It turns out that algorithm optimization will cost you more time.

速通 lbj 人工智能围棋一实验