ThepExcel Logo
  • บทความ
    • Excel
      • Excel ทั่วไป
      • Excel Pivot Table
      • Excel Power Pivot
      • Power Query
      • Excel Array Formula
      • Excel VBA
      • Excel for Business
      • Excel and Maths
      • ฟังก์ชัน Excel ทั้งหมด
    • Power BI
      • Power Query
      • Data Model
      • DAX Formula
      • Power BI Report
    • Coding
      • Excel VBA
      • Python
      • Power Query M Code
    • AI
      • ChatGPT
      • Stable Diffusion
      • MidJourney
    • Highlights : บทความแนะนำ
    • คลิปวีดีโอ
  • อบรม
    • อบรมลูกค้าองค์กร
    • คอร์สออนไลน์ SkillLane
    • แนะนำวิทยากร
    • Excel/Power BI Skill Map
    • Quiz
  • Shop
    • คอร์สออนไลน์
    • สินค้าทั้งหมด
    • หนังสือเล่ม
    • E-Book
    • Cart
  • Download
    • Download ไฟล์จากเทพเอ็กเซล
    • ThepExcel-Mfx : M Code สำเร็จรูป
    • Date Table สำเร็จรูป
    • กราฟ My Skill
    • github.com/ThepExcel
  • รวม Link
    • รวม Link สอน Excel & Power BI ทั้งไทยและเทศ
    • รวม Link เกี่ยวกับ AI
    • รวม Link Coding
    • หนังสือแนะนำ
    • Facebook ThepExcel
    • YouTube ThepExcel
    • DAX Formatter
  • Contact
    • แนะนำ เทพเอ็กเซล (Thep Excel)
    • แนะนำวิทยากร : อาจารย์ ศิระ เอกบุตร (ระ)
    • นโยบายการคุ้มครองข้อมูลส่วนบุคคล (Privacy Policy)
  • Facebook
  • YouTube

สอนใช้งานและแกะสูตร Template Sudoku Solver ของ Microsoft – Part2

sudoku solver excel

Categories 📂

Excel Iterative Calculation

Tags 🏷️

iterative, sudoku

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

ปกติแล้วการเล่น Sudoku มันคือ การต้องใส่เลข 1-9 ลงไปในช่องว่าง โดยที่แต่ละแถว แต่ละคอลัมน์ และแต่ละพื้นที่สี่เหลี่ยม 3×3 นั้น มีเลข 1-9 ไม่ซ้ำกันเลย (คนที่มาอ่านบทความนี้ถึงตอนที่ 2 ได้น่าจะพอรู้กติกาอยู่แล้วเนอะ)

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

สารบัญ

  • อย่าลืม Unprotect Sheet
  • สูตรที่ Final Position Board
  • ดูสูตรใน Possible Number ตารางซ้าย
  • สูตรทั้งหมดเป็นสูตรแบบงูกินหาง
  • ลองใส่เลขทดสอบสูตร
  • สรุป

อย่าลืม Unprotect Sheet

ทีนี้พอเรารู้หลักการแล้ว เราจะมาเริ่มแกะสูตรกัน แต่ปรากฏว่าเรามองไม่เห็นสูตรที่เค้าเขียนไว้ เพราะเค้าทำการ Protect Sheet ไว้อยู่ ดังนั้นให้เราทำการไปที่ Review -> Unprotect Sheet ก่อน

สูตรที่ Final Position Board

ถ้าเรา Double Click สูตรใน B15 จะเห็นเป็นดังนี้

=IF(COUNT($W$5:$Y$7)=1,SUM($W$5:$Y$7),IF(COUNT($AZ$5:$BB$7)=1,SUM($AZ$5:$BB$7),""))

จะเห็นได้ว่า มันใช้หลักการ Basic อย่างที่เราคิดนี่แหละ โดยจะเช็ค Possible Numbers ในตารางฝั่งซ้ายก่อน ถ้ามีเหลือ possible number ตัวเดียว (ใช้การ COUNT) ก็จะเอาตัวนั้นเลย (ใช้การ SUM) ถ้ามีหลายตัวค่อยเช็คฝั่งขวาด้วยหลักการเดียวกันคือถ้ามีตัวเดียวเอาตัวนั้น แต่ถ้ามีหลายตัวจะปล่อยให้เป็นช่องว่างไปด้วย “” (แสดงว่ายังไม่แน่ใจในคำตอบนั่นเอง)

ดูสูตรใน Possible Number ตารางซ้าย

ถ้าลองดับเบิ้ลคลิ๊กที่ AU8 จะได้ดังนี้

