Wei-Hwa's Puzzle Challenge Number 12
Leave comments here: 16 comment(s)
August 11, 2006: Bolt Swap: This little gem was shown to me by Markus Götz. Swap the positions of the white and black kings in as few moves as possible -- however, there is a hidden rule that governs whether a king can be moved or not. Try to discover the rule; it will be pretty hard to solve the puzzle without knowing it!
Hints:
I still cant figure out the hidden rule but it has to do with having all 3 pieces of the same colored kings connected with each other. With some luck, I solved it without knowing what I did. I am going to post my answer and if someone can clarify what I did and get the answer in fewer steps, let me know. I am curious to find out the hidden rule. I solved it in 24 but I think 24 is BAD.
Current Best: 15 (Dave)
Answers / Solutions:
Answers are usually (and will be) posted in the comments section. Full answers will be posted on the solve puzzles page.
Test your friends! Go to: http://solvepuzzles.googlepages.com
Play Old Puzzles! Go to: http://solvepuzzles.googlepages.com/puzzle OR The Official Page
Hints:
I still cant figure out the hidden rule but it has to do with having all 3 pieces of the same colored kings connected with each other. With some luck, I solved it without knowing what I did. I am going to post my answer and if someone can clarify what I did and get the answer in fewer steps, let me know. I am curious to find out the hidden rule. I solved it in 24 but I think 24 is BAD.
Current Best: 15 (Dave)
Answers / Solutions:
Answers are usually (and will be) posted in the comments section. Full answers will be posted on the solve puzzles page.
Test your friends! Go to: http://solvepuzzles.googlepages.com
Play Old Puzzles! Go to: http://solvepuzzles.googlepages.com/puzzle OR The Official Page
By Puzzle Solver Wannabe at 2:08 PM
16 Comments:
I am having some success by keeping the kings together. The moment you split them up, they are not allowed to move.
I think it has to do with keeping the kings together but 3 kings of the same color cannot be in the same column.
22 Moves, if you take 21.A2->A3 22.B2-C3
A king can move only iff there is another king of the same color either adjacent to it in the same row or in the square above and right or in the square below and left. I could solve it in 16 steps. But I am lazy enough to not post the solution. Enjoy :)
ok here goes:
31-32, 13-22, 22-31, 23-22, 32-23, 33-32, 21-12, 22-21, 12-22, 11-12, 23-33, 12-13, 22-23, 31-22, 22-11, 32-31
15 moves is optimal.
Squares are laid out thusly:
0 1 2
3 4 5
6 7 8
0-3,2-4,8-5,4-8,6-4,
4-2,1-4,3-6,5-1,2-5,
7-3,4-7,3-4,5-2,4-0
Source code here:
http://d0sboots.livejournal.com/13194.html
the "hidden rule" regarding kings... is they cant move if the move will put them in danger of checkmate.
"they cant move if the move will put them in danger of checkmate."
What does checkmate mean here, though? Kings of opposite colors are on neighboring squares all the time here. dave's 15-move solution works, and my thanks, but I'm not yet seeing why all his moves are legal when other moves aren't.
dave, what rule did you code into that app?
look at the register code in the source code
Well done to all those who found the in such a simple form, in particular dave who was first with an optimal solution.
I can also confirm that 15 moves is optimal. My program found exactly 100 solutions (50 of which will simply be 180 degree rotations). I am attempting to produce a graphical game tree showing all solutions.
My diagram of all 100 15-move solutions can be found here
CoreyPlover, can I use this diagram?
puzzle solver wannabe: You (and anybody else) are welcome to use this diagram wherever you wish.
Where appropriate, a little comment attributing it to me would be appreciated though.
Thanks CoreyPlover.
I always give credit where its due. :)
i still can't figure out the rule for this. Sometimes even when the kings are together they still can't move it bugs me much.
Post a Comment
Links to this post:
Create a Link
<< Home