回複：Hamilton path vs. Euler path

來源: jinjing 於 2010-04-15 07:20:09 [] [舊帖] [給我悄悄話] 閱讀數 : (647 bytes)
回答: 組合爆炸 由 jinjing 於 2010-04-14 17:53:40

Thang you for your definition.My 1/26's question is a Hamilton Path for Knight( horse in chinese) to 6*6 chess baord.My 3/31's question is about Erler Path.They are from my paper 30 years ago.




i means knight move i*45 degree -22.5dgree.(i=1,2,...8),just 8 directions. 165...745 means the knight
steps every points one time no repeat,but last step can't back to original point(It is impossible).
My 1/26's question :18234585718324577132546711354768135
is for 6*6,from down left corner. last step can back to original point.That means we can let any point as beginning point.
I'm sorry for the strange question.

請您先登陸，再發跟帖！