面试智力题 - V2EX
You must solve this puzzle to apply
There're 7 red tiles, 8 blue titles and one white title in a 4 x 4 plane. We could only move the white tile. When moving it, the white tile swaps the position with the adjacent tile. L, R, U, D are corresponding to four directions which the tile could be moved to (Left, Right, Up, Down) For example, starting from configuration (S), by the move sequence RDRDLwe reach the configuration (E). Now, starting from configuration (S), find the shortest way to reach configuration (T).
What is the move sequence of the path ?
https://gist.github.com/felix021/8614167
http://segmentfault.com/a/1190000000399153
http://www.wangqunxi.com/2014/04/interview/
Read full article from 面试智力题 - V2EX
You must solve this puzzle to apply
There're 7 red tiles, 8 blue titles and one white title in a 4 x 4 plane. We could only move the white tile. When moving it, the white tile swaps the position with the adjacent tile. L, R, U, D are corresponding to four directions which the tile could be moved to (Left, Right, Up, Down) For example, starting from configuration (S), by the move sequence RDRDLwe reach the configuration (E). Now, starting from configuration (S), find the shortest way to reach configuration (T).
What is the move sequence of the path ?
https://gist.github.com/felix021/8614167
http://segmentfault.com/a/1190000000399153
http://www.wangqunxi.com/2014/04/interview/
Read full article from 面试智力题 - V2EX
