The Four warna Teorema Negara yang tidak lebih dari empat warna yang diperlukan untuk mewarnai daerah peta.
Tantangan
Diberikan daftar batas Negara, berikan setiap ID negara bagian warna sehingga tidak ada dua negara bagian yang berdekatan memiliki warna yang sama. Outputnya harus berupa stylesheet CSS yang menetapkan warna ke kode ID 2 huruf negara. Berikut adalah peta SVG yang dapat diterapkan stylesheet. http://upload.wikimedia.org/wikipedia/commons/3/32/Blank_US_Map.svg
Aturan
- Kode terpendek menang
- daftar batas negara dapat digunakan
- hanya 4 warna yang bisa digunakan.
- daftar status dapat di-hardcode
Saran: Gunakan fill:
properti CSS untuk mengubah warna, Misalnya#AL{fill:green}
Berikut adalah daftar batas negara
AL-FL
AL-GA
AL-MS
AL-TN
AR-LA
AR-MO
AR-MS
AR-OK
AR-TN
AR-TX
AZ-CA
AZ-CO
AZ-NM
AZ-NV
AZ-UT
CA-NV
CA-OR
CO-KS
CO-NE
CO-NM
CO-OK
CO-UT
CO-WY
CT-MA
CT-NY
CT-RI
DC-MD
DC-VA
DE-MD
DE-NJ
DE-PA
FL-GA
GA-NC
GA-SC
GA-TN
IA-MN
IA-MO
IA-NE
IA-SD
IA-WI
ID-MT
ID-NV
ID-OR
ID-UT
ID-WA
ID-WY
IL-IA
IL-IN
IL-KY
IL-MO
IL-WI
IN-KY
IN-MI
IN-OH
KS-MO
KS-NE
KS-OK
KY-MO
KY-OH
KY-TN
KY-VA
KY-WV
LA-MS
LA-TX
MA-NH
MA-NY
MA-RI
MA-VT
MD-PA
MD-VA
MD-WV
ME-NH
MI-OH
MI-WI
MN-ND
MN-SD
MN-WI
MO-NE
MO-OK
MO-TN
MS-TN
MT-ND
MT-SD
MT-WY
NC-SC
NC-TN
NC-VA
ND-SD
NE-SD
NE-WY
NH-VT
NJ-NY
NJ-PA
NM-OK
NM-TX
NM-UT
NV-OR
NV-UT
NY-PA
NY-VT
OH-PA
OH-WV
OK-TX
OR-WA
PA-WV
SD-WY
TN-VA
UT-WY
VA-WV
code-golf
graph-theory
kyle k
sumber
sumber
Jawaban:
Python, 320 karakter
Menggunakan algoritma acak. Tetapkan warna ke status dalam urutan acak dengan memilih warna yang tidak bertentangan dengan status berdekatan yang telah diwarnai. Tampaknya bekerja dalam sepersepuluh detik atau lebih pada input yang diberikan.
Contoh output:
Contoh disisipkan ke svg .
sumber
tan
rupanya warna SVG yang didukung. Sayang sekali Anda hanya bisa mendapatkan satu tiga warna dengan::4
triknya.Prolog,
309307283 karakterAlgoritme menggunakan pencarian mundur / kedalaman-pertama untuk mengisi peta.
Sedikit lebih mudah dibaca:
Doa:
Hasil (baris baru tidak diperlukan):
Disisipkan ke dalam SVG: http://jsbin.com/toniseqaqi/
sumber
JavaScript (ES6) 269
279Pencarian rekursif dengan backtracking. ~ 80 byte yang dihabiskan untuk parsing daftar negara.
Tidak disatukan
Uji di konsol FireFox / FireBug
Keluaran
sumber