8 головоломки - це менший варіант головоломки 15 (або розсувної головоломки ). У вас є 3x3
сітка, яка заповнена цифрами від 0-8 (0 позначає порожню плитку), розташованою у випадковому порядку. Ваше завдання - ввести сітку 3х3 і показати найкоротше рішення (мінімальні ходи), щоб дійти до стану мети. Відобразить кожну державну плату, включаючи перший стан у висновку.
Можливо, існує кілька оптимальних рішень, просто потрібно роздрукувати його.
Введення: (невеликий приклад)
1 2 0
4 5 3
7 8 6
Вихід:
2 <- denotes minimum number of moves required
1 2 0
4 5 3
7 8 6
1 2 3
4 5 0
7 8 6
1 2 3
4 5 6
7 8 0 <- goal state
Якщо головоломку неможливо вирішити, надрукуйте просто -1
(позначаючи нерозв'язну)
Редагувати : Час обмеження: <30 секунд.
grid which is filled with numbers from 0-9
бути grid which is filled with numbers from 0-8
?