ผ่อนคลายเกมปริศนาที่ไม่มีตัวจับเวลาเป้าหมายคือการใช้จำนวนสีที่น้อยที่สุด
Chromatic It's Relax Puzzle Game โดยไม่ต้องจับเวลา
คุณต้องระบายสีจุดยอดทั้งหมด นั่นคือทั้งหมด! แต่ ... จุดยอดใกล้เคียงไม่สามารถมีสีเดียวกันได้
ดังนั้นเป้าหมายคือการใช้จำนวนสีที่น้อยที่สุดและจำนวนสีของกราฟคือจำนวนสีที่น้อยที่สุดที่พอเพียงสำหรับการระบายสี
คุณจะเริ่มต้นด้วยการระบายสีจุดสุดยอดโดยที่หนึ่งสีจุดยอดของกราฟในลักษณะที่จุดยอดที่อยู่ติดกันจะได้รับสีที่แตกต่างกัน คุณจะเริ่มต้นด้วยตัวอย่างง่าย ๆ จากนั้นไปยังกราฟที่ซับซ้อนมากขึ้น บางครั้งมันก็ง่าย - บางครั้งมันยากมาก
ประวัติคณิตศาสตร์เล็กน้อย:
จำนวนสีของกราฟคือจำนวนสีที่น้อยที่สุดที่จำเป็นในการระบายสีจุดยอดของกราฟเพื่อให้ไม่มีจุดยอดที่อยู่ติดกันสองสี
ผลลัพธ์แรกเกี่ยวกับข้อตกลงการระบายสีกราฟเกือบจะเฉพาะกับกราฟระนาบในรูปแบบของการระบายสีของแผนที่ ในขณะที่พยายามระบายสีแผนที่ของมณฑลอังกฤษฟรานซิสกูทรีได้ตั้งสมมติฐานการคาดเดาสีทั้งสี่โดยสังเกตว่าสี่สีเพียงพอที่จะระบายสีแผนที่เพื่อไม่ให้ภูมิภาคแบ่งปันเส้นขอบทั่วไปที่ได้รับสีเดียวกัน พี่ชายของ Guthrie ส่งคำถามไปยังอาจารย์คณิตศาสตร์ของเขาออกัสตัสเดอมอร์แกนที่วิทยาลัยมหาวิทยาลัยซึ่งพูดถึงมันในจดหมายถึงวิลเลียมแฮมิลตันในปี 1852 อาเธอร์เคย์ลีย์ยกปัญหาขึ้นในการประชุมสมาคมคณิตศาสตร์ลอนดอนในปี 1879 สำหรับความสำเร็จของเขา Kempe ได้รับเลือกเป็นเพื่อนของราชสมาคมและต่อมาประธานาธิบดีของสมาคมคณิตศาสตร์ลอนดอน
ขยาย
วันที่เผยแพร่
ขนาด
หมวดหมู่
สติปัญญาชื่อแพ็กเกจ