=IF(OR(GameState=0,$J$6=1,$J$16=1,AND($J$6="",OR($J$16=1,$J$16=""),$B$16<>1,$C$16<>1,$D$16<>1,$E$16<>1,$F$16<>1,$G$16<>1,$H$16<>1,$I$16<>1,$J$15<>1,$J$17<>1,$J$18<>1,$J$19<>1,$J$20<>1,$J$21<>1,$J$22<>1,$J$23<>1,$H$15<>1,$I$15<>1,$J$15<>1,$H$16<>1,$I$16<>1,$H$17<>1,$I$17<>1,$J$17<>1,OR($W$5<>"",$Z$5<>"",$AC$5<>"",$W$11<>"",$Z$11<>"",$AC$11<>""),OR($AF$5<>"",$AI$5<>"",$AL$5<>"",$AF$11<>"",$AI$11<>"",$AL$11<>""),OR($AO$14<>"",$AO$17<>"",$AO$20<>"",$AR$14<>"",$AR$17<>"",$AR$20<>""),OR($AO$23<>"",$AO$26<>"",$AO$29<>"",$AR$23<>"",$AR$26<>"",$AR$29<>""))),1,"")

ตอนนี้อย่าเพิ่งสนใจว่าเค้าเขียนสูตรแบบไหน ทำไมถึงดูถึกขนาดนี้ เอาเป็นว่าเราสนใจหลักการก่อนนะครับ วิธีเขียนสูตรให้สามารถ copy paste ง่ายๆ เดี๋ยวค่อยว่ากันทีหลัง

จะเห็นว่าสูตรมันพยายามเขียน Logic ออกมาว่าเมื่อไหร่ควรจะแสดงเลข 1 (ช่อง AU8 เป็น Possible Number ของเลข 1) เมื่อไหร่ควรจะปล่อยเป็น Blank

สูตรแม้จะดูวุ่นวาย แต่ส่วน Logical Test ก็มีหลักการดังนี้

ถ้าตรงตามเงื่อนไขอย่างน้อยอันใดอันหนึ่งของสี่เงื่อนไขนี้ จะได้ผลลัพธ์เป็น 1 ทันที นอกนั้นจะได้เป็น Blank

  • GameState=0
  • ช่อง Starting Position ใส่เป็นเลข 1 ไว้แล้ว
  • ช่อง Final Position เป็นเลข 1
  • เงื่อนไขพิเศษ (เงื่อนไขข้อนี้แหละที่ยาวมากๆ เดี๋ยวขอเขียนอธิบายเพิ่ม)

เงื่อนไขพิเศษมี Logic ดังนี้ (โดยทุกข้อย่อยต้องเป็นจริง)

  • ช่อง Starting Position ยังว่าง (ตัวนี้จะช่วยตัด Possible Number ได้มหาศาล)
  • ช่อง Final Position เป็นเลข 1 หรือยังว่าง
  • Final Position ในแถวเดียวกัน (ยกเว้นช่องตัวเอง) ไม่มีเลข 1
  • Final Position ในคอลัมน์เดียวกัน (ยกเว้นช่องตัวเอง) ไม่มีเลข 1
  • Final Position ในพื้นที่ 3×3 (ยกเว้นช่องตัวเอง) ไม่มีเลข 1
  • Possible Number เป็นไปตามเงื่อนไขนี้ (ซึ่งก็ซับซ้อนอีก)
=AND(...,
OR($W$5<>"",$Z$5<>"",$AC$5<>"",$W$11<>"",$Z$11<>"",$AC$11<>""),
OR($AF$5<>"",$AI$5<>"",$AL$5<>"",$AF$11<>"",$AI$11<>"",$AL$11<>""),
OR($AO$14<>"",$AO$17<>"",$AO$20<>"",$AR$14<>"",$AR$17<>"",$AR$20<>""),
OR($AO$23<>"",$AO$26<>"",$AO$29<>"",$AR$23<>"",$AR$26<>"",$AR$29<>"")
)

คือดูในพื้นที่แนวเดียวกันว่าใน block นั้นอย่างน้อยตัวในตัวหนึ่งใน block จะต้องไม่ว่าง (แต่ละ block อยู่ภายใต้ OR 1 ชุด) แต่ไม่สนใจตัวที่อยู่ในแถวและคอลัมน์เดียวกันนะ โดยเงื่อนไขจะต้องเป็นจริงทุก block (เพราะว่าอยู่ภายใต้ AND)

การเขียนแบบนี้หมายถึงอะไร? ทำไมต้องเช็คว่าตัวใดตัวหนึ่งจะต้องไม่ว่างด้วย?

