เลือกหัวข้อจากแถบเมนูด้านซ้าย (กรณีหน้าจอเล็กเมนูจะหดกลายเป็นสัญลักษณ์สามขีดอยู่ในแถบเมนูด้านบน) หรือใส่คำค้นหาที่ช่องด้านล่างนี้ เพื่อค้นหาหัวข้อบทความหรือ Tutorial เกี่ยวกับเรื่อง pruning ที่ต้องการ
การค้นหาในพื้นที่สถานะ (State Space Search) เป็นรูปแบบหนึ่งของอัลกอริธึมที่ใช้กันอย่างกว้างขวางในด้านของปัญหาการค้นหาและการวางแผน (planning) ในวิทยาการคอมพิวเตอร์และปัญญาประดิษฐ์ (Artificial Intelligence หรือ AI). พื้นที่สถานะ (State Space) เป็นเสมือนกริดความเป็นไปได้ทั้งหมดที่ระบุด้วย สถานะ (states) และ การกระทำ (actions). อัลกอริธึมค้นหาพื้นที่สถานะจะสำรวจผ่านสถานะเหล่านี้เพื่อค้นหาเส้นทางที่นำไปสู่สถานะเป้าหมาย (goal state)....
Read More →การเขียนโปรแกรมนั้น มักต้องเผชิญกับปัญหาที่มีความซับซ้อนและต้องการแนวทางในการแก้ไขที่ชาญฉลาด หนึ่งในเทคนิคที่มีประสิทธิภาพในการค้นหาคำตอบหรือแก้ไขปัญหาทางคณิตศาสตร์และคอมพิวเตอร์คือ Backtracking ซึ่งเป็นวิธีการหนึ่งที่พบได้บ่อยในการค้นหาลำดับคำตอบจากปัญหา. ในบทความนี้ เราจะทำความเข้าใจ Algorithm นี้อย่างลึกซึ้งผ่านภาษาโปรแกรมมิ่ง VB.NET และจะพูดถึงการใช้งานจริงพร้อมด้วยการวิเคราะห์ข้อดีและข้อเสียอย่างมีเหตุมีผล....
Read More →เมื่อพูดถึงเกมประเภท Turn-based ที่เน้นแนวคิดในการเล่นโดยการสลับกันหยิบหยาบกลยุทธ์ เช่น เกมหมากรุก, เทคแค (Tic-Tac-Toe) หรือโอเทลโล (Othello) สิ่งหนึ่งที่เราไม่อาจมองข้ามได้เลยคือการทำงานของ Minimax Algorithm หัวใจสำคัญที่ช่วยตัดสินใจว่าทางเลือกใดที่ ดีที่สุด สำหรับผู้เล่นในแต่ละช่วงเวลา ถ้าหากระแสแห่งการเขียนโปรแกรมด้วยภาษา C กระแทกอกคุณ ที่ EPT พร้อมอยู่ข้างคุณเพื่อเปิดโลกการเขียนโค้ดด้วยประสบการณ์ที่ไม่รู้จบ...
Read More →การพัฒนาเกมแบบผลัดกันเล่น (Turn-based game) เป็นหนึ่งในงานที่ท้าทายทั้งสำหรับโปรแกรมเมอร์และนักพัฒนา AI (Artificial Intelligence) ด้วยเหตุนี้ Minimax Algorithm จึงเป็นเครื่องมือที่มีค่ายิ่งในการสร้างความท้าทายให้กับผู้เล่น โดยธรรมชาติของมันคือการทำงานในลักษณะที่พยายามทำนายและเลือกคำสั่งที่ดีที่สุดจากมุมมองของ AI เพื่อให้สามารถเอาชนะผู้เล่นได้...
Read More →ในวงการพัฒนาเกมประเภทผลัดกันเล่น (Turn-based games) เช่นหมากรุก, โอเอ็กซ์ หรือเกมกระดานอื่นๆ อัลกอริธึมหนึ่งที่มีความสำคัญนั้นคือ Minimax Algorithm ซึ่งเป็นหัวใจสำคัญในการสร้าง Artificial Intelligence (AI) ที่สามารถทำนายและตัดสินใจได้เหมือนคนเล่นจริงๆ นี่เองคือกุญแจสำคัญที่จะช่วยให้การเรียนรู้การเขียนโปรแกรมมีความท้าทายและน่าสนใจยิ่งขึ้น อย่างที่ EPT พร้อมจะเสนอให้กับทุกคนที่มีใจรักในการเป็นนักพัฒนาเกมโดยเฉพาะ....
Read More →การเขียนโปรแกรมสำหรับเกมแบบเทิร์นเบสเป็นหัวข้อที่น่าสนใจและชวนท้าทายสำหรับนักพัฒนาซอฟต์แวร์ ตั้งแต่เกมกระดานคลาสสิคอย่างเชส ไปจนถึงเกมคอมพิวเตอร์ร่วมสมัย หลักการของ Minimax Algorithm เป็นจุดเริ่มต้นที่สำคัญในการเข้าใจกลยุทธ์การออกแบบ AI (ปัญญาประดิษฐ์) ที่ใช้ในการแข่งขันเชิงกลยุทธ์ระหว่างผู้เล่นสองคน...
Read More →ในโลกของการพัฒนาเกมรูปแบบผลัดเปลี่ยนกันเล่น (turn-based game) หนึ่งในแนวคิดที่กำหนดวิธีการตัดสินใจของ AI หรือปัญญาประดิษฐ์คือ Minimax Algorithm. นี่คืออัลกอริธึมที่ใช้ในการจำลองการตัดสินใจของผู้เล่นที่เราสามารถพบเห็นได้ในเกมต่างๆ ที่มีลักษณะการแข่งขันกันหลายรอบและมีจุดสิ้นสุดที่ชัดเจน, เช่น หมากรุก, โอเซลโล่, หรือกระดานเทิร์นเบส....
Read More →