สมัครเรียนโทร. 085-350-7540 , 084-88-00-255 , ntprintf@gmail.com
เลือกหัวข้อจากแถบเมนูด้านซ้าย (กรณีหน้าจอเล็กเมนูจะหดกลายเป็นสัญลักษณ์สามขีดอยู่ในแถบเมนูด้านบน) หรือใส่คำค้นหาที่ช่องด้านล่างนี้ เพื่อค้นหาหัวข้อบทความหรือ Tutorial เกี่ยวกับเรื่อง backtracking_algorithm ที่ต้องการ
8 Queens Problem คือหัวข้อที่โด่งดังในหมู่นักคณิตศาสตร์และนักพัฒนาโปรแกรมมิ่ง ปัญหานี้ตั้งข้อสมมติว่า คุณมีกระดานหมากรุกขนาด 8x8 และต้องการวางแต่ละราชินีแปดตัวลงบนกระดานโดยไม่ให้ราชินีตัวใดๆ สามารถจับราชินีอื่นได้ (ในรูปแบบการเคลื่อนที่ของราชินีในหมากรุกที่สามารถเดินได้ทั้งแนวตั้ง, แนวนอน และแนวทแยงมุม) ปัญหานี้แท้จริงแล้วเป็นตัวอย่างหนึ่งของปัญหาระบบความผิดพลาดที่สามารถแก้ได้ด้วยการใช้วิธีการทางคณิตศาสตร์และการเขียนโปรแกรม....
Read More →การเขียนโปรแกรมไม่ได้มีเพียงการคำนวนหรือจัดการข้อมูลอย่างเดียว แต่ยังรวมไปถึงการแก้ไขปัญหาที่มีความซับซ้อนด้วยกระบวนการคิดที่เป็นระบบ หนึ่งใน Algorithm ที่ช่วยให้เราสามารถลุยเข้าไปทำความเข้าใจและแก้ปัญหาได้ดีคือ Backtracking วันนี้เราจะมาศึกษาลงลึกถึงหลักการและการประยุกต์ใช้ Algorithm นี้ในภาษาเขียนโปรแกรม C++ พร้อมทั้งวิเคราะห์ข้อดีข้อเสียและความซับซ้อนของมัน...
Read More →การเขียนโปรแกรมเป็นทักษะที่น่าดึงดูดในโลกยุคปัจจุบัน ความสามารถในการแก้ไขปัญหาผ่านการเขียนโค้ดเปิดโอกาสมากมายให้กับผู้ที่มีทักษะนี้ 8 Queens Problem หรือปัญหาแปดราชินี เป็นหนึ่งในโจทย์ที่ท้าทาย และผู้ที่สามารถจัดการกับโจทย์นี้ได้จะเห็นถึงการใช้แนวคิดทางการโปรแกรมและการใช้แอลกอริธึมอย่างชาญฉลาด วันนี้ เราจะมาทำความเข้าใจปัญหานี้ พร้อมทั้งอธิบายวิธีแก้ พิจารณายูสเคสในโลกจริง รวมถึงวิจารณ์ความซับซ้อนและข้อดีข้อเสียของอัลกอริทึมนี้กันค่ะ...
Read More →การเขียนโปรแกรมไม่ได้เป็นเพียงแค่การสร้างโปรแกรมที่ทำงานได้ตามปกติ แต่ยังรวมถึงการแก้ปัญหาที่ซับซ้อนอีกด้วย หนึ่งในปัญหาคลาสสิกที่นักโปรแกรมเมอร์และนักคณิตศาสตร์ทั่วโลกให้ความสนใจคือ 8 Queens Problem ซึ่งเป็นปัญหาที่ท้าทายความสามารถในการคิดเชิงลอจิกและการจัดการข้อมูลอย่างมีระบบ...
Read More →Knights Tour Problem เป็นปัญหาทางคณิตศาสตร์และคอมพิวเตอร์ที่คลาสสิกซึ่งเกี่ยวข้องกับการเคลื่อนที่ของม้าหมากรุกบนกระดานหมากรุกขนาด N x N ตาราง ม้าหมากรุกจะต้องเคลื่อนที่ตามกฎของหมากรุกที่ช่องใดช่องหนึ่งสามารถถูกเข้าไปได้เพียงครั้งเดียวเท่านั้น โดยไม่ซ้ำไปซ้ำมา ปัญหานี้ช่วยฝึกความสามารถในการคิดเชิงตรรกะและใช้งานอัลกอริธึมต่างๆได้เป็นอย่างดี...
Read More →การเขียนโปรแกรมนั้น มักต้องเผชิญกับปัญหาที่มีความซับซ้อนและต้องการแนวทางในการแก้ไขที่ชาญฉลาด หนึ่งในเทคนิคที่มีประสิทธิภาพในการค้นหาคำตอบหรือแก้ไขปัญหาทางคณิตศาสตร์และคอมพิวเตอร์คือ Backtracking ซึ่งเป็นวิธีการหนึ่งที่พบได้บ่อยในการค้นหาลำดับคำตอบจากปัญหา. ในบทความนี้ เราจะทำความเข้าใจ Algorithm นี้อย่างลึกซึ้งผ่านภาษาโปรแกรมมิ่ง VB.NET และจะพูดถึงการใช้งานจริงพร้อมด้วยการวิเคราะห์ข้อดีและข้อเสียอย่างมีเหตุมีผล....
Read More →เมื่อเราพูดถึงการแก้ปัญหาแบบที่ซับซ้อนไปด้วยการลองผิดลองถูก, Backtracking คือสิ่งที่ตอบโจทย์ได้อย่างยอดเยี่ยม เป็นอัลกอริธึมที่ใช้เทคนิคการทดลองทางเลือกต่างๆ เพื่อหาคำตอบที่เป็นไปได้ ถ้าทางเลือกนั้นพาเราไปสู่กับดักหรือทางตัน เราก็จะ ย้อนกลับ (backtrack) ไปหาทางเลือกอื่นที่ยังไม่ได้ทดลอง...
Read More →Algorithm ที่ใช้แก้ปัญหา Knights Tour นั้นมีหลายประเภท แต่อัลกอริทึมทั่วไปที่นิยมใช้กันคือ Backtracking algorithm, Warnsdorffs Rule algorithm, และ Divide and conquer algorithm. ในบทความนี้ ผมขอนำเสนอการใช้ Backtracking เพราะมันเป็นวิธีที่เข้าใจง่ายและสามารถนำไปใช้ได้กับกระดานขนาดใดๆ โดยภาษา Python....
Read More →
Copyright (c) 2013 expert-programming-tutor.com. All rights reserved. | 085-350-7540 | 084-88-00-255 | ntprintf@gmail.com