การเช็คว่าตัวใดตัวหนึ่งไม่ว่าง มันก็คือ การมองว่าในแต่ละ block 3×3 มีการลงเลข possible number นั้นๆ ไปแล้วในแนวอื่นที่ไม่ตรงกับตัวมันนั่นเอง เรียกได้ว่าถ้ามีการลงเลข 1 ในแนวอื่นแล้ว แสดงว่าช่องมันเองยังเป็นไปได้ที่จะเป็นเลข 1 อยู่นั่นเองครับ

สูตรทั้งหมดเป็นสูตรแบบงูกินหาง

ถ้าสังเกตดู สูตรใน Final Position มีการอ้างอิงจาก Possible Number และสูตรใน Possible Number ก็มีการคำนวณจาก Final position ด้วย แถม Possible Number ก็อ้างอิงกันเองพันกันมั่วไปหมดอีก ถ้าเราใช้สูตรพวกนี้ในโหมดการทำงานปกติ มันจะด่าเราว่าเราเขียนสูตรแบบ Circular Reference ทันที

เพื่อให้สูตร Circular Reference ทำงานได้ เราจึงต้องเปิดโหมดการทำงานแบบ Iterative Calculation ด้วย ซึ่งใน Template นี้มันเลือกไว้ให้อยู่แล้ว และตั้งให้ทำทีละ 1 Step แถมทำในโหมด Manual Cal ที่ต้องกด F9 เองด้วย

ลองใส่เลขทดสอบสูตร

ลองทดสอบการทำงานของสูตร โดยใส่ Starting Position เป็น 1 ลงไปช่องนึง แล้วปรับ Game Stage เป็น 1 แล้ว F9 รัวๆ

จะเห็นว่าการกด F9 ทีแรก จะทำให้ Possible Number ในพื้นที่ AR8:AT10 นั้นมีเลข 1 โผล่มาตัวเดียวเลย (เพราะเงื่อนไขช่อง Starting Position ยังว่าง $I$6=”” นั้นเป็นเท็จไปแล้ว) ทำให้ Final Position สามารถมีเลข 1 โผล่ออกมาได้เพราะ COUNT ได้ตัวเดียวในที่สุด

พอกด F9 ครั้งต่อๆ ไปจะทำให้ Possible Number ได้มีการตัดเลข 1 ในแนวเดียวกันออกจนหมดอีกด้วย อันนี้เป็นเพราะว่่าใน Final Position มีการลงเลข 1 ไปแล้วในแนวเดียวกัน ทำให้เงื่อนไขพิเศษที่เช็คใน Final Position เป็น FALSE นั่นเอง พอเป็น FALSE ทำให้ได้ค่า “” ออกมาในที่สุด

ผมลองใส่เลข 1 เพิ่ม ในระดับที่มันควรตอบได้แล้วว่าเลข 1 ตัวสุดท้ายอยู่ที่ไหน แต่มันก็ดันไม่ให้คำตอบออกมา เพราะ Possible Number ยังคงมีหลายเลขอยู่ แสดงว่า Logic เท่านี้ยังไม่เพียงพอ

ในทีุ่ดก็ถึงเวลาของ Solution Numbers ที่เป็น Game Stage 2 ซักที

หากไปดูสูตรใน BL14 จะเห็นสูตรนี้

=IF(AND(GameState=2,OR(AND($W$14="",$Z$14="",$AC$14="",$AF$14="",$AL$14="",$AO$14="",$AR$14="",$AU$14=""),AND($AI$5="",$AI$8="",$AI$11="",$AI$17="",$AI$20="",$AI$23="",$AI$26="",$AI$29=""),AND($AF$14="",$AL$14="",$AF$17="",$AI$17="",$AL$17="",$AF$20="",$AI$20="",$AL$20=""))),1,"")

เงื่อนไขที่มันจะแสดงเลข Solution เช่นเลข 1 ออกมาคือ ต้องมี Game Stage เป็น 2 และต้องทำเงื่อนไขพิเศษของ Solution Board ดังนี้ (อย่างน้อยข้อใดข้อหนึ่งต้องเป็นจริง)

  • ในแถวเดียวกันนั้นว่างทั้งหมด
  • ในคอลัมน์เดียวกันนั้นว่างทั้งหมด
  • ในพื้นที่ Block เดียวกันนั้นว่างทั้งหมด

นี่คือสาเหตุที่ว่าพอเราปรับ Game Stage เป็น 2 แล้วกด F9 มันจึงมีเลขโผล่มาที่ Solution Numbers ซึ่งทำให้เลขโผล่ที่ Final Position ได้ในที่สุด (Game Stage2 ก็ยังสามารถคำนวณ Possible Numbers เพิ่มได้อยู่นะ)

