Простая игра на SFML

[acmnu]

Помню как в детстве мне нравилась эта штука и как я бился над проблемой переставки 14 и 15 (интернетов тогда небыло) и только несколько лет назад узнал, что переставить их невозможно и у этой головоломки, как у пасьянса возможен плохой исход.

[da-nie]

Вообще, об этом Перельман в своих «Занимательная алгебра» и «Живая математика» писал. :)

[GGribkov]

Сорри за некропостинг, но на самом деле их переставить можно и достаточно легко)

[acmnu]

Хм. Нет. Это же известная история. Автор головоломки даже обещал большие деньги тому, кто найдет алгоритм.

[GGribkov]

Так головоломки же продаются в собранном виде. Это значит, что как ты её не запутывай, у нее будет решение.

[acmnu]

Ну это же не кубик Рубика. Тупо высылаешь фишки, мешаешь и по одной кладешь, а дальше 50/50.

[acmnu]

Высыпаешь. т9 подвёл

[GGribkov]

Ну, так и кубик Рубика можно разобрать и собрать неправильно)

[da-nie]

Если число ошибок чётное, то переставить можно, а вот если нечётное, то нет. В данном случае 14 и 15 это одна ошибка. Следовательно, решения нет. Это как-то доказывается математически (Перельман, помнится, упоминал теорию определителей).

[idlecha_tar]

Вообще респект за такую статью, ибо я год назад пытался подключить библиотеку SFML, но не получилось. У тебя объяснение более доходчивое