เลือกหัวข้อจากแถบเมนูด้านซ้าย (กรณีหน้าจอเล็กเมนูจะหดกลายเป็นสัญลักษณ์สามขีดอยู่ในแถบเมนูด้านบน) หรือใส่คำค้นหาที่ช่องด้านล่างนี้ เพื่อค้นหาหัวข้อบทความหรือ Tutorial เกี่ยวกับเรื่อง heuristic_function ที่ต้องการ
การใช้เทคนิคทางคอมพิวเตอร์ในการแก้ไขปัญหาที่ซับซ้อนได้อย่างมีประสิทธิภาพนั้นสำคัญเสมอมา หนึ่งในอัลกอริทึมที่มักถูกนำมาใช้คือ Branch and Bound Algorithm (B&B) ซึ่งเป็นอัลกอริทึมที่ใช้ในการค้นหาเพื่อหาคำตอบที่สุดยอดในปัญหาต่าง ๆ ที่มีหลายโซลูชั่นที่เป็นไปได้ ใช้เทคนิคการแบ่งแยกปัญหาย่อยและการกำหนดขอบเขตเพื่อจำกัดโซลูชั่นที่ไม่มีความเป็นไปได้ ในบทความนี้เราจะพาไปค้นหาความจริงเกี่ยวกับ B&B พร้อมทั้งฝึกฝนและคิดวิพากษ์วิจารณ์วิธีการนี้อย่างเข้มข้น!...
Read More →การเดินทางคือการหาเส้นทางที่ดีที่สุดจากจุดหนึ่งไปยังอีกจุดหนึ่ง ไม่ว่าจะเป็นในเกมกลยุทธ์, การนำทาง GPS หรือแม้กระทั่งในระบบคำนวณเส้นทางสำหรับหุ่นยนต์ และในโลกของการเขียนโปรแกรมนั้น A* Algorithm คือหนึ่งในตัวเลือกยอดนิยมที่มาช่วยค้นหาเส้นทางด้วยวิธีที่ฉลาดและรวดเร็ว...
Read More →วันนี้เราจะมาลุยกับหนึ่งในปริศนาโลกคอมพิวเตอร์อีกหน้าขาดrai ? B* Algorithm. คำถามแรกที่หลายคนอยากรู้คงจะเป็น B* Algorithm คืออะไรกันแน่? B* Algorithm เป็นวิธีการทางคอมพิวเตอร์ที่ใช้แก้ปัญหาการค้นหาเส้นทางที่ดีที่สุดใน graph หรือ network ที่มีหลายโหนด และหลายเส้นทางในการเดินทางจากจุดหนึ่งไปยังอีกจุดหนึ่ง หลังจากที่เราเข้าใจกันแล้วว่ามันคืออะไร ก็ถึงเวลาที่จะพานักเรียนของเราที่ EPT ไปดูกันว่า B* Algorithm มีจุดเด่นและจุดอ่อนอย่างไร พร้อมกับ usecase ที่น่าสนใจ...
Read More →การเดินทางมักเต็มไปด้วยทางเลือกและโอกาส, A* Algorithm (หรือ A Star Algorithm) ก็คือหนึ่งในเครื่องมือที่เปรียบเสมือนโคมไฟนำทางในดินแดนของข้อมูลและกราฟที่ว่างแผ่ซ่านไปด้วยจุดต่างๆที่เรียกว่า Nodes. เนื้อหาบทความนี้จะเสนอมุมมองใหม่ในการมอง Algorithm นี้เสมือนเป็นนวัตกรรมที่ช่วยหาเส้นทางแห่งความสำเร็จในโลกการเขียนโปรแกรม, เพื่อโน้มน้าวให้ผู้อ่านได้รับรู้ถึงความสำคัญของการเรียนรู้การเขียนโปรแกรมที่โรงเรียน EPT ที่พร้อมจะพาท่านไปยังจุดหมายทางด้านความรู้....
Read More →ในโลกการเขียนโปรแกรมที่บอกเล่าด้วยภาษาของความสามารถ การใช้ Algorithm เป็นเครื่องมือที่ทรงพลังซึ่งช่วยให้เราสามารถแก้ปัญหาที่ซับซ้อนได้อย่างมีประสิทธิภาพ B* Algorithm เป็นหนึ่งในนั้นที่กล่าวถึงเรื่องราวของความคิดเชิงลึกในการค้นหาและวางแผนการทำงานในโลกของข้อมูลขนาดใหญ่และปัญหาที่หลากหลาย...
Read More →เมื่อพูดถึงการค้นหาเส้นทางหรือการนำทาง (Pathfinding) ในโลกของการพัฒนาซอฟต์แวร์และเกมที่มีความซับซ้อน การกล่าวถึง A* (อ่านว่า ?เอ สตาร์?) Algorithm จึงเป็นสิ่งที่ขาดไม่ได้ เนื่องจากเป็นอัลกอริทึมที่ได้รับการยอมรับและใช้กันอย่างแพร่หลายเพราะความสามารถในการค้นหาเส้นทางที่สั้นที่สุดอย่างมีประสิทธิภาพ...
Read More →B* Algorithm เป็นอัลกอริธึมที่ถูกพัฒนามาจาก A* Algorithm สำหรับการค้นหาเส้นทางโดยใช้การประเมินฟังก์ชั่น heuristic และก้าวขั้นทีละขั้น (step-by-step) เพื่อหาเส้นทางที่เหมาะสมที่สุดจากจุดเริ่มต้นไปยังจุดหมายปลายทาง ข้อแตกต่างหลักจาก A* คือ B* มีการปรับปรุงในเรื่องของการค้นหาเพื่อลด memory usage และเพิ่มประสิทธิภาพในการค้นหาของอัลกอริธึมให้ดีขึ้น...
Read More →