genew Apr 26 2019 at 09:54

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

9 min

59K

C++ *Game development *

Tutorial

Comments 10

acmnu Apr 26 2019 at 18:05

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

da-nie Apr 26 2019 at 22:42

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

GGribkov Mar 27 2022 at 17:24

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

acmnu Mar 27 2022 at 17:36

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

GGribkov Mar 27 2022 at 23:04

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

acmnu Mar 27 2022 at 23:50

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

acmnu Mar 28 2022 at 07:19

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

GGribkov Mar 29 2022 at 22:45

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

da-nie Mar 27 2022 at 19:15

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

idlecha_tar May 11 2019 at 12:19

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