Kiterminal's Blog

เมื่อวันพุธที่ผ่านมานั้นมี Programming Day โดยอาจารย์เดฟได้ให้ทำโจทย์ต่างๆ แต่มีข้อนึงต้องแก้ปัญหา หอคอยแห่งฮานอย (Tower of Hanoi) ซึ่งผมใช้ภาษารูบี้ (Ruby) ในการเขียนโปรแกรม โดยอาจารย์ได้แนะนำการทำดังนี้

1. กำหนดปัญหาดังรูปด้านล่าง และกำหนดให้แผ่นจานล่างสุดเป็น head ที่เหลือเป็น tail

วันพุธที่จะถึงนี้มีกิจกรรมในแลบตามที่อาจารย์เดฟบอกไว้ คือ Programming Day ซึ่งจะหาโจทย์มาให้เด็กๆที่เรียนอยู่ทำเล่น เพื่อซ้อมมือไม่ให้ลืมไปหมด แต่ผมยังไม่รู้จะหาโจทย์อะไรดี ก็เลยหางานเก่าที่เคยทำไว้ก็ไปเจอเรื่อง การหาค่า Pi ด้วย Monte Carlo method ทำให้เกิดไอเดียว่าเอามาให้ทำดีกว่า ไม่ยากเกินไปด้วย

ก่อนที่เราจะทำโจทย์นั้น เรามารู้จักกันก่อนว่า ค่า Pi และ Monte Carlo คืออะไร