CTK Exchange
Front Page
Movie shortcuts
Personal info
Awards
Reciprocal links
Terms of use
Privacy Policy

Interactive Activities

Cut The Knot!
MSET99 Talk
Games & Puzzles
Arithmetic/Algebra
Geometry
Probability
Eye Opener
Analog Gadgets
Inventor's Paradox
Did you know?...
Proofs
Math as Language
Things Impossible
My Logo
Math Poll
Other Math sit's
Guest book
News sit's

Recommend this site

Manifesto: what CTK is about Search CTK Buying a book is a commitment to learning Table of content Products to download and subscription Things you can find on CTK Chronology of updates Email to Cut The Knot Recommend this page

CTK Exchange

Subject: "Are there any faster ways to solve this puzzle ?"     Previous Topic | Next Topic
Printer-friendly copy     Email this topic to a friend    
Conferences The CTK Exchange This and that Topic #813
Reading Topic #813
bilateralrope
Member since Feb-27-08
Feb-27-08, 07:17 AM (EST)
Click to EMail bilateralrope Click to send private message to bilateralrope Click to view user profileClick to add this user to your buddy list  
"Are there any faster ways to solve this puzzle ?"
 
   The puzzle is similar to the Magic Squares puzzle. The rules for right box in the puzzle I'm thinking about are:

1 - A click on the corners changes the state of the corner and the two adjacent edge squares.
2 - A click on the center changes the center and all 4 edge squares
3 - A click on an edge square changes that edge and the two adjacent corners.

I currently have the following algorithm which has solved every attempt I have tried:
Correcting a square is when you check if it matches it's corresponding square in the left box, and if it isn't you click it to make it match.

1 - Since the center can only be changed by clicking it, correct it.
2 - Correct all four corner squares while ignoring any edge squares you change.
3 - Correct all the edge squares while ignoring the changes you make to the corner squares.
4 - Repeat steps 2 and 3 until the two boxes match.

However I'm wondering if there are any algorithms that can solve any initial states with less clicks. Since there are only two states for each square clicking the same square twice is effectively the same as not clicking it at all. With this and the order of clicks not mattering all initial states should be solvable in 9 clicks at most. But I currently have no idea how I could go about finding which squares need to be clicked.


  Alert | IP Printer-friendly page | Reply | Reply With Quote | Top
alexbadmin
Charter Member
2193 posts
Feb-27-08, 10:33 AM (EST)
Click to EMail alexb Click to send private message to alexb Click to view user profileClick to add this user to your buddy list  
1. "RE: Are there any faster ways to solve this puzzle ?"
In response to message #0
 
   Yes, of course. Have a look at another implementation

https://www.cut-the-knot.org/ctk/Merlin.shtml

There is a Hint button that displays the squares to be clicked. There is also an explanation as to how this is done.


  Alert | IP Printer-friendly page | Reply | Reply With Quote | Top

Conferences | Forums | Topics | Previous Topic | Next Topic

You may be curious to have a look at the old CTK Exchange archive.
Please do not post there.

Copyright © 1996-2018 Alexander Bogomolny

Search:
Keywords:

Google
Web CTK