ได-Ed

ก่อนเข้าเนื้อหาเอ็นถี่นี้ ก่อนอื่น ขอขอบคุณเพื่อนพี่น้องชาวexteenทุกท่าน ที่เข้ามาให้กำลังใจในเอ็นถี่ที่แล้ว ก็หายงุ่นง่านแล้วครับ หลังจากติด Google Analytic (ขอบคุณน้องสกายคิด สำหรับวิธีติดตั้งอย่างละเอียด และขอบคุณเพื่อนพี่น้องทุกท่านที่แนะนำเครื่องมือตัวนี้มาให้ใช้) ... และตอนนี้บลอกก็กลับคืนสู่สภาพปกติแล้ว(คิดว่านะครับ - -")

โอเค เข้าเรื่อง ... วันนี้ผมมีเกมแก้งุ่นง่าน ดับกระหาย คลายร้อน ลดไข้ บรรเทาปวด (เ่อ่อ เกมรึยาหมอเทวดาวะ ) เกมที่ว่านี้ สำหรับหลายๆคนที่เรียนมาทางด้านคอมพิวเตอร์ก็คงจะเคยได้ยินมาบ้างแล้ว (แต่ใครที่ไม่ได้เรียนสายคอมฯมา ก็ไม่ต้องตกใจนะครับ เกมนี้ เล่นได้ตั้งแต่จิ๊กโก๋ว ยันไฮโซว เล่นได้ทุกPage ทุกวัย และทุกวงการ) เกมที่ว่านี้ มีชื่อตามจั่วหัวของเอ็นถี่ว่า "8-Queens...แปดราชินีสะก๊อยส์ใหญ่ฟัดโลก"

เรื่องก็มีอยู่ว่า นานมาแล้ว เมื่อเช้านี้เอง ... มีเมืองๆหนึ่ง ซึ่งอยู่ใกล้ๆเมืองๆสอง และเป็นพี่น้องกับเมืองๆสาม และเมืองๆสี่ และคนเล่าก็เริ่มขี้เดาสิ้นดี นิทานเรื่องนี้ ขอเริ่มต้นใหม่อีกทีก็แล้วกัน ...ฮ่วย

มีดินแดนแห่งหนึ่ง ถูกแบ่งออกเป็นตารางหมากฮอสขนาด แปดคูณแปด โดยมีราชินี แบ่งดินแดนปกครองในส่วนต่างๆ บนพื้นที่ตารางหมกฮอส แต่ราชินีทั้งแปด ดั๊นเป็นสะก๊อยส์ ที่มีความแรงพอๆกัน จึงไม่มีใครยอมกัน ดังนั้น ราชินีทั้งแปด จึงไม่สามารถที่จะอยู่ตรงกันได้ ไม่ว่าจะแนวตรง แนวนอน หรือ แนวทะแยง ... จึงเป็นหน้าที่ของผู้กล้า ที่จะวางแผนให้ราชินีทั้งแปด สามารถอยู่บนดินแดนตารางหมากฮอสได้โดยไม่ต้องตบกัน

แนะนำตัวละคร สะก๊อยส์ควีนทั้งแปด :

กติกา : นำสะก๊อยส์ควีนทั้งแปด ไปวางลงบนตารางหมากฮอสขนาด 8x8 โดยมีข้อแม้ว่า ห้ามให้สะก๊อยส์ควีน อยู่ตรงกัน ไม่ว่าจะในแนวนอน แนวตั้ง หรือ แนวทะแยง

ตัวอย่างคำตอบที่ถูกต้อง :

สำหรับคนว่างจัดๆ หรือคนอยากอู้วว์งาน แนะนำให้ตีตารางแปดคูณแปด แล้วก็ลองใช้ปากกากากบาทลงไปแทนตัวของราชินีทั้งแปด เล่นแก้เซ็งจากการว่างงาน หรือ แก้เซ็งในขณะอู้วว์งาน ได้ดีไม่หยอกเชียว

สำหรับคนที่หาคำตอบได้แล้ว ไม่ต้องกลัวเบื่อนะครับ เพราะมีรูปแบบที่สามารถจัดสะก๊อยส์ควีนลงในตารางได้ถึง 92 รูปแบบ ... และโดยอาศัยหลักความจริงที่ว่า แกนกลางของตารางหมากฮอสมันสมมาตรกัน ทั้ง 92 วิธีจะมีหลายๆวิธีที่นับว่า เป็นวิธีเดียวกัน(เพราะถ้าสมมาตรกัน ถึงต่างวิธีกัน แต่เราก็หมุนตารางให้กลายเป็นวิธีเดียวกันได้) ซึ่งนับไปนับมาแล้ว ก็จะเหลืออยู่แค่ 12 วิธี ...

ใครอยากรู้เฉลย รูปแบบทั้ง12 วิธี และเรื่องราวของ 8-Queens ถามน้องวิกกี้ได้เลยครับ

[wiki : 8 Queens]

ยังครับ ยังไม่หมด ถ้าใครคิดว่า แปดคูณแปด อาจจะไม่ท้าทาย ... เราสามารถเพิ่มจำนวนราชินี และ ตารางขึ้นได้เองครับ เช่น 10x10 กับ 10 Queens (การเพิ่ม-ลด Queen ตามใจชอบแบบนี้ จะเรียกว่า N-Queens ครับ)

ต่อไป เป็นช่วง ของแถมเฉพาะกิจ

ของแถม(สำหรับโปรแกรมเมอร์) : algorithm ในการแก้ปัญหา 8-queens ที่เป็นที่นิยมใช้กันก็คือ algorithm แบบ Recursive-Backtracking เพื่อนๆโปรแกรมเมอร์ท่านใดสนใจ เข้าไปดูได้ที่ลิงค์ข้างล่างครับ (มีApplet เอนิเมสั้นอธิบายด้วยภาษาจาว่า ให้ดูด้วย เท่คอดๆ)

[8 Queens Backtracking]

ของแถม(สำหรับแฟนๆคณิตแสดดด) : N-Queens มีสูตรในการหาจำนวนรูปแบบ ที่เราสามารถวางราชินี จำนวนทั้งหมด k ราชินี ลงไปในตารางขนาด nxn ได้ ดังนี้ครับ

[8 Queens Math World]

หมายเห็ด : เกมนี้ เป็นความทรงจำครั้งเก่าก่อน สมัยเรียนป.ตรีครับ ... อาจารย์ให้จับคู่กันกับเพื่อนเขียนเกมส่ง ... ให้เวลาครึ่งเทอม ไปปั่นเอาสองวันสุดท้าย(ตามกมลสันดานที่ชอบดองงาน) สุดท้าย จากที่ไปขายยาให้อาจารย์ฟังไว้ว่าเกมจะออกมาอลังการ ก็เลยได้เกม 4-Queens & 6-Queens (โค้ดโคตรถึก) ออกมาเกมนึง โดยคนเล่นจะสลับกับคอม วาง Queens ลงในตาราง ฝ่ายไหนไม่สามารถลงQueen ลงในตารางตามกติกา(ที่ผมได้อธิบายไว้ข้างบน)ได้ ถือว่าเป็นฝ่ายแพ้ ... ฟังดู เหมือนเท่ โนะ ... แต่ในความจริงคือ ถ้าเราลงแบบเดิม คอมมันก็จะลงแบบเดิมโดยไม่มีการเปลี่ยนแปลงและไม่มีการวิเคราะห์อะไรทั้งนั้น แหมะ่อย่างน้อย ก็ใช้้สับขาหลอกอาจารยไปได้อีกหนึ่งงาน(ดูความชั่วของมันครับพี่น้อง )

ของแถม(สำหรับทุกๆคน) : เอ๊า ไหนๆ ก็ไหนๆ แถมกันให้หมดขี้หมดตด ... แจกเกมเห่ยๆแบบไม่กลัวเสียงก่นด่า เอ้า เอาไปโหลดให้รกคอมกันเล่นๆครับ (แก้ไฟล์ .zip แล้วในโฟลเดอร์จะมีไฟล์เกมชื่อ MyGame.exe ครับ)

[เกมสะก๊อยส์ควีน]

ของแถม(แถมเยอะจริงๆเลยเชียว) : บางคนอาจจะกำลังรู้สึกคันง่ามตูด หลังจากดูรูปสะก๊อย์ืควีนที่ผมนำมาเป็นตัวอย่าง จนอยากจะลองทำทรงผมแบบนี้เก็บไว้ดูเล่นมั่ง เข้าไปโหลดโปรแกรมแต่งผม ได้จากเว็บไืทยแวร์ ตามลิงค์ข้างล่างครับ

[โปรแกรมแต่งทรงผมแบบสะก๊อยส์]