Chromatic puzzle

ผ่อนคลายเกมปริศนาที่ไม่มีตัวจับเวลาเป้าหมายคือการใช้จำนวนสีที่น้อยที่สุด

Chromatic It's Relax Puzzle Game โดยไม่ต้องจับเวลา

คุณต้องระบายสีจุดยอดทั้งหมด นั่นคือทั้งหมด! แต่ ... จุดยอดใกล้เคียงไม่สามารถมีสีเดียวกันได้

ดังนั้นเป้าหมายคือการใช้จำนวนสีที่น้อยที่สุดและจำนวนสีของกราฟคือจำนวนสีที่น้อยที่สุดที่พอเพียงสำหรับการระบายสี

คุณจะเริ่มต้นด้วยการระบายสีจุดสุดยอดโดยที่หนึ่งสีจุดยอดของกราฟในลักษณะที่จุดยอดที่อยู่ติดกันจะได้รับสีที่แตกต่างกัน คุณจะเริ่มต้นด้วยตัวอย่างง่าย ๆ จากนั้นไปยังกราฟที่ซับซ้อนมากขึ้น บางครั้งมันก็ง่าย - บางครั้งมันยากมาก

ประวัติคณิตศาสตร์เล็กน้อย:

จำนวนสีของกราฟคือจำนวนสีที่น้อยที่สุดที่จำเป็นในการระบายสีจุดยอดของกราฟเพื่อให้ไม่มีจุดยอดที่อยู่ติดกันสองสี

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

มีอะไรใหม่ในเวอร์ชันล่าสุด 1.1.6