wannaphong/clean_thaiwikipedia huggingface dataset:
# พระครูพิศาลพรหมจรรย์ (สวัสดิ์ ปฺณณสีโล)
พระครูพิศาลพรหมจรรย์ หรือ หลวงพ่อสวัสดิ์ ปุณณสีโล (18 มีนาคม พ.ศ. 2452 - 1 เมษายน พ.ศ. 2547) เป็นพระเกจิอาจารย์ที่มีชื่อเสียงรูปหนึ่งของชลบุรี และภาคตะวันออก เชื่อกันว่าท่านสำเร็จอภิญญา อิทธิวัตถุมงคลทุกรุ่นที่ท่านตั้งจิตอธิษฐานจิตปลุกเสกไว้มีพุทธคุณเป็นเยี่ยมทางด้านมหาอุดและคงกระพันให้โจษจันเล่าขานตลอดมา เมื่อประจักษ์แก่สายตาของบรรดาเหล่าศิษย์

 ประวัติ 
พระครูพิศาลพรหมจรรย์ (สวัสดิ์ ปฺณณสีโล) ท่านเกิดเมื่อวันพฤหัสบดี แรม 13 ค่ำ เดือน 4 ปีวอก เวลา 04:07 น ตรงกับวันที่ 18 มีนาคม พ.ศ. 2452 (นับแบบใหม่) ในรัชสมัยปลายแผ่นดินรัชกาลที่ 5 พระบาทสมเด็จพระจุลจอมเกล้าเจ้าอยู่หัว อุปสมบทเป็นพระภิกษุเมื่ออายุ 25 ปี ตรงกับวันที่ 20 ธันวาคม พ.ศ. 2476 ณ พัทธสีมา วัดดอกไม้ ตำบลคลองโค อำเภอพิชัย จังหวัดอุตรดิตถ์ โดมีหลวงพ่อกล่อม เป็นพระอุปัชฌาย์ หลังจากอุปสมบทได้อยู่ปฏิบัติพระอุปัชฌาย์ 2 พรรษา แล้วออกเดินธุดงค์สั่งสมประสบการณ์ในทางธรรมไปในสถานที่ต่าง ๆ เช่น ภาคเหนือ ภาคอีสาน ก่อนข้ามไปศึกษาวิชาในเขมร จนถึงปี พ.ศ. 2479 เข้าจำพรรษาอยู่ที่วัดกำแพง ก่อนที่จะเป็นเจ้าอาวาสวัดซากนิมิตรวิทยา อำเภอบ้านบึง พอถึงปี พ.ศ. 2528 ได้สร้างสำนักวิปัสสนาเม้าสุขา จากนั้นปี พ.ศ. 2530 ได้ย้ายมาเป็นเจ้าอาวาสวัดบึงบวรสถิตย์และเป็นเจ้าคณะอำเภอบ้านบึงจนถึงปี พ.ศ. 2542 หลวงพ่อท่านมรณภาพเมื่อวันที่ 1 เมษายน พ.ศ. 2547 ในแผ่นดินรัชกาลที่ 9 พระบาทสมเด็จพระมหาภูมิพลอดุลยเดช ระยะเวลา 5 แผ่นดิน สิริอายุได้ 95 ปี พรรษา 70

 จริยวัตร 
หลวงพ่อสวัสดิ์ท่านเป็นคนสมถะเรียบง่าย มีความเมตตาต่อญาติโยม ไม่ว่าใครจะมีทุกข์ร้อนอะไรมาขอความช่วยเหลือ ท่านจะช่วยสงเคราะห์ให้ตลอด เป็นนักพัฒนารูปสำคัญของจังหวัดชลบุรี ได้ดำริจัดสร้างสถานที่ต่าง ๆ ไว้มากมาย รวมทั้งให้ความสำคัญกับการศึกษาของเด็กและเยาวชนด้วยการจัดตั้งโรงเรียนสอนเด็กวันอาทิตย์โรงเรียนสอนเด็กอ่อนเกณฑ์ในวัดรวมทั้งสถานที่ปฏิบัติธรรมเพื่อหล่อหลอมจิตใจของชาวบ้าน โดยการอบรมวิปัสสนากรรมฐานอย่างต่อเนื่อง เป็นผู้นำพระภิกษุทั่วทั้งอำเภอออกธุดงค์เป็นเวลาประมาณ 1 เดือนเป็นประจำทุกปีและนำสิ่งของไปช่วยผู้ประสบอุทกภัยและวาตภัยทั่วประเทศอยู่เสมอมา
 อ้างอิง 
 หนังสือรวมสุดยอดพระคณาจารย์ทั้งหมด 180 พระองค์

ส
# วิธีการของเพทริค
ในพีชคณิตแบบบูล วิธีการของเพทริค (รวมถึงรู้จักกันในชื่อ วิธีขยายและจำกัดเขต) เป็นกลวิธีที่ใช้ในการกำหนดผลเฉลยในรูปผลบวกของผลคูณน้อยสุดทุกตัวจากแผนภูมิ implicant ปฐมภูมิ (prime implicant chart) วิธีการของเพทริคนั้นน่าเบื่อหน่ายเป็นอย่างมากเมื่อใช้กับแผนภูมิขนาดใหญ่ แต่ดำเนินการได้ง่ายดายบนเครื่องคอมพิวเตอร์

 ลดขนาดแผนภูมิ implicant ปฐมภูมิลงโดยกำจัดแถวและหลักที่เกี่ยวข้องกับ implicant ปฐมภูมิที่จำเป็นออก
 ตั้งชื่อแถวของแผนภูมิ implicant ปฐมภูมิที่ถูกลดออกว่า , , ,  ตามลำดับ
 สร้างฟังก์ชันตรรกะ  ซึ่งเป็นจริงเมื่อทุกแถวที่มี minterm ครอบคลุมอยู่  P ดังกล่าวประกอบไปด้วยผลคูณของผลบวก โดยแต่ละพจน์ของผลบวกอยู่ในรูปของ  โดย  แต่ละตัวแสดงถึงแถวที่ครอบคลุมหลัก 
 ทำการลด  ลงให้เหลือเพียงผลบวกของผลคูณอย่างต่ำ โดยกระจายการคูณ แล้วใช้กฎการลดรูป 
 แต่ละพจน์ของผลลัพธ์เป็นตัวแทนของคำตอบ ซึ่งก็คือ เป็นเซตของแถวที่ครอบคลุมทุก minterm ในตาราง  ในการกำหนดผลเฉลยน้อยสุด ขั้นตอนแรกคือ ให้หาพจน์เหล่านั้น ซึ่งเก็บค่าจำนวนน้อยสุดของ implicant ปฐมภูมิไว้
 ขั้นถัดไป นับจำนวนสัญพจน์ที่ของ implicant ปฐมภูมิที่มีในพจน์ที่ได้จากขั้นตอนที่ห้า แล้วหาจำนวนของสัญพจน์ทั้งหมด
 เลือกพจน์ที่เกิดจากประกอบกันของสัญพจน์ ที่มีจำนวนสัญพจน์น้อยสุด แล้วเขียนผลรวมของ implicant ปฐมภูมิที่สอดคล้อง

