You have quarters laid out in the following pattern on the left and you want to move quarters to form the pattern on the right.

 
        Q            Q  Q
      Q  Q         Q      Q
    Q  Q  Q      Q          Q         
  Q  Q  Q  Q       Q      Q
                     Q  Q              
                     
   Before            After

The only rule is that you must slide a coin without moving any others such that the coin's ending location touches two other quarters.

What is the shortest solution?

Posted by K Sengupta on 2022-12-08 11:00:28