โจทย์คอมพิวเตอร์ 8 September 2007 11:26 pm
บันทึกโดย Mr. PeeTai ใน : สมมติฐาน , ตรวจย้อนกลับมาดูคำนิยามกันก่อน …
โจทย์ = คําถามในวิชาคณิตศาสตร์, โดยปริยายใช้หมายถึงสิ่งที่คล้ายคลึงเช่นนั้น เช่น ปัญหานี้เป็นโจทย์ที่รัฐบาลแก้ไม่ตก.
ชีวิตในแวดวงคอมพิวเตอร์ของผมนั้น มักต้องผ่านโจทย์คอมพิวเตอร์อยู่เสมอ บางโจทย์ก็ตั้งขึ้นเพื่อลองภูมิโดยเกรียนเทพทั้งหลาย ซึ่งถ้าผมตอบได้ก็เสมอตัว ถ้าตอบไม่ได้ก็คงจะสะใจใครต่อใคร
โจทย์คอมพิวเตอร์มีทั้งแบบทฤษฎีและปฏิบัติ ถ้าเป็นแบบทฤษฎีก็เป็นการตอบแบบบรรยาย ซึ่งผมเองก็รังเกียจเป็นอย่างมาก เพราะมันไม่ได้ประโยชน์อะไร ด้วยเหตุเพราะว่าคนที่ตั้งโจทย์รู้อยู่ก่อนแล้วว่าคำตอบคืออะไร เพียงแค่อยากรู้ว่าผู้ตอบรู้เหมือนกันหรือเปล่า … ก็เท่านั้นเอง
ดังนั้นสำหรับผมแล้ว โจทย์คอมพิวเตอร์ที่ดีที่สุดควรจะเป็นแบบปฏิบัติ และเป็นแบบที่ผู้ตั้งโจทย์ไม่รู้คำตอบ ดังนั้นการที่เขาตั้งโจทย์ขึ้นมาเพื่อให้ตอบ คำตอบที่ได้จึงมีประโยชน์อย่างมหาศาล ถึงแม้ตอบแล้วอาจจะไม่ถูกก็เถอะ!!!
งั้นผมลองตั้งโจทย์คอมพิวเตอร์บ้างดีกว่า โดยโจทย์ประกอบด้วยคำถาม 5 ข้อดังต่อไปนี้ …
ข้อ 1. จงเขียนโปรแกรมด้วยภาษาคอมพิวเตอร์ใดก็ได้เพื่อวิเคราะห์ว่า ระหว่าง “วรัทยา นิลคูหา” กับ “สุนิสา เจทท์” ในภาพข้างล่างนั้น ใครสวยกว่ากัน?
ข้อ 2. จงเขียนโปรแกรมคอมพิวเตอร์ด้วยภาษาใดก็ได้เพื่อวิเคราะห์ว่า นักเตะซึ่งอยู่ในภาพข้างล่างนั้น มีคนที่หันหน้าไปทางขวากี่คน และหันหน้าไปทางซ้ายกี่คน?
ข้อ 3. จากคำถามในข้อ 2. จงให้โปรแกรมวิเคราะห์ว่าช่องที่ว่างอยู่ซึ่งไม่มีภาพนักเตะนั้น จริง ๆ แล้วควรเป็นภาพของนักเตะคนใด?
ข้อ 4. จงเขียนโปรแกรมหมากรุกไทยฉบับย่อ โดยให้โปรแกรมดังกล่าวจำลองการเดินหมาก ตามตำแหน่งและจำนวนหมากที่เหลือในตารางหมากรุกข้างล่าง ผลลัพธ์ที่ต้องการคือจำนวนครั้งในการเดินหมากสีดำ ที่จะไล่ขุนของหมากสีขาวให้จนแต้มเร็วที่สุด (อนุญาตให้ใช้ array เพื่อแทนตารางหมากรุก)?
และข้อสุดท้าย หากตอบข้อนี้ได้สี่ข้อข้างบนไม่ต้องตอบก็ได้ โจทย์ก็คือ …
ข้อ 5. ให้บอกมาว่าโจทย์ทั้ง 4 ข้อข้างบนนั้น มีข้อไหนบ้างที่เป็นไปได้ที่จะใช้คอมพิวเตอร์หาคำตอบ และข้อไหนบ้างที่เป็นไปไม่ได้ที่จะใช้คอมพิวเตอร์หาคำตอบ?
หุ ๆ จะเห็นว่าคอมพิวเตอร์มันก็ไม่ได้ฉลาดไปกว่าคนหรอกครับ พอเจอคำถามประเภทนี้เข้าไป คอมพิวเตอร์ก็กลายเป็นไอ้งั่งไปได้เหมือนกัน อิ อิ 
Technorati Tags: โจทย์คอมพิวเตอร์, สมมติฐาน, คอมพิวเตอร์, ซอฟต์แวร์, คำถาม, โจทย์
ความคิดเห็น»
ความสวยก็แล้วแต่คนมองคอมไม่น่าแยกได้
การหันหน้าคิดว่าทำได้ จับจุดที่ตาที่จมูก
นักบอลคนต่อไปจะเป็นใครก็แล้วแต่ความชอบมั้ง 55
หมากรุกคงทำได้เหมือนกัน
เดาๆเอาคับพี่
ข้อ 1,3 เป็นโจทย์ที่คอมพิวเตอร์หาคำตอบไม่ได้ถ้ามีปัจจัยเพียงเท่านี้ เเต่ถ้าให้โจทย์เพิ่มเช่นข้อ 1 โดยรับค่าความชอบของคนคนหนึ่งมาเพื่อวิเคระว่าเค้าคนนั้นจะบอกว่าใครสวยกว่ากัน ประมาณนั้น เช่นเดียวกับข้อสาม
ข้อ 2,4 เเน่นอนว่าคอมพิวเตอร์สามารถหาคำตอบได้เเน่นอน เเละที่สำคัญลืมไม่ได้คือ ข้อ5เอง มัน(Computer)ก้อหาคำตอบได้เช่นกัน
….ดังนั้นถ้ามันตอบข้อ5 ได้เเสดงว่ามันไม่ต้องตอบ 1,2,3,4 ฉะนั้นมันไม่งั้งนะครับ
เปิดมาใช้สมองแต่เช้าเลยเรา
ไม่ค่อยสามารถเท่าไร
แค่คิดว่าข้อ 1 ไม่สามารถทำได้เพราะว่า
“Beauty is in the eye of the beholder.”
ความสวย…
นักฟิสิก(สักท่าน)บอกว่าอยู่ที่จุด focus
นักคณิตศาสตร์(สักท่าน)บอกว่าอยู่ที่ Golden Ratio
ความสวยของผมอยู่ที่ focus ฉะนั้นคอมพิวเตอร์ให้คำตอบผมไม่ได้
ข้ออื่นๆ ผมว่าคอมทำได้
ผมขอตอบว่า เป็นไปได้ หมดคับ
แต่ จะตอบถูกหรือไม่ มันก็คือส่วนหนึ่งของ “คำตอบ” คับ
ถ้าคำถามไหนที่คนสามารถตอบได้
ผมว่าก็สามารถหาวิธีทำให้คอมก็ตอบได้เหมือนกัน
ถ้าไม่ได้ให้ความสำคัญกันที่ คำตอบนั้นผิดหรือถูก
แต่ ความสำคัญอยู่ที่ วิธีการที่จะได้มา ซึ่งคำตอบ
เป็นไปได้หมดครับ (ถ้าไม่รังเกียจ Definition ความสวยที่คอมพิวเตอร์ตั้งเอง)
เคยไปฟัง Talk ของนักชีวะคนนึง ใช้คอม แยกส่วนต่าง ๆ ของ Cell โดยเอารูปมาแยกเป็น Polynomial หลาย ๆ อัน (คล้าย ๆ Fourier Transform) แล้วเอา coefficient ของแต่ละเทอมมาเทียบกันอ่ะครับ
ส่วนหมากรุกเคยทำตอนปีสองเค้าให้เขียน Bot หมากรุกแข่งกันอ่ะครับ ผมชนะด้วยนะ
ถ้าไม่รังเกียจเวลารันที่อาจจะนาน มาก ๆ ๆ ๆ ๆ ๆ ๆ ๆ ทำได้แน่นอนอ่ะครับ รูปแบบมากรุกที่เป็นไปได้ทั้งหมดมากกว่า 2^64 มาก ๆ ๆ ๆ อ่ะครับ
1. ได้ ‘สวยกว่า’ คืออะไร ของคุณ TheInk คือคำตอบของข้อ 1 ครับ ผมเคยดูสาระคดีเกี่ยวกับการผ่าตัดเพื่อความงามครั้งนึง เห็นมีกล่าวถึงทฤษฏีโครงหน้าของคนที่จะสวยว่าต้องได้รูปทรงตามแบบซักอย่างนึง จำไม่ได้แล้ว
แหะๆ
2. ได้ ส่วนแรกต้องวิเคราะห์ก่อนว่าส่วนใดของภาพคือรูปใบหน้าแล้ว หาจมูก สุดท้ายหาพื้นที่ของระหว่างแก้มซ้ายกับขวาน่าจะใช้ได้
3. ได้ แต่คิดว่าต้องกำหนดความสัมพันธ์ใดเป็น priority เท่าไหร่ เช่น น้ำหนัก ส่วนสูง ตำแหน่ง
ปล.ถ้าตามความหื่นต้องมีแอนเดอร์สันอีกคนตามข่าว อิอิ
4. ได้ ถ้าคนไล่จน คอมพ์ก็ทำได้ครับ
สุดท้าย ผมยังเชื่อว่าทุกปัญหาสามารถแก้ด้วยคอมพ์ได้ด้วยวิธีบ้าพลังคำนวน
อ่านข่าวที่บล็อกนั้นวันนี้ มีซอร์ฟแวร์ตัวหนึ่งที่สามารถตัวจับอาการยิ้มของใบหน้าได้แล้ว จะยิ้มน้อย ยิ้มมาก ยิ้มยาก ยิ้มง่ายหรือยิ้มแหยๆก็ตรวจสอบได้ ผมว่านะโจทย์ที่พี่ไท้ตั้งออกมานี่ ก็มีความเป็นไปได้เช่นกัน
ผมว่า 2 กะ 4 นี้ได้แน่นอนส่วน 3 นี้ต้องขึ้นอยู่กับ Software ตัวนั้นฉลาดเพียงใด แต่แน่นอนว่ามีความเป็นไปได้ (ถ้าความสัมพันธุ์นั้นเป็นตรรกะ แต่ถ้าไม่ใช่ก็ไม่ได้)
ผมว่าขอ 1 นี้เป็นไปได้ยาก เพราะแต่ละคนก็คนละความคิดแต่ ถ้ามันยังสามารถเดาความชอบของคนดูได้อีกก็เก่งมากๆ
ทุกท่าน - ผมว่าต่อไปในอนาคต โจทย์แปลก ๆ แบบนี้คงจะมีมากขึ้นครับ … มนุษย์เรามักต้องการให้คอมพิวเตอร์ทำอะไรแปลก ๆ เสมอ
พี่ไท้ครับ คือว่า ผมมีเรื่องรบกวน ผมเรียน Cs เวลามีปัญหาเกี่ยวกับการเขียนโปรแกรมแล้วมะรุ้จะไปปรึกษาครายคับ รบกวนขออีเมลพี่ได้รึป่าว
เผื่อพี่จะมีคำแนะนำดีๆๆในการแก้ปัญหา
ขอบคุณครับ
ผมสร้างบล็อกขึ้นมาเพื่อใช้สื่อสารกับใคร ๆ ครับคุณ Doggy 11 ดังนั้นคุยกันในนี้จะดีมากเลยครับ เพราะท่านอื่นจะได้ความรู้ไปด้วย
ต่อยอดข้อ 1 จากคุณ it44 นะครับ
ผมเดาว่า ทฤษฏีโครงหน้าที่คุณเคยดูมาน่าจะเกี่ยวข้องกับสิ่งที่คุณ fatro บอก นั่นคือ Golden Ratio ครับ โดยเอาหลักการนั้นมาใช้เป็นใบหน้าต้นแบบเพื่อแพทย์ศัลยกรรม ซึ่งมันมีชื่อว่า Golden Mask ผมว่าเป็นหลักการที่ดีนะครับ ศัลยแพทย์จะได้ไม่ต้องไปคิดเอาเองว่า ควรจะทำตรงนั้นตรงนี้ขนาดเท่าไหร่ถึงจะสวย เพราะแพทย์แต่ละคนก็ความคิดไม่เหมือนกัน การเอา Golden Ratio มาใช้กับหลักความสวยงามนี้ไม่ได้เพิ่งคิดค้นนะครับ มีมาตั้งแต่สมัยโบราณแล้ว เคยเห็นรูปที่ Leonardo da Vice วาดเป็นภาพผู้ชายกางแขนกางขาอยู่ในวงกลมไหมครับ อันนั้นแหละ ใช้ Golden Ratio ครับ เขาว่าเลขนี้มีอยู่ในธรรมชาติมากมายถึงขนาดบางคนเรียกว่าเป็นอัตราส่วนธรรมชาติเลยครับ
ข้อ 2 นี่ผมว่าไม่น่ายากนะครับ มีงานวิจัยที่เกี่ยวกับ face detection เยอะแยะเลย เท่าที่เคยได้ยินก็คล้ายๆกับที่คนอื่นตอบ
ข้อ 3 นี่น่าใช้ Data Mining ดู
ข้อ 4 นี่ผมว่าหลายคนคงทำได้ และก็เคยเห็น AI หมากรุกที่เก่งมากๆมาแล้ว
ข้อ 5 ตกลงว่านะจะเป็นไปได้ทุกข้อครับ
แต่ว่าผมเขียนโปรแกรมทำไม่ได้ซักข้อครับ งั่งอย่างพี่ไท้ว่าจริงๆ
ข้อออกคำถามต่อพี่ไท้อีกข้อหน่อยแล้วกันนะครับ
ข้อ 6 จงเขียนโปรแกรม generate หน้าตาของพี่ไท้ จากข้อมูลการเขียนที่มีอยู่ใน blog แห่งนี้