Матчасть



(с нашего сайта)


Матчасть

 

Если кому-то интересно, можете обратиться за доказательствами теорий «четности и решаемости пятнашек» в разделы математики «Алгоритм А-звездочка (А*)», «Эвристика», «Манхэттенские движения».Математики еще в 19-м веке (как раз после распространения головоломки) доказали, что нечетные позиции не решаются, а четные решаются. Доказательства очень сложные, здесь их даже не уместно приводить. Желающие могут почитать доказательства Джонсона, Арчера и Стори.

Истинным математикам наверняка должно быть интересно, за сколько ходов можно собрать любую произвольную комбинацию (теоретически самую сложную, требующую максимальное число ходов), что это за позиция (-и), как найти самое оптимальное решение (минимальное число ходов, приводящее к конечному расположению) в конкретной позиции. Многие из этих вопросов и ответов на них не удалось найти. Видно, они малоизучены и не находятся в широком доступе, чтобы так просто взять и найти (или кое-кому лень искать).

Примечание: кто знает какие-либо интересные теоретические задачки из пятнашек, сообщите, пожалуйста, администрации данного сайта.







ВебСтолица.РУ: создай свой бесплатный сайт!  | Пожаловаться  
Движок: Amiro CMS