/All/
|
index
catalog
recent
update
post
|
/math/
/tech/
/misc/
/free/
/meta/
/test/
|
Guide
light
mod
Log
P11996
Tue 2022-09-20 04:09:20
link
reply
Sam_Loyd_-_The_14-15_Puzzle_in_Puzzleland.jpg
54.5 KiB 664x412
Can you solve it?
P12002
Ooooo
Tue 2022-09-20 04:41:03
link
reply
b8c00ba0660f76e6101413e2e89fb76b91cffa2d9c9bd924e426831cca4c704e.png
309 KiB 605x523 (historicalfag avatar)
I had that toy when I was very young! Took ages to get it right!
P12019
Tue 2022-09-20 11:12:53
link
reply
This one is famously impossible.
The number of moves has to be even for the empty space to end up on the same place, but it has to be odd to only swap two blocks.
Referenced by:
P12020
P12140
P12020
Tue 2022-09-20 11:58:40
link
reply
e89e7b8fa3c36b802c3a0baf02aeb9019f06e3359d875b115dedbb826dbd44a8.jpg
106 KiB 800x943 (historicalfag avatar)
P12019
>This one is famously impossible.
how? I remembered when I first got that toy (the wooden ones and way smaller than the one in the picture. So small that it fits in your waistcoat pockets), I would spend the whole day getting the numbers in order 1,2,3,4,5,6,7,8,9,10,11,12,13,14
and I did it! when I got those number blocks sorted, I would mess it up and start fresh.
It was fun as you have to move those number blocks until you get them right, you can't remove those blocks. I love how smooth it was when flicking those number blocks with your thumbs
Referenced by:
P12030
P12030
Tue 2022-09-20 13:02:24
link
reply
P12020
And if some cruel prankster were to take your toy, disassemble it, swap exactly two number blocks as shown in the OP picture, and put everything back together, then it would be rendered an impossible puzzle.
Referenced by:
P12031
P12031
Tue 2022-09-20 13:25:20
link
reply
f751791996fa8d7c17c8f107e3ca480a17024a13e72146dea0d1eb0ca39e594f.jpg
56.9 KiB 641x800 (historicalfag avatar)
P12030
and if that happened, I would cry and suck my thumb as usual.
P12140
Wed 2022-09-21 18:58:05
link
reply
P12019
This one made me realize I knew about even and odd permutations but didn't know how to prove elegantly that even permutations could only be done in an even number of swaps and odd permutations only in an odd number of swaps. Best I thought of myself was decomposing into cycles and doing a case analysis, which works but is not elegant.
Apparently the easy way of seeing it is by looking at whether the inversion number is even or odd, where the inversion number means how many pairs of elements in the list are in reverse order.
In this puzzle, if we consider the empty square to be a 16, we can count the number of pairs of squares which are in reverse order. In the OP picture there is exactly one such pair, the 15 and 14, so the inversion number is 1, an odd number. In the desired state, the inversion number is 0, an even number. Each move changes the inversion number from even to odd or vice versa, which is why the number of moves to swap only two blocks must be odd.
P12865
Fri 2022-09-30 04:39:40
link
reply
What's a fast way to look at a scrambled 15-puzzle and determine whether it is solvable or not?
Mod Controls:
x
Reason: