เกมปริศนาผ่อนคลายโดยไม่ต้องจับเวลา เป้าหมายคือการใช้สีจำนวนน้อยที่สุด
เกมไขปริศนาผ่อนคลายแบบมีสีโดยไม่ต้องจับเวลา
คุณต้องระบายสีจุดยอดทั้งหมด นั่นคือทั้งหมด! แต่ ... จุดยอดที่อยู่ติดกันไม่สามารถมีสีเดียวกันได้
ดังนั้น เป้าหมายคือการใช้จำนวนสีให้น้อยที่สุด และเลขโครมาติกของกราฟคือจำนวนสีที่น้อยที่สุดที่เพียงพอสำหรับการระบายสี
คุณจะเริ่มต้นด้วยการระบายสีจุดยอด โดยให้สีจุดยอดของกราฟในลักษณะที่จุดยอดที่อยู่ติดกันจะมีสีต่างกัน คุณจะเริ่มต้นด้วยตัวอย่างง่ายๆ จากนั้นไปยังกราฟที่ซับซ้อนมากขึ้น บางครั้งก็ง่าย - บางครั้งก็ยากมาก
ประวัติคณิตศาสตร์เล็กน้อย:
เลขโครมาติกของกราฟคือจำนวนสีที่น้อยที่สุดที่จำเป็นในการกำหนดสีให้กับจุดยอดของกราฟ เพื่อไม่ให้จุดยอดสองจุดที่อยู่ติดกันใช้สีเดียวกัน
ผลลัพธ์แรกเกี่ยวกับการระบายสีกราฟจะเกี่ยวข้องกับกราฟภาพถ่ายในรูปแบบของการระบายสีแผนที่เกือบทั้งหมด ขณะพยายามระบายสีแผนที่ของมณฑลต่างๆ ในอังกฤษ ฟรานซิส กูทรีตั้งสมมติฐานเรื่องการคาดเดาสีทั้งสี่สี โดยสังเกตว่าสีสี่สีเพียงพอที่จะระบายสีแผนที่ เพื่อไม่ให้ภูมิภาคใดที่ใช้เส้นขอบร่วมกันได้รับสีเดียวกัน พี่ชายของ Guthrie ส่งต่อคำถามนี้ให้กับครูคณิตศาสตร์ของเขา Augustus de Morgan ที่ University College ซึ่งกล่าวถึงคำถามนี้ในจดหมายถึง William Hamilton ในปี 1852 Arthur Cayley ได้หยิบยกปัญหาขึ้นมาในการประชุมของ London Mathematical Society ในปี 1879 ในปีเดียวกันนั้น Alfred Kempe ได้ตีพิมพ์บทความที่อ้างว่าเป็นผู้กำหนดผลลัพธ์ และเป็นเวลาหนึ่งทศวรรษที่ปัญหาสี่สีได้รับการพิจารณาว่าได้รับการแก้ไขแล้ว สำหรับความสำเร็จของเขา Kempe ได้รับเลือกเป็นสมาชิกของ Royal Society และต่อมาเป็นประธานของ London Mathematical Society
อ่านเพิ่มเติม
