1
NP-повнота проблеми рішення для узагальненої 15-головоломки
Мене цікавить природне узагальнення знаменитої 15-головоломки , де ви повинні ковзати блоки, поки ви не відсортуєте всі задані числа (зазвичай існує проміжок у 1 блок). Тепер узагальненням було б збільшити розмір головоломки з 15 до , де одне поле є вільним. Я створив невелику ілюстрацію (пунктирні стрілки показують дозволені рухи, …