สรุป

และนี่ก็คือหลักการคิดของตัว Sudoku Solver นี้ครับ ซึ่งสูตรที่แสดงออกมาใน Template ล่าสุดที่เราใช้กันอยู่นี้นั้นดูถึกอย่างมาก ซึ่งจริงๆ แล้วในอดีต Template นี้สูตรไม่ได้ถึกขนาดนี้ แต่เกิดจากการเขียนสูตรพวก INDEX ผสมกับ ROW/COLUMN/MOD ที่ซับซ้อนผสมอยู่ใน Defined Name ต่างหาก (ไม่แน่ใจเหมือนกันว่าทำไมถึงมาแก้สูตรให้กลายเป็นแบบถึก)

ดังนั้นในเมื่อเราได้รู้หลักการในการคิดแล้ว ในตอนหน้าเราจะพยายามมาแก้สูตรใน Template นี้ให้ถึกน้อยลงกันดีกว่า เช่น ทำให้มัน Copy Paste ได้สะดวกขึ้น ไม่ต้องมานั่งเขียนสูตรใหม่ทุกช่อง ตายพอดี

แชร์ความรู้ให้เพื่อนๆ ของคุณ
430    
430    

ติดตามเทพเอ็กเซล

  • Facebook
  • YouTube

อบรมกับเทพเอ็กเซล

🔥 คอร์สใหม่ล่าสุด 🔥

การทำ Optimization ด้วย Excel Solver
สำหรับงานวางแผน
คอร์สออนไลน์ เทพเอ็กเซล
คอร์สออนไลน์ จากเทพเอ็กเซล ดูกี่รอบก็ได้
อบรม Excel / Power BI ให้องค์กรของคุณ

บทความล่าสุด

  • วิธีผสม Model สูตรผสมแบบโดนใจใน Stable Diffusion [Part7]
  • สอนทำรูปตัวเองคู่กับสาว ใน Stable Diffusion [Part6]
  • สอน Train Model ตัวเองใน Stable Diffusion [Part5]
  • 10 Levels การเขียนสูตร Excel ในยุคใหม่
  • บันได 10 ขั้น เริ่มเรียนรู้ M Code ขุมพลังของ Power Query
  • แนวทางฝึกฝน Excel ให้เก่งขึ้น
  • รวม Link เว็บ/เพจเกี่ยวกับ AI

บทความแนะนำ

🔥ฟังก์ชันทั้งหมดใน Excel 🔥

  • 10 Levels การเขียนสูตร Excel ในยุคใหม่
  • แกะเคล็ดวิชา Excel Wizard ในการแข่ง Speed Run Excel ระดับโลก
  • เจาะลึก CALCULATE ใน DAX แบบลึกสุดใจ : Part 1
  • Series สอนดึงข้อมูลจากเว็บ ด้วย Power Automate Desktop
  • สรุปการใช้ LAMBDA ฟังก์ชันที่ใช้สร้างฟังก์ชันใน Excel 365 และผองเพื่อน
  • วิธีใช้ Excel คำนวณระยะเวลาการทำงานรวม แถมระบุเวลาพักได้แบบยืดหยุ่น
  • วิธีจัดการข้อมูลแย่ๆ ด้วย Power Query ทั้งข้อมูลปนกัน ข้อมูลอยู่บนหัวตาราง

Categories

Tags

ai collection concepts copy database Data Model data validation date dax dropdown error excel filter finance find format formula function game graph IF index intro len link logic lookup match matrix mcode m code merge mid overview paste pivot power query row sort speed split stable diffusion substitute table text time tips trim vba vlookup

