liderako / n-puzzle Goto Github PK

Нам нужно еще две реализации эвристической функции помимо Манхетенское растояние

Rules

Что делает Функция

/**
	 * Возвращает список состояний, в которые может быть осуществлен переход из
	 * указанного состояния.
	 * 
	 * @param currentState
	 *            текущее состояние, для которого раскрываются соседние.
	 * @return список состояний, в которые может быть осуществлен переход из
	 *         указанного состояния.
 */

Нам нужно сделать функцию для проверки решается ли матрица или нет.

Traceback (most recent call last):
File "read.py", line 125, in
m = convertInMatrix(resultRead)
File "read.py", line 102, in convertInMatrix
m = createMatrix(res)
File "read.py", line 119, in createMatrix
m.matrix[y][x] = int(n)
ValueError: invalid literal for int() with base 10: ''

Мы начинаем с доски N * N.
Одна из них должна быть пустой.
Доска содержит только позитивные числа
Числа начинаются с 1.
Все числа уникальные.

Сам класс Представляет собой вершину графа решений.
FirstAuthor

Нужно реализовать эту функцию

Rules

Функция вычисляет эвристическую оценку расстояния от указанного состояния до конечного.

С начало реализовать манхетенское расстояние

Rules

Где берется matrix? не правильно обращение.
Нужно править на state.matrix