http://www.mathworks.com/matlabcentral/newsreader/view_thread/307784
MATLAB Central Newsreader  puzzle
Feed for thread: puzzle
enus
©19942015 by MathWorks, Inc.
webmaster@mathworks.com
MATLAB Central Newsreader
http://blogs.law.harvard.edu/tech/rss
60
MathWorks
http://www.mathworks.com/images/membrane_icon.gif

Sun, 15 May 2011 17:35:04 +0000
puzzle
http://www.mathworks.com/matlabcentral/newsreader/view_thread/307784#836090
Pusok Lorand
Hello I need help to make my project, and I would like to ask from Matlab Central.<br>
So, I have a square box witch the computer must divide at random in unghiular parts<br>
then the user must put the parts back as they where in the square<br>
the second part , the user must displace the parts and the computer must put them back.<br>
Thank you very much your help :)

Sun, 15 May 2011 17:51:05 +0000
Re: puzzle
http://www.mathworks.com/matlabcentral/newsreader/view_thread/307784#836091
John D'Errico
"Pusok Lorand" wrote in message <iqp2s8$e5s$1@newscl01ah.mathworks.com>...<br>
> Hello I need help to make my project, and I would like to ask from Matlab Central.<br>
> So, I have a square box witch the computer must divide at random in unghiular parts<br>
> then the user must put the parts back as they where in the square<br>
> the second part , the user must displace the parts and the computer must put them back.<br>
> Thank you very much your help :)<br>
<br>
What have you done? What is your question?<br>
<br>
We will not do it for you, as the important part of such<br>
a project is in thinking it out. This is what you are<br>
being asked to learn.<br>
<br>
Define the problem. Break it up into small manageable<br>
parts. Solve each part, one at a time. Eat a programming<br>
elephant one byte at a time.

Mon, 16 May 2011 02:48:05 +0000
Re: puzzle
http://www.mathworks.com/matlabcentral/newsreader/view_thread/307784#836127
Roger Stafford
"Pusok Lorand" wrote in message <iqp2s8$e5s$1@newscl01ah.mathworks.com>...<br>
> Hello I need help to make my project, and I would like to ask from Matlab Central.<br>
> So, I have a square box witch the computer must divide at random in unghiular parts<br>
> then the user must put the parts back as they where in the square<br>
> the second part , the user must displace the parts and the computer must put them back.<br>
> Thank you very much your help :)<br>
        <br>
I assume that 'unghiular' is Romanian for 'angular', 'triangle', 'quadrangle', or, in general, a planar polygonal piece. (Or does the word "box" imply you are dealing with a threedimensional object?)<br>
<br>
As John says we cannot solve the problem for you. However, I would suggest if it is polygonal pieces you are to assemble, that you find the inner angles of each polygon and the lengths of their edges. In searching for various ways of assembly I believe it would be helpful to find angles on different polygons that add up to 1) 360 degrees for possible internal points, 2) 180 for the square's edges, and 90 degrees for the square's corners. Also look for cases where angles sum to 180 and fit against another polygon edge without a vertex there. Another thing to look for are edges that have equal lengths. By taking such things into account you can hopefully reduce the total number of ways of arranging the polygons.<br>
<br>
Still, if the square is divided into a very large number of pieces there is a frightening number of combinations to try altogether. It is hard for a computer to compete with a human assembling the pieces of a jigsaw puzzle. It is something that humans do very well.<br>
<br>
Roger Stafford