creatio ex nihilo

ศล
Location :
กรุงเทพ Thailand

[Profile ทั้งหมด]

ให้ทิปเจ้าของ Blog [?]
ฝากข้อความหลังไมค์
Rss Feed
Smember
ผู้ติดตามบล็อก : 85 คน [?]




Group Blog
 
All Blogs
 
Friends' blogs
[Add ศล's blog to your web]
Links
 

 
a Knight's tour

The Knight's Tour Problem คือ ปัญหาการเดินอัศวิน (ม้าหมากรุก) บนกระดานหมากรุก เพื่อให้ม้าเดินครบทุกช่องโดยไม่ซ้ำช่องเดิม แล้วกลับมายืนยังจุดตอนเริ่มต้น นี่คือตัวอย่าง Euler's tour สำหรับกระดาน 8x8



ใช่ว่ากระดานทุกขนาดจะมี Knight's tour ตัวอย่างเช่นกระดานขนาด 4x4 ไม่มี tour (ลองหาคำตอบดูเองนะครับว่าทำไม?) เพื่อความสนุกและท้าทายความคิดยิ่งขึ้น กำหนดให้เรามีกระดานหมากรุกทรงลูกบาศก์ 2 x 2 x 2 เรามีช่องให้เดินม้าได้ทั้งหมด 24 ช่อง เนื่องจากแต่ละด้านของลูกบาศก์มีขนาด 2x2 ดังนั้นการเดินม้าจึงหลีกเลี่ยงไม่ได้ที่จะข้ามขอบของลูกบาศก์ เมื่อมีการข้ามขอบลูกบาศก์ รูปแบบการเดินม้าจึงขึ้นอยู่กับการคลี่ของกล่อง มีข้อที่เราควรทำความตกลงร่วมกันก่อนคือ ม้าสามารถเดินไปได้ทุกที่ที่สามารถคลี่กล่องแล้วไม่ผิดกฎการเดินม้า รูปด้านล่างขวามือ ผมแสดงตัวอย่างช่อง O ที่ม้าสามารถเดินได้ (บนกระดานปกติม้าสามารถเลือกเดินได้ไม่เกิน 8 ช่อง แต่บนกระดานพิสดารของเราอันนี้ม้าเลือกเดินได้ 10 ช่อง) คิดว่าตารางหมากรุกพิสดารอันนี้มี Knight's tour มั้ยครับ ถ้ามีคือเส้นทางใด?








Create Date : 28 มีนาคม 2551
Last Update : 28 มีนาคม 2551 15:26:53 น. 0 comments
Counter : 1479 Pageviews.

ชื่อ : * blog นี้ comment ได้เฉพาะสมาชิก
Comment :
  *ส่วน comment ไม่สามารถใช้ javascript และ style sheet
 
 Pantip.com | PantipMarket.com | Pantown.com | © 2004 BlogGang.com allrights reserved.