Thursday, April 21, 2005

Solution to the question posted before

In my post on Problem Solving and Decision Making I posted a problem

Given 9 points (arranged as 3x3 matrix) connect all the points using 4 lines. The rules are

  1. Tracing back is not allowed
  2. The pen/pencil should not be lifted from the paper while drawing

Well, here is the solution, the dots in blue are imaginary

psol94-0


For the curious lot, I drew this image using . I will share the code sometime later, when I blog on , if you need it now, email me or write a comment.

No comments:

Ranking and Unranking permutations

I've been a big fan of Skiena's Algorithm Design Manual , I recently found my first edition of the book (although I own the third ed...