Archives

  • April 2023 (8)
  • March 2023 (2)
  • February 2023 (2)
  • January 2023 (1)
  • October 2022 (1)
  • September 2022 (3)
  • August 2022 (3)
  • July 2022 (1)
  • June 2022 (3)
  • May 2022 (1)
  • April 2022 (2)
  • February 2022 (1)
  • December 2021 (2)
  • November 2021 (10)
  • September 2021 (2)
  • August 2021 (6)
  • July 2021 (2)
  • June 2021 (2)
  • May 2021 (10)
  • April 2021 (3)
  • March 2021 (3)
  • February 2021 (4)
  • January 2021 (8)
  • December 2020 (5)
  • November 2020 (13)
  • October 2020 (5)
  • September 2020 (11)
  • August 2020 (4)
  • July 2020 (13)
  • June 2020 (17)
  • May 2020 (16)
  • April 2020 (16)
  • March 2020 (10)
  • February 2020 (15)
  • January 2020 (16)
  • December 2019 (4)
  • November 2019 (3)
  • October 2019 (9)
  • September 2019 (1)
  • August 2019 (7)
  • June 2019 (3)
  • May 2019 (9)
  • April 2019 (9)
  • March 2019 (2)
  • February 2018 (1)
  • January 2018 (3)
  • November 2017 (3)
  • August 2017 (1)
  • July 2017 (1)
  • June 2017 (1)
  • May 2017 (6)
  • April 2017 (6)
  • March 2017 (7)
  • February 2017 (1)
  • January 2017 (2)
  • December 2016 (1)
  • October 2016 (2)
  • September 2016 (3)
  • August 2016 (2)
  • July 2016 (2)
  • June 2016 (1)
  • May 2016 (1)
  • April 2016 (1)
  • March 2016 (2)
  • February 2016 (1)
  • January 2016 (2)
  • December 2015 (2)
  • November 2015 (5)
  • October 2015 (3)
  • June 2015 (2)
  • May 2015 (1)
  • April 2015 (26)
  • January 2015 (1)
  • December 2014 (1)
  • November 2014 (2)
  • October 2014 (1)
  • September 2014 (2)
  • August 2014 (1)
  • June 2014 (1)
  • May 2014 (1)
  • April 2014 (3)
  • March 2014 (3)
  • February 2014 (12)
  • January 2014 (7)
  • December 2013 (2)
  • November 2013 (8)
  • October 2013 (2)

เทพเอ็กเซล : Thep Excel

copyright © 2022

  • Facebook
  • YouTube
เว็บไซต์นี้ใช้คุกกี้ (Cookies)
บริษัท เทพเอ็กเซล จำกัด ให้ความสำคัญต่อข้อมูลส่วนบุคคลของท่าน เพื่อการพัฒนาและปรับปรุงเว็บไซต์รวมถึงสินค้าและบริการต่างๆ หากท่านใช้บริการเว็บไซต์นี้ โดยไม่มีการปรับตั้งค่าใดๆ แสดงว่าท่านยินยอมที่จะรับคุกกี้บนเว็บไซต์ และนโยบายสิทธิส่วนบุคคลของเรา
ตั้งค่าคุกกี้ยอมรับทั้งหมดอ่านเพิ่มเติม
Manage consent

Privacy Overview

This website uses cookies to improve your experience while you navigate through the website. Out of these, the cookies that are categorized as necessary are stored on your browser as they are essential for the working of basic functionalities of the website. We also use third-party cookies that help us analyze and understand how you use this website. These cookies will be stored in your browser only with your consent. You also have the option to opt-out of these cookies. But opting out of some of these cookies may affect your browsing experience.
Necessary
Always Enabled
Necessary cookies are absolutely essential for the website to function properly. These cookies ensure basic functionalities and security features of the website, anonymously.
CookieDurationDescription
cookielawinfo-checkbox-analytics11 monthsThis cookie is set by GDPR Cookie Consent plugin. The cookie is used to store the user consent for the cookies in the category "Analytics".
cookielawinfo-checkbox-functional11 monthsThe cookie is set by GDPR cookie consent to record the user consent for the cookies in the category "Functional".
cookielawinfo-checkbox-necessary11 monthsThis cookie is set by GDPR Cookie Consent plugin. The cookies is used to store the user consent for the cookies in the category "Necessary".
cookielawinfo-checkbox-others11 monthsThis cookie is set by GDPR Cookie Consent plugin. The cookie is used to store the user consent for the cookies in the category "Other.
cookielawinfo-checkbox-performance11 monthsThis cookie is set by GDPR Cookie Consent plugin. The cookie is used to store the user consent for the cookies in the category "Performance".
viewed_cookie_policy11 monthsThe cookie is set by the GDPR Cookie Consent plugin and is used to store whether or not user has consented to the use of cookies. It does not store any personal data.
Functional
Functional cookies help to perform certain functionalities like sharing the content of the website on social media platforms, collect feedbacks, and other third-party features.
Performance
Performance cookies are used to understand and analyze the key performance indexes of the website which helps in delivering a better user experience for the visitors.
Analytics
Analytical cookies are used to understand how visitors interact with the website. These cookies help provide information on metrics the number of visitors, bounce rate, traffic source, etc.
Advertisement
Advertisement cookies are used to provide visitors with relevant ads and marketing campaigns. These cookies track visitors across websites and collect information to provide customized ads.
Others
Other uncategorized cookies are those that are being analyzed and have not been classified into a category as yet.
SAVE & ACCEPT