ตัวอย่างวิธีการของเพทริค (คัดลอกจาก http://www.mrc.uidaho.edu/mrc/people/jff/349/lect.10)

เราต้องการลดรูปฟังก์ชันถัดไป:

ยกตัวอย่างแผนภูมิ implicant ปฐมภูมิจาก prime implicant chart ดังนี้:

                 | 0 1 2 5 6 7
  ---------------|------------
    K (0,1) a'b' | X X
    L (0,2) a'c' | X   X
    M (1,5) b'c  |   X   X
    N (2,6) bc'  |     X   X
    P (5,7) ac   |       X   X
    Q (6,7) ab   |         X X

อ้างจากตัว X ในตารางข้างบน เราสามารถสร้างผลคูณของผลบวกของทุกแถว โดยการบวกแต่ละแถวเข้าด้วยกัน และคูณแต่ละหลักเข้าด้วยกัน ได้ผลลัพธ์ออกมาดังนี้:

  (K+L)(K+M)(L+N)(M+P)(N+Q)(P+Q)

ใช้กฎการกระจายเพื่อเปลี่ยนนิพจน์ให้อยู่ในรูปของผลบวกของผลคูณ แล้วใช้กฎการสมมูลเพื่อลดรูนิพจน์สุดท้าย เช่น X + XY = X และ XX = X และ X + X = X

  = (K+L)(K+M)(L+N)(M+P)(N+Q)(P+Q)
  = (K+LM)(N+LQ)(P+MQ)
  = (KN+KLQ+LMN+LMQ)(P+MQ)
  = KNP + KLPQ + LMNP + LMPQ + KMNQ + KLMQ + LMNQ + LMQ

จากนั้นใช้กฎการสมมูลอีกครั้งเพื่อลดรูปสมการขึ้นอีก: X + XY = X

  = KNP + KLPQ + LMNP + LMQ + KMNQ

เลือกผลคูณที่มีจำนวนพจน์น้อยสุด โดยในตัวอย่าง มีผลคูณสองตัวที่มีเพียงสามพจน์

  KNP
  LMQ

เลือกพจน์ที่มีจำนวนสัญพจน์น้อยสุด โดยในตัวอย่าง ผลคูณทั้งสองสามารถกระจายออกเป็น 6 สัญพจน์

 KNP    กระจายออกเป็น    a'b'+ bc'+ ac
 LMQ    กระจายออกเป็น    a'c'+ b'c + ab

เพราะฉะนั้นจึงสามารถนำพจน์ไหนไปใช้ก็ได้ โดยทั่วไปแล้ว การนำวิธีการของเพทริคไปใช้จะเสียเวลามากเมื่อกระทำกับแผนภูมิขนาดใหญ่ แต่สามารถนำไปดำเนินการได้ง่ายดายบนเครื่องคอมพิวเตอร์

 แหล่งข้อมูลอื่น 
http://www.simpogical.com/download แบบฝึกหัดเกี่ยวกับควิน-แมคคลัสกี้และวิธีการของเพทริค (pdf)  (ภาษาอังกฤษ)
http://webdocs.cs.ualberta.ca/~amaral/courses/329/webslides/Topic5-QuineMcCluskey/sld098.htm วิธีการของเพทริค (สไลด์) (ภาษาอังกฤษ)
# ทรู ช็อปปิ้ง
ทรู ช็อปปิ้ง (ภาษาอังกฤษ: True Shopping) เป็นช่องรายการแนะนำสินค้า หรือให้บริการซื้อสินค้าจากบ้านแห่งที่ 2 ทางทรูวิชั่นส์ ได้ผนึกกำลัง ทั้ง 4 บริษัท อาทิ ทรูวิชั่นส์ ห้างสรรพสินค้าเดอะมอลล์ (บริษัท เดอะมอลล์ กรุ๊ป จำกัด) บริษัท ซีพี ออลล์ จำกัด (มหาชน) และ จีเอสช็อป (GS Shop) ผู้ผลิตรายการโฮมช็อปปิ้งอันดับหนึ่งจากประเทศเกาหลีใต้ จัดตั้งช่อง ทรู ซิเล็คท์ (ปัจจุบันเปลี่ยนชื่อเป็น ทรู ช็อปปิ้ง) เพื่อตอบสนองต่อการรับชมรายการประเภทโฮมช็อปปิ้ง เต็มไปด้วยสินค้าและบริการต่างๆ ที่ทางสมาชิกทรูวิชั่นส์ และจานดาวเทียมระบบ C-Band ออกอากาศครั้งแรก 29 กันยายน พ.ศ. 2554 (ภาพทดสอบ และ โฆษณาโปรโมทช่องฯ) โดยออกอากาศจริงในวันที่ 5 ตุลาคม พ.ศ. 2554 ทางทรูวิชั่นส์ช่อง 11 จานดาวเทียมระบบ C-Band ไทยคม 5 ความถี่ 34400 H sr-26666 (ปัจจุปันเปลี่ยนคลื่นความถี่เป็น 3545 V sr-30000) และจานดาวเทียมระบบ C-Band ไทยคม 6 คลื่นความถี่ใหม่ 4120 H sr-30000 ตั้งแต่ 2 ธันวาคม 2562

 ทรู ซีเล็คท์ (True Select) (ออกอากาศครั้งแรก กรกฎาคม 2554 - ปัจจุบัน)

 ทรู ช็อปปิ้ง ยุติการออกอากาศในวันที่ 1 มิถุนายน 2568 เวลา 24.00 น.
 รายละเอียดทั่วไป 
ช่องรายการ True Select ในอดีตนั้นได้มีชื่อว่า UBC Select (เดิมคือชื่อ ยูบีซีช่องเก้า ยูบีซี ซีเล็คท์หรือร้านยูเลือกช่อง 11) ยูบีซี ซีเล็คท์ เป็น ไทย ช่องรายการ ช่อง UBC Select Channel of Shopping Surpeme Entertainment. UBC Select is Shopping and Consumer Advice.
# พระวิมลเมธาจารย์ (เจ้ง จนฺทสโร)
หลวงพ่อเจ้ง จันทสโร (20 กรกฎาคม พ.ศ. 2406 - 27 เมษายน พ.ศ. 2499) อดีตเจ้าอาวาสวัดไผ่ล้อม และ อดีตเจ้าคณะจังหวัดตราด ได้รับการขนานนามว่า บิดาแห่งการศึกษาของจังหวัดตราด ในฐานะที่เป็นพระผู้เคร่งครัด ในพระธรรมวินัย เป็นนักปกครอง เป็นแบบอย่างที่ดีและที่สำคัญท่านให้การสนับสนุนทางการศึกษาในจังหวัดตราดเป็นอย่างมาก แม้แต่ สมเด็จพระมหาสมณเจ้า กรมหลวงวชิรญาณวงศ์ สมเด็จพระสังฆราช ยังเคยย้ำพระราชดำรัสถึง 2 ครั้งว่า พระเจ้งเป็นพระที่ดีมาก
 ประวัติ 
พระวิมลเมธาจารย์ หรือ หลวงพ่อเจ้ง จันทสโร ท่านเกิดเมื่อวันที่  20 กรกฎาคม พ.ศ. 2406 ตรงกับรัชสมัยของพระบาทสมเด็จพระจอมเกล้าเจ้าอยู่หัว รัชกาลที่ 4 แห่งราชวงศ์จักรี ณ บ้านแหลมหิน ตำบลหนองคันทรง อำเภอเมือง จังหวัดตราด วัยเด็กได้รับการศึกษาเพียงการหัดอ่านภาษาไทยจากพระอาจารย์สร้อย วัดแหลมหิน ซึ่งในสมัยนั้นไม่มีโรงเรียนไม่มีแบบเรียนจึงมีน้อยคนนักที่จะรู้หนังสือไทย ท่านอุปสมบทเมื่อมีอายุได้ 21 ปี ในวันที่ 7 พฤษภาคม พ.ศ. 2427 ในรัชกาลถัดมา ณ วัดไผ่ล้อม โดยมีพระอุปัชฌาย์รุ่ง วัดไผ่ล้อม เป็นพระอุปัชฌาย์ พระปลัดนิตย์ วัดกลาง เป็นพระกรรมวาจาจารย์ และพระใบฎีกาหล่อน วัดไผ่ล้อม เป็นพระอนุสาวนาจารย์ หลังจากนั้นได้เริ่มศึกษาหนังสือไทย พระธรรมคำภีร์ บาลีและพระวินัยบัญญัติ ท่านอุตสาหะและพากเพียรในการเขียนอ่านจนมีความรู้ทั้งภาษาไทยและขอมจนแตกฉาน ได้รับอนุญาตให้แสดงธรรมเทศนา พระธรรมเจ็ดคัมภีร์ ที่แสดงได้ยากยิ่ง เมื่อบวชได้เพียง 4 พรรษาเท่านั้น ต่อมาท่านได้รวบรวมหนังสือสวดมนต์มาทำการแปลและจัดพิมพ์ขึ้น เช่น คิริมานนทสูตร เป็นต้น ในปี พ.ศ. 2445 ได้รับการแต่งตั้งเป็นเจ้าอาวาสวัดไผ่ล้อม เป็นพระอุปัชฌาย์ เป็นพระครูวิมลเมธาจารย์ ดำรงตำแหน่งเจ้าคณะจังหวัดตราด ตามลำดับ ครั้งสุดท้ายได้รับพระราชทานสมณศักดิ์เป็นพระราชาคณะที่ พระวิมลเมธาจารย์วรญาณคณานุรักษ์ สังฆปาโมกข์ ท่านได้ตั้งโรงเรียนสอนนักธรรมขึ้นเป็นครั้งแรกในจังหวัดตราด ท่านถึงแก่มรณภาพเมื่อวันที่ 27 เมษายน พ.ศ. 2499 ตรงกับรัชสมัยพระบาทสมเด็จพระปรมินทรมหาภูมิพลอดุลยเดชมหาราช
 อ้างอิง 
 หนังสือรวมสุดยอดพระคณาจารย์ทั้งหมด 180 พระองค์
 ประวัติหลวงพ่อเจ้ง
# พระครูรัตนสราธิคุณ (ทอง รตนสาโร)
พระครูรัตนสราธิคุณ หรือ หลวงพ่อทอง รัตนสาโร (15 พฤษภาคม พ.ศ. 2449 - 19 มิถุนายน พ.ศ. 2523) อดีตเจ้าคณะอำเภอสระแก้ว พระอาจารย์ผู้บุกเบิกวัดสระแก้วด้วยความลำบากตรากตรำอย่างยิ่ง ท่านได้บูรณะซ่อมแซมปฏิสังขรณ์วัดเมื่อครั้งสมัยสงครามอินโดจีนติดต่อกับสงครามโลกครั้งที่ 2 ในช่วงเวลาที่ข้าวยากหมากแพง ชาวบ้านยากจน มีโรคภัยไข้เจ็บเบียดเบียน ท่านได้ให้พระภิกษุในวัดถางไร่เพื่อปลูกข้าวและปลูกพืช จนได้ข้าวปลาอาหารเลี้ยงพระภิกษุสามเณรในวัด เพื่อเป็นการแบ่งเบาภาระของชาวบ้าน ปัจจุบันท่านได้เกณฑ์พระภิกษุ สามเณร เด็กวัด และ ชาวบ้านร่วมกันปลูกอ้อย ปลูกข้าวโพด และพืชยืนต้นต่าง ๆ ในสวนที่นายเว่าและนางตื้อถวายแก่วัด เพื่อนำผลประโยชน์มาบำรุงวัดต่อไป
 ประวัติ 
พระครูรัตนสราธิคุณ หรือ หลวงพ่อทอง รัตนสาโร ท่านเกิดเมื่อวันที่ 15 พฤษภาคม พ.ศ. 2449 ตรงกับปลายรัชสมัยพระบาทสมเด็จพระจุลจอมเกล้าเจ้าอยู่หัว ถือกำเนิดที่บ้านท่ามะเดื่อ ตำบลสระแก้ว จังหวัดปราจีนบุรี เป็นบุตรของนายบุตร และ นางแกลบ มีอาชีพทำนา ได้ศึกษาเล่าเรียนกับพระอาจารย์นวล เจ้าอาวาสวัดท่ามะเดื่อและกับพระอาจารย์โปย ขันติโย ทางด้านภาษาขอม ภาษาไทยและเทศน์มหาชาติซึ่งท่านเทศน์ได้เสนาะเพราะพริ้งเป็นอย่างมาก เมื่ออายุครบ 21 ปี ท่านได้อุปสมบทเป็นพระภิกษุเมื่อวันที่ 9 พฤษภาคม พ.ศ. 2470 ณ พัทธสีมาวัดรีนิมิตร บ้านท่ามะเดื่อ ตำบลบ้านแกง อำเภอสระแก้ว จังหวัดปราจีนบุรี โดยมีพระครูศีลวิโรจน์ วัดกลางเมืองเก่า เป็นพระอุปัชฌาย์ พระครูบรรหารกบินทรเขต เป็นพระกรรมวาจาจารย์ พระครูธรรมสันทัศกาจารย์ เป็นพระอนุสาวนาจารย์ จากนั้นท่านได้ไปจำพรรษาอยู่ที่วัดเขาฉกรรจ์ เพื่อศึกษาพระธรรมวินัยและศิลปศาสตร์ 2 พรรษา ในปี พ.ศ. 2486 สอบนักธรรมชั้นเอกได้ จึงกลับมาจำพรรษาอยู่ที่วัดมะเดื่อ ในระยะนี้ท่านเริ่มฝึกกรรมฐานกับพระอาจารย์หมึก ที่ป่าช้าบ้านท่ามะเดื่อและบ้านลัดกะสัง ก่อนจะกลับมาจำพรรษาอยู่ที่วัดสระแก้วได้รับแต่งตั้งเป็นเจ้าอาวาสวัดสระแก้วและได้รับสมณศักดิ์เป็น พระครูรัตนสราธิคุณ ท่านละสังขารเมื่อวันที่ 19 มิถุนายน พ.ศ. 2523 ตรงกับรัชสมัยพระบาทสมเด็จพระมหาภูมิพลอดุลยเดชมหาราช บรมนาถบพิตร รวมสิริอายุได้ 74 ปี 53 พรรษา
# การค้นหาตามค่าทุนอย่างมีเอกรูป
ในวิทยาการคอมพิวเตอร์ ขั้นตอนวิธีค้นหาแบบค่าทุนน้อยสุด  เป็นการค้นหาโดยใช้ขั้นตอนวิธีแบบแผนภูมิต้นไม้ ใช้สำหรับการแวะผ่านหรือการค้นหาในต้นไม้ค้นหาแบบเทียบน้ำหนัก จากโครงสร้างหรือกราฟ เราจะเริ่มค้นหาจากปมราก ส่วนปมถัดไปที่เราจะเลือกนั้น ต้องทำให้ค่าที่เราสนใจรวมสุทธิจากปมรากไปยังปมนั้นมีค่าทุนน้อยสุด โดยค่าทุนที่เราสนใจนั้นอาจเป็นน้ำหนัก หรือระยะทางก็ได้ เราจะใช้หลักการเลือกแบบนี้จนกว่าจะถึงปมเป้าหมาย

 นิยาม 
โดยปกติขั้นตอนวิธีการค้นหานั้น จะเกี่ยวข้องกับการสร้างปมลูกโดยการเพิ่มปมข้างเคียงที่ยังไม่มีปมลูกและมีเส้นทางเชื่อมไปยังแถวคอยบุริมภาพ แต่ละปมในแถวคอยจะเก็บค่าทุนสุทธิจากปมราก โดยปมที่มีค่าทุนผ่านทางรวมที่น้อยที่สุดจะเป็นปมในแถวคอยที่มีลำดับความสำคัญมากสุด ปมแรกในแถวคอยจะถูกสร้างลูกเป็นลำดับ โดยจะเพิ่มเซตของปมเชื่อมต่อด้วยค่าทุนรวมจากปมราก UCS นั้นจะเสร็จสมบูรณ์และดีที่สุดเมื่อค่าทุนรวมของแต่ละขั้นตอนเกินค่า ε (ค่าบวก) กรณีที่ใช้เวลาเยอะที่สุดซึ่งมีความซับซ้อนคือ O (b1 + C*/ε)  เมื่อ C* คือค่าทุนของผลลัพธ์ที่ดีที่สุด และเมื่อค่าทุนของทุกกรณีเท่ากัน มันจะกลายเป็น O (bd + 1) 

 รหัสเทียม 
 node := root, cost = 0
 frontier := empty priority queue containing node
 explored := empty set
 do
 if frontier is empty
 return failure
 node := frontier.pop 
 if node is goal
 return solution
 explored.add (node)
 for each of node's neighbors n
 if n is not in explored
 if n is not in frontier
 frontier.add (n)
 if n is in frontier with higher cost
 replace existing node with n

 ขั้นตอนวิธีการที่เกี่ยวข้อง 
ขั้นตอนวิธีค้นหาระยะทางแบบเอกรูป เปรียบได้กับการมอง Best First Search แบบง่าย ๆ ซึ่งในทางทฤษฎีแล้วก็มีความใกล้เคียงกับ Dijkstra's Algorithm มากที่สุด และยังเกี่ยวเนื่องกับ A* Algorithm

 ตัวอย่าง 
ไฟล์:UCS graph.jpg

Expansion showing the explored set and the frontier (priority queue) :
Start Node: A
Goal Node: G

Step 1
Frontier:
 Node  A Cost  0
Explored: -

Step 2
Expand A
Frontier:
 Node  D  B Cost  3  5
Explored: A

Step 3
Expand D
Frontier:
 Node  B  E  F Cost  5  5  5
Explored: A D

Step 4
Expand B
Frontier:
 Node  E  F  C Cost  5  5  6
Explored: A D B

Step 5
Expand E
Frontier:
 Node  F  C Cost  5  6
Explored: A D B E
 Note: B was not added to the priority queue because it was already explored

Step 6
Expand F
Frontier:
 Node  C  G Cost  6  8
Explored: A D B E F

Step 7
Expand C
Frontier:
 Node  G Cost  8
Explored: A D B E F C

Step 8
Expand G
Found the path: A to D to F to G

 แหล่งข้อมูลที่อ้างอิง 
 Uniform cost search - Math Wiki
 Artificial Ingelligence - Uniform Cost Search 
 บทความ* 
 บทความ**
# พระครูธรรมาภินันท์ (ปล้อง สุสีโล)
พระครูธรรมาภินันท์ หรือ หลวงพ่อปล้อง สุสีโล (ตุลาคม พ.ศ. 2418 - 25 สิงหาคม พ.ศ. 2484) ผู้มีชื่อเสียงเป็นที่รู้จักกันแพร่หลายทั่วประเทศ นอกจากหลวงพ่อจะเป็นพระที่มีศีลาจารวัตรน่าศรัทธาเลื่อมใสแล้ว ยังมีคุณลักษณะพิเศษได้รับการยกย่องให้เป็นพระเกจิอาจารย์ 1 ใน 108 รูป ของประเทศไทยในขณะนั้นด้วย ชื่อเสียงของหลวงพ่อปล้องโด่งดังมากในช่วงสมัยสงครามอินโดจีน (พ.ศ. 2483 - 2484) กรณีไทยเรียกร้องดินแดนบางส่วนคืนจากฝรั่งเศส ทหารประจำการและทหารกองหนุนทุกคนต้องออกไปรบ หน่วยทหารจากจังหวัดราชบุรีก็เช่นเดียวกันผู้ที่วัตถุมงคลของท่านต่างรอดพ้นอันตรายกลับมาทุกคน

 ประวัติ 
พระครูธรรมาภินันท์ หรือ หลวงพ่อปล้อง สุสีโล ท่านเกิดเมื่อเดือน ตุลาคม พ.ศ. 2418 ตรงกับรัชสมัยพระบาทสมเด็จพระจุลจอมเกล้าเจ้าอยู่หัว ท่านเป็นชาวตำบลหน้าเมือง อำเภอเมืองราชบุรี จังหวัดราชบุรี เป็นบุตรของนายแพง และนางหุ่น กองภู่ มีพี่น้อง 9 คน ท่านเป็นบุตรคนที่ 5 ในวัยเด็กได้ศึกษาหนังสือไทยและหนังสือขอมที่วัดบางลี่ ตำบลโคกหม้อ อำเภอเมืองราชบุรี จังหวัดราชบุรี แล้วไปอยู่กับพระยอด (น้าชาย) ที่วัดกันมาตุยาราม กรุงเทพมหานคร จนอายุได้ 18 ปี จึงกลับมาบรรพชาเป็นสามเณรที่วัดสุรชายาราม พ.ศ. 2437 ได้ 1 พรรษา แล้วสึกไปช่วยบิดามารดาทำนาจนอายุครบ 20 ปี ก็ได้อุปสมบทเมื่อวันที่ 16 กรกฎาคม พ.ศ. 2439 ณ พัทธสีมา วัดสุรชายาราม โดยมีพระพุทธวิริยากร (จิตร ฉันโน) วัดสัตตนารถปริวัตร เป็นพระอุปัชฌาย์ พระอธิการปุณโณ วัดอัมรินทราราม (วัดตาล) เป็นพระกรรมวาจาจารย์ และพระอธิการเกิด วัดท่าโขลง เป็นพระอนุสาวนาจารย์ ได้รับแต่งตั้งเป็นเจ้าอาวาสวัดสุรชายารามเมื่อปี พ.ศ. 2448 ได้รับสมณศักดิ์เป็น พระครูธรรมาภินันท์ เมื่อปี พ.ศ. 2474 วัตถุมงคลของท่านที่โด่งดังก็มี พระมหาอุตม์ ลักษณะเป็นพระปิดทวารทั้งเก้า ที่นิยมกันมาก ก็คือ พระมหาอุตม์เนื้อเมฆพัด มีสีดำเป็นมันวาว แจกในช่วงสร้างศาลาการเปรียญในปี พ.ศ. 2471 โดยอุบาสกจะได้รับพระมหาอุตม์ ส่วนอุบาสิกาจะได้รับพระพิมพ์กลีบตัว ท่านละสังขารเมื่อวันทื่ 25 สิงหาคม พ.ศ. 2484 ตรงกับรัชสมัยพระบาทสมเด็จพระปรเมนทรมหาอานันทมหิดล พระอัฐมรามาธิบดินทร รวมสิริอายุได้ 64 ปี 44 พรรษา
# การค้นหาเฉพาะที่
การค้นหาเฉพาะที่  เป็นกลวิธีในการใช้ค้นหาคำตอบแบบหนึ่ง จากเซตของผลเฉลยที่มีขนาดใหญ่มาก ๆ ซึ่งเป็นไปไม่ได้ที่จะตรวจสอบผลเฉลยทั้งหมดเพื่อให้เจอผลเฉลยที่ดีที่สุด โดยจะมีฟังก์ชันต้นทุนสำหรับพิจารณาแต่ละผลเฉลย เพื่อเปลี่ยนแปลงสถานะของผลเฉลยปัจจุบันที่ค้นหา ไปจนกว่าจะเจอผลเฉลยที่เราพอใจ

ขั้นตอนวิธีการค้นเฉพาะที่นี้ยังเป็นกลวิธีในการแก้ปัญหาการหาค่าเหมาะที่สุดเชิงการจัด (combinatorial optimization problem) ซึ่งเป็นปัญหาเอ็นพีแบบยาก (NP-hard) อีกทั้งยังถูกนำไปประยุกต์ใช้ในหลากหลายวงการ ซึ่งสามารถหาผลเฉลยที่ดีได้สำหรับปัญหาที่พบในทางปฏิบัติ

 กระบวนการทำงาน 
ขั้นตอนวิธีการค้นเฉพาะที่จะเริ่มต้นจาก s โดยเป็นผลเฉลยหนึ่งที่อยู่ใน S โดย S เป็นเซตของผลเฉลยที่เป็นไปได้ทั้งหมดของปัญหา แล้วค่อย ๆ ตรวจสอบผลเฉลยที่ไม่ห่างไกลจาก s มากไปเรื่อย ๆ ว่ามีผลสัมฤทธิ์ที่ดีขึ้นหรือไม่ โดยเราจะมีฟังก์ชัน f(s) สำหรับใช้การคำนวณต้นทุนของผลเฉลย s ฟังก์ชันนี้จะใช้เป็นดัชนีชี้วัดความเหมาะสมของแต่ละผลเฉลย
localSearch
{
	s = initialSolution
	while not terminate(s) {
		s' = select(next(s))
		if(accept(s,s')) then s = s'
	}
}
รหัสเทียมข้างต้นเป็นแนวการทำขั้นตอนวิธีการค้นหาเฉพาะที่ โดยเริ่มต้นจะเริ่มจาก initialSolution แล้วทำงานแบบวนซ้ำสำหรับในการหาผลเฉลยที่เป็นเพื่อนบ้านกับ s คือ s' โดยมีฟังก์ชัน select เป็นตัวเลือกตัวที่พิจารณา หากผลเฉลย s' ดีกว่า s ก็จะแทนที่ s ด้วย s' โดยมี accept เป็นตัวตัดสินว่าจะยอมรับ s' หรือไม่ การทำซ้ำนี้จะทำไปเรื่อย ๆ จนกว่าความเหมาะสมของ s ที่ได้เราพอใจ

ขั้นตอนวิธีการค้นหาเฉพาะที่นี้มีหัวใจสำคัญอยู่ที่ฟังก์ชันต้นทุน หากกำหนดดี ๆ การค้นหาคำตอบก็จะมีประสิทธิภาพ

ลักษณะการค้นหาเฉพาะที่นี้ ถูกนำไปใช้กับขั้นตอนวิธีเกี่ยวกับการค้นหาในแบบอื่น ๆ อยู่มากมาย

 ตัวอย่างขั้นตอนวิธีที่ใช้การค้นหาเฉพาะที่ 
 กลวิธีการค้นอย่างไต่เขา (Hill Climbing) หรือ กลวิธีการค้นแบบสืบเชื้อสายอย่างง่าย (Simple descent)
 กลวิธีการค้นแบบสืบเชื้อสายอย่างสูงชัน (Steepest descent)
 Simulated annealing
 การค้นทาบู (Tabu search)
 ขั้นตอนวิธีเชิงพันธุกรรม (Genetic algorithm)
# Damerau–Levenshtein distance
ในทฤษฎีสารสนเทศและวิทยาการคอมพิวเตอร์ Damerau–Levenshtein distance (ตั้งตามชื่อผู้คิดค้น Frederick J. Damerau และ Vladimir I. Levenshtein) คือระยะทางระหว่างสองสายอักขระ ซึ่งสามารถหาได้จากจำนวนการกระทำที่น้อยที่ในการแปลงสายอักขระหนึ่งมาเป็นอีกสายอักขนะหนึ่ง โดยการกระทำที่สามารถทำกับสายอักขระได้มีสี่แบบ ดังนี้
 การเพิ่มอักขระ
 การลบอักขระ
 การเปลี่ยนแปลงอักขระ
 การสลับอักขระ (อาจกำหนดให้สามารถสลับได้เฉพาะอักขระที่อยู่ติดกันหรือไม่จำเป็นต้องอยู่ติดกันก็ได้ ขึ้นอยู่กับการใช้งาน)

Damerau คิดเฉพาะการสะกดผิดที่สามารถแก้ไขด้วยการกระทำเพียงครั้งเดียว ส่วนการหาระยะทางที่เกิดจากการกระทำหลายการกระทำเป็นของ LevenshteinVladimir I. Levenshtein, Binary codes capable of correcting deletions, insertions and reversals. Soviet Physice – Doklady 10, pp. 707-710, 1966. ในชื่อ Levenshtein edit distance แต่ Levenshtein ไม่มีการกระทำสลับอักขระ เมื่อนำมารวมกันจึงได้เป็น Damerau–Levenshtein distance

ถึงแม้ตอนแรกจะใช้ในการแก้คำที่ผู้ใช้พิมพ์ผิด แต่ในปัจจุบัน Damerau–Levenshtein distance ถูกใช้ในชีววิทยาในการหาความแตกต่างระหว่างสายอักขระ DNA อีกด้วย

 คำอธิบาย 
Damerau–Levenshtein distance เป็นการแก้ไข Levenshtein edit distance ให้มีการกระทำสลับอักขระเพิ่มขึ้น โดยสามารถนำ Levenshtein edit distance ซึ่งใช้การแก้ปัญหาโดยกำหนดการพลวัต มาแก้ไขเพิ่มเติมการกระทำได้เลย

 รหัสเทียม 
เพิ่มการกระทำจาก Levenshtein edit distance เข้าไปอีกหนึ่งการกระทำ ดังนี้
 if(i > 1 and j > 1 and str1[i] = str2[j-1] and str1[i-1] = str2[j]) then
  d[i, j] := minimum(
  d[i, j],
  d[i-2, j-2] + cost   // transposition
 )

จะได้รหัสเทียมที่สมบูรณ์เป็น
 int LevenshteinDistance(char s[1..m], char t[1..n])
 {
  // สำหรับทุกๆค่า i และ j, d[i,j] จะแสดงค่าความแตกต่างระหว่างอักขระ i ตัวแรกของ s และ อักขระ j ตัวแรกของ t สังเกตว่า แถวลำดับ d จะมีขนาด (m+1)x(n+1)
  declare int d[0..m, 0..n]
  for i from 0 to m
    d[i, 0] := i // ค่าความแตกต่างระหว่างข้อความแรกใดๆ กับ ข้อความที่สองที่ว่างเปล่า
   for j from 0 to n
    d[0, j] := j // ค่าความแตกต่างระหว่างข้อความที่สองใดๆ กับ ข้อความแรกที่ว่างเปล่า
   for j from 1 to n
  {
    for i from 1 to m
    {
      if s[i] = t[j] then
        d[i, j] := d[i-1, j-1]       // พิจารณาตัวถัดมา
      else
        d[i, j] := minimum
                   (
                     d[i-1, j] + 1,  // การตัดออก
                     d[i, j-1] + 1,  // การแทรก
                     d[i-1, j-1] + 1 // การแทนที่
                  )
       if(i > 1 and j > 1 and s[i] = t[j-1] and s[i-1] = t[j]) then
        d[i, j] := minimum(
        d[i, j],
        d[i-2, j-2] + cost   // การสลับอักขระ
       )
    }
  }
  return d[m,n]
 }

 ประสิทธิภาพในการทำงาน 
เนื่องจากมีการวนสำหรับทุกอักขระในอักขระ s และ t จะได้ว่า ประสิทธิภาพในการทำงานเป็น  เมื่อ m, n คือความยาวของสายอักขระ
# กฎของวานดอล์ฟ
กฎของวานดอล์ฟ  เป็นวิธีการแบบฮิวริสติกสำหรับการหาวิธีการเดินม้าหมากรุก กล่าวโดยสรุปคือในการเดินม้าแต่ละครั้งนั้นจะต้องเป็นไปตามกฎ กล่าวคือ กำหนดให้ ในทุกช่องที่สามารถเดินไปจากช่องปัจจุบัน(ซึ่งไม่นับรวมถึงช่องที่เคยเดินผ่านไปแล้ว) จะมีค่าเท่ากับจำนวนช่องที่ช่องดังกล่าวสามารถเดินต่อไปได้ตามกฎของการเดินม้าหมากรุก(ซึ่งไม่นับรวมถึงช่องที่เคยเดินผ่านไปแล้ว)
การเลือกช่องต่อไปสำหรับการเดินม้าจะพิจารณาเลือกช่องที่มีค่าน้อยที่สุด ซึ่งหากมีหลายช่องที่มีค่าน้อยที่สุดเท่ากันก็อาจมีทางเลือกได้หลายทาง
นอกจากกลวิธีดังกล่าวในการแก้ปัญหานี้ยังมีกลวิธีอื่นๆอีกหลายหลายวิธี เช่น กลวิธีของโพ และกลวิธีของสไควเออร์และคูล
โดยทั่วไปกฎของวานส์ดอล์ฟ จะนำไปประยุกต์ใช้กับเรื่องกราฟได้ ในเรื่องของทฤษฎีกราฟ การเดินม้าหมากรุกแต่ละครั้ง จะเดินไปยังปมที่อยู่ติดกันด้วยดีกรีที่น้อยที่สุด
ถึงแม้ว่าปัญหาทางเดินของแฮมิลตันจะจัดอยู่ในเรื่องของกลุ่มปัญหาเอ็นพีแบบยาก โดยปกติแล้วในการใช้วิธีการแบบฮิวริสติกในหลายๆกราฟสามารถแก้ปัญหาได้ด้วยอัตราการเติบโตแบบเชิงเส้น แต่สำหรับปัญหาทางเดินม้าหมากรุกนี้จัดเปนกรณีพิเศษ

 วิธีดำเนินการเพื่อประยุกต์กับกฎดังกล่าว 
กฎของวานดอล์ฟสามารถใช้ได้กับจุดเริ่มต้นที่ช่องใดก็ได้ของตารางหมากรุก จำนวนครั้งที่เดินได้ก็คือจำนวนตัวเลขที่บรรจุในแต่ละช่อง ซึ่งตามกฎแล้ว จะต้องเดินไปยังช่องที่มีตัวเลขน้อยที่สุดนั่นเอง จากนั้นก็เลือกเดินตามกฎต่อไปจนกว่าจะเดินได้ครบทุกช่อง

ข้อตกลง
 ตำแหน่ง Q จะเข้าถึงจากตัวแหน่ง P ได้ ถ้าหากว่า P สามารถเคลื่อนที่ไปยัง Q ได้ด้วยการเคลื่อนที่เพียงครั้งเดียว และ Q ยังเป็นตำแหน่งที่ยังไม่ได้เยี่ยม
 ความสามารถในการเข้าถึงตำแหน่ง P เท่ากับ จำนวนของตำแหน่งที่สามารถเข้าถึงได้จากตำแหน่ง P

ขั้นตอนวิธี
 กำหนดให้ P เป็นจำแหน่งเริ่มต้นของการเดินม้าหมากรุก โดยเลือกจุดเริ่มต้นนี้แบบสุ่ม
 กำหนดให้จุดเริ่มต้นมีเลขกำกับการเคลื่อนที่เป็น 1
 สำหรับทุกการเคลื่อนที่ที่มีเลขกำกับการเคลื่อนที่เป็น 2 ขึ้นไป
 กำหนดให้ S เป็นตำแหน่งที่เข้าถึงได้จากตำแหน่งที่ส่งเข้าไป
 กำหนดตำแหน่ง P ให้เป็นตำแหน่ง ที่ตำแหน่ง S มีความสามารถที่จะการเข้าถึงได้น้อยที่สุด
 ทำเครื่องหมายแสดงเลขกำกับการเคลื่อนที่บนตำแหน่ง P
 คืนค่าตารางหมากรุกที่ได้รับการทำเครื่องหมายแล้ว โดยแต่ละช่องจะถูกทำเครื่องหมายด้วยเลขกำกับการเคลื่อนที่ที่มันถูกเยี่ยม

 ตัวอย่างโปรแกรมในภาษาซี 
 https://web.archive.org/web/20110912213543/http://chinmaylokesh.wordpress.com/2011/06/20/knights-tour-using-warnsdorffs-algorithm-a-heuristic-approach/
# พระครูสารกิจประยุต (สิงห์ โสภโณ)
พระครูสารกิจประยุต หรือ หลวงพ่อสิงห์  โสภโณ (29 พฤศจิกายน พ.ศ. 2444 - 8 มีนาคม พ.ศ. 2526) พระเถระจารย์ผู้เป็นเนื้อนาบุญอันไพศาล ผู้ใส่ใจในการอนุรักษ์ธรรมชาติ ไม่ส่งเสริมให้ใครไปตัดไม้หรือทำลายป่า มีอุปนิสัยที่รักในความสงบวิเวก มีเมตตาต่อสรรพสัตว์ทั้งปวง ท่านคิดแต่จะหาทางช่วยสัตว์เหล่านั้นให้พ้นภัย ชอบในด้านการปรุงยาสมุนไพรแบบภูมิปัญญาชาวบ้าน เพื่อสงเคราะห์ประชาชนที่เกิดโรคภัยไข้เจ็บ

 ประวัติ 
พระครูสารกิจประยุต หรือ หลวงพ่อสิงห์  โสภโณ ท่านเกิดเมื่อวันที่ 29 พฤศจิกายน พ.ศ. 2444 ตรงกับรัชสมัยพระบาทสมเด็จพระจุลจอมเกล้าเจ้าอยู่หัว ที่บ้านเขื่อนช้าง ตำบลท่าสองคอน อำเภอเมืองมหาสารคาม จังหวัดมหาสารคาม เป็นบุตรของนายเผิ่ง และ นางทุมมา ขานหยู มีพี่น้องร่วมบิดามารดาเดียวกัน 5 คน ตอนอายุได้ 14 ปี โยมพ่อได้นำท่านไปฝากตัวเป็นศิษย์วัดหนองเขื่อนช้าง และได้บรรพชาเป็นสามเณรที่นั่นเมื่อปี พ.ศ. 2459 และอุปสมบทเป็นพระภิกษุเมื่อวันที่ 13 มีนาคม พ.ศ. 2464 โดยมีพระอธิการต้น เป็นพระอุปัชฌาย์ เมื่ออุปสมบทแล้วอยู่จำพรรษาอยู่ที่วัดเขื่อนช้าง 1 พรรษา เมื่อออกพรรษาแล้วจึงมาพำนักอยู่ที่วัดป่าน้อย (วัดมนีวนาราม) จังหวัดอุบลราชธานี เพื่อศึกษาเล่าเรียนมูลกัจจายน์และได้เดินทางไปเรียนพระปริยัติธรรมในกรุงเทพมหานคร โดยได้พำนักอยู่ที่วัดสิตาราม (วัดคอกหมู) กรุงเทพมหานคร ต่อมาท่านก็ได้เป็นผู้นำพระเณรมาสร้างวัดใหม่ โดยให้ชื่อว่า วัดกุญชรวนาราม ได้รับแต่งตั้งให้เป็นเจ้าอาวาสวัดเขื่อนช้าง เป็นพระอุปัชฌาย์ เป็นเจ้าคณะตำบลท่าสองคอน เขต 2 เป็นพระธรรมทูต ตามลำดับ พ.ศ. 2502 ได้รับพระราชทานสมณศักดิ์เป็น พระครูสารกิจประยุต ท่านได้บุกเบิกเผยแพร่พระพุทธศาสนาทั้งศาสนสถาน ศาสนวัตถุ ศาสนพิธี ศาสนปฏิบัติ และสืบต่ออายุพระพุทธศาสนาตลอดมา หลวงพ่อสิงห์ได้มรณภาพเมื่อวันที่ 8 มีนาคม พ.ศ. 2526 ด้วยโรคชราภาพและโรคหัวใจล้มเหลว ที่โรงพยาบาลประจำจังหวัดมหาสารคาม ดำรงตำแหน่งเป็นเจ้าอาวาสวัดเขื่อนช้างได้ 44 ปี ดำรงตำแหน่งเจ้าคณะตำบลท่าสองคอนได้ 31 ปี
# ซามูเอล ไพวา
ซามูเอล ไพวา  เกิด ค.ศ. 1985 ที่รัฐปารา  Jornal Amazônia, acessado em 15-07-2011. เป็นนักมวยไทยชาวบราซิล O Liberal, acessado em 15-07-2011. วันที่ 23 พฤศจิกายน ค.ศ. 2008 ซามูเอล ไพวา ได้เข้าร่วมการแข่งขันในรายการ นิวทาเลนส์ไฟท์ 5 ซึ่งจัดขึ้นที่โซโรคาบา โดยได้พบกับ ไจแอนคาร์โล "พูลอสโซ" ในรุ่น 67 กก. ซึ่งซามูเอล ไพวา เป็นฝ่ายชนะน็อคในยกแรก ปีถัดมา ในวันที่ 17 พฤษภาคม ค.ศ. 2009 เขาได้ร่วมแข่งขันรายการ นิวทาเลนส์ไฟท์ 6 ซึ่งจัดขึ้นที่เซาเปาโล โดยได้พบกับ ริคาร์โด "คาเวียรา" และซามูเอล ไพวา เป็นฝ่ายชนะคะแนนอย่างเป็นเอกฉันท์

 รายการแข่งขัน 
 ระดับนานาชาติ 
 แชมป์มวยไทยทวีปอเมริกาใต้ ของสมาพันธ์กีฬามวยไทยแบบดั้งเดิมแห่งประเทศบราซิล ค.ศ. 2011Jornalismo Critico & Anárquico, acessado em 15-07-2011.
 ทริปเปิลแชมป์มวยไทยนานาชาติ ค.ศ. 2008
 แชมป์เวทีมวยไทย (รุ่น 70 กก.) ประเทศไทย ค.ศ. 2006

 การแข่งขันในประเทศบราซิล 
 แชมป์กังฟูบราซิลเจ็ดสมัย ค.ศ. 2000, 2002, 2004, 2005, 2007, 2008, 2009
 แชมป์มวยไทยบราซิลใน ค.ศ. 2011 โดย CBMTT- รีโอกรันดีโดซูล
 แชมป์มวยไทยบราซิลใน ค.ศ. 2007 โดย CBMT- ริโอเดอจาเนโร

 การแข่งขันในภาคตะวันออกเฉียงเหนือ 
 เตตรา-แชมป์กังฟูภาคตะวันออกเฉียงเหนือ
 ทริปเปิลแชมป์มวยไทยภาคตะวันออกเฉียงเหนือ

 ระดับรัฐ 
 แชมป์เก้าสมัย ปาราเอนซีเดอกังฟูเอนเตร ค.ศ. 1999 และ 2010