Mewarnai peta Britania Raya dan Irlandia
- Ini adalah masalah mewarnai peta Britania Raya dan Irlandia.
- Peta harus diwarnai agar wilayah yang bertetangga tidak memiliki warna yang sama.
- Warna dapat dipilih dan diterapkan melalui klik.
Pendapat GN⁺
- Masalah ini adalah salah satu contoh teori graf, yang dikenal sebagai masalah pewarnaan (coloring problem).
- Bagi software engineer tingkat pemula, ini dapat membantu memahami algoritma dan struktur data.
- Untuk menyelesaikan masalah ini, kita dapat menggunakan backtracking atau greedy algorithm.
- Masalah serupa adalah 'teorema empat warna (four color theorem)', yaitu teori bahwa semua graf planar dapat diwarnai dengan empat warna.
- Melalui masalah ini, kemampuan pemecahan masalah dan perancangan algoritma dapat ditingkatkan.
1 komentar
Komentar Hacker News
Saya melihatnya bersama dua anak, dan mereka semua menikmatinya. Bagian zero-knowledge proof tidak saya pahami, tetapi bagian teorema empat warna menarik. Kami mencoba mewarnai peta bersama anak-anak dan jadi penasaran apakah ini berlaku di ruang non-Euclidean. Pada bola, maksimal empat warna; pada torus, diperlukan tujuh warna.
Tiga warna yang digunakan pada tahap pertama harus dinyatakan secara eksplisit, dan pada tahap ketiga perlu dipastikan bahwa warna-warna yang terungkap berbeda satu sama lain dan merupakan salah satu dari tiga warna tersebut.
Ungkapan "sangat sulit" bisa menimbulkan salah paham. Itu terdengar seolah jawabannya akan ditemukan jika cukup berusaha.
Saya tahu bahwa empat warna cukup untuk peta acak apa pun, tetapi menggambar peta yang membutuhkan lima warna terasa sangat memuaskan. Saya jadi memahami secara intuitif sesuatu yang sebelumnya hanya saya ketahui secara teoretis.
Sepertinya ide yang bagus untuk menghubungi museum yang menangani topik sains. Museum MINT di Jerman banyak menangani pameran seperti ini. Anak-anak tampaknya juga akan menikmatinya.
Interaksi dan alurnya bagus, tetapi contoh zero-knowledge proof sulit dipahami. Saya tahu konsepnya, tetapi tidak yakin contoh itu benar-benar merupakan sebuah proof. Rasanya ada elemen penting yang hilang karena prosesnya terlalu disederhanakan.
Republik Irlandia bukan bagian dari Britania Raya. Istilah 'British Isles' lebih tepat. Pembedaan ini penting.
Saya tahu membuat peta lima warna itu mustahil, tetapi tetap menyenangkan untuk mencobanya. Saya penasaran apakah ini bug. Saya tidak paham mengapa bukan tiga warna.
Ini adalah salah satu contoh edukatif paling keren yang pernah saya coba. Saya suka ada peringatan bahwa peta lima warna itu "sangat sulit". Ini jauh lebih membekas daripada sekadar mendengar bahwa empat warna cukup untuk semua peta. Saya berharap sekolah mengajarkan hal seperti ini.
Ungkapan "para matematikawan percaya bahwa pembuktian ini benar" tidak tepat. Pembuktiannya telah diverifikasi secara formal oleh komputer. Kalimat itu bisa terdengar seolah para matematikawan belum sepenuhnya yakin pada pembuktiannya.