Forsmarts Puzzle Forum

International puzzlers community

You are not logged in.

#1 2007-06-25 11:35:19

anurag
New member
From: India
Registered: 2007-06-04
Posts: 1

optimization challenge

Can someone find a better solution than mine for the following puzzle:
Place the full pentamino set into a 9x17 rectanglar grid.Pentaminoes do not touch ,not even by corner. Also, you can rotate and reflect them. Choose a pentamino to start with and draw a path starting from the circled cell of the chosen pentamino (in case of 2 circled cells, choose any of the 2 cells) and crossing all 12 pentaminoes through their circled cells. The path cannot cross any other cells of the pentaminos. Between 2 pentaminos, the path must cross exactly 5 empty cells of the grid. The path can move from one cell to another through the edges, but not diagonally. The path cannot cross or retrace itself.
Minimize the number N of corners in the path.

My variant has 16 corners.

Offline

 

#2 2007-09-04 05:50:54

jo
Member
Registered: 2007-08-30
Posts: 27

Re: optimization challenge

Hi Anurag,

You might like to post this at

http://games.groups.yahoo.com/group/puzzleteasers/

If you are interested,  you would have to join the group, which is based in your own country! smile

Josie

Offline

 

#3 2011-07-25 07:33:55

christian2011
New member
Registered: 2011-07-25
Posts: 1

Re: optimization challenge

If you are interested,  you would have to join the group, which is based in your own country!

Offline

 

#4 2012-08-19 18:59:17

davidwitts
New member
Registered: 2012-08-19
Posts: 2

Re: optimization challenge

I try to solve this puzzle but its little difficult to me, but i am enjoying this puzzle very much. Thank you

Offline

 

Board footer

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson