디시인사이드 갤러리

마이너 갤러리 이슈박스, 최근방문 갤러리

갤러리 본문 영역

[📖정보] 프랑스 본토 요새 최적화

ㅇㅇ(175.193) 2024.05.22 05:37:31
조회 3254 추천 56 댓글 31
														

a15714ab041eb360be3335625e85716500416be1ce2088ea7d915dd7dd2d096b3cb8


프랑스 하다가 ZOC 정보가 없어서 인터넷 뒤지다 열 받아서 직접 계산함


레딧에 있는 요새 19개 짜리는 아무리 생각해도 비효율적임


Minimum dominating set, ILP 방식으로 계산: 요새 13개가 최소값으로 도출


참고로 greedy algorithm에서 17개 나왔고 백트래킹은 3시간까지 돌리다가 포기함


다음으로 요새 13개를 고정시키고 조건을 제한시켜서 해집합을 추려냄

조건 1. Paris (183)에 반드시 요새 지을 것

조건 2. 가능하면 Local Defensiveness가 높은 곳에 요새를 지을것

조건 3. 내륙 요새와 국경 요새 중에는 국경요새에 Priority 둘것

조건이 앞설수록 Pritority 높음


그래프 리스트 타이핑하다 실수한거 아니면 이거 이외에 답은 없음


Picardie (89)

Vannetais (171)

Béarn (176)

Haut-Poitou (180)

Paris (183)

Reims (186)

Lothringen (189)

Aix (201)

Dauphiné (204)

Charolais (1877)

Alençon(1879)

Quercy (4112)

Carcassonne (4695)

추천 비추천

56

고정닉 20

1

원본 첨부파일 1

댓글 영역

전체 댓글 0
등록순정렬 기준선택
본문 보기

하단 갤러리 리스트 영역

왼쪽 컨텐츠 영역

갤러리 리스트 영역

갤러리 리스트
번호 말머리 제목 글쓴이 작성일 조회 추천
2864 설문 비난 여론에도 뻔뻔하게 잘 살 것 같은 스타는? 운영자 24/06/03 - -
1067071 공지 게임이 처음인 쌩초보들을 위한 입문 연재[공지용] [8] 팰퍼틴갤로그로 이동합니다. 23.06.13 24125 13
1166605 공지 신문고 [6] 팰퍼틴갤로그로 이동합니다. 24.05.09 919 0
1149394 공지 패독겜 개발일지 나오는 요일 정리 [5] 팰퍼틴갤로그로 이동합니다. 24.03.12 3117 9
1084649 공지 갤러리 규칙 및 공지사항 [3] 팰퍼틴갤로그로 이동합니다. 23.08.15 6822 7
1067066 공지 패독겜 뉴비를 위한 구매 가이드[공지용] [10] 팰퍼틴갤로그로 이동합니다. 23.06.13 15978 24
808124 공지 역사 질문과 역사 뻘글은 세계사갤로 가주세요 [2] 팰퍼틴갤로그로 이동합니다. 21.09.24 28039 84
1174276 일반 윾 부패도는 그냥 냅두는게 좋음? dd(180.92) 21:50 2 0
1174275 일반 윾 프로빈스 너무 많아진거 같다 [1] labirumbetos갤로그로 이동합니다. 21:49 16 0
1174274 일반 호모에렉투스나 오스트랄로피테쿠스 이런애들은 디비자갤로그로 이동합니다. 21:49 16 0
1174273 일반 틴토에서 있었으면 하는 기능 ㄹㅇ... [1] {ㅇ.ㅇ;;}갤로그로 이동합니다. 21:47 28 0
1174272 일반 메죽 무역 상인 배치/섹터 질문좀 [1] ㅇㅇ(222.106) 21:43 17 0
1174271 일반 윾겜 세계 정복은 역시 몬하겠다... ㅇㅇ갤로그로 이동합니다. 21:40 32 0
1174270 일반 틴토에서 중국이 한반도 지배하면 지명 낙랑으로 바뀌면 찬성임 ? [6] ㅇㅇ갤로그로 이동합니다. 21:40 66 0
1174269 일반 키이우보니까 무굴도 없어지는거아니냐 저러면? [1] ㅇㅇ갤로그로 이동합니다. 21:37 43 0
1174268 📜연재 트레비존드 미션 임파서블 유슬람갤로그로 이동합니다. 21:37 34 4
1174267 일반 님들아 혁명전파업적깰려는데 나폴컨셉으로 할라는데 ㅇㅇ(118.235) 21:36 5 0
1174266 일반 호이 할때 철도랑 요새 짓는게 젤 재밌는데 ㅇㅇ(121.146) 21:20 25 0
1174265 일반 여기도 불타고 있네 하렌갤로그로 이동합니다. 21:20 45 0
1174264 일반 진정한 독일 사진 두개 올리고 간다 [5] domo_same_desu갤로그로 이동합니다. 21:16 110 3
1174263 일반 다들 윾겜에서 잘 쓰고있는 편의성 모드 하나씩 추천하고 가라 ㅇㅇ(220.87) 21:16 15 0
1174262 🔨모드 윾) 번역 모드 업로드하니까 작동이 안됨 판도학학부생갤로그로 이동합니다. 21:06 48 0
1174261 일반 조지아식 해결법을 발동하자 [6] ㅇㅇ(1.240) 20:57 168 3
1174260 일반 역시 카라가 신이다 [8] 스노든갤로그로 이동합니다. 20:55 161 2
1174259 일반 독일판도는 역시 독오 두개만 있는게 예쁘네 ㅇㅇ(211.218) 20:54 37 0
1174258 일반 이참에 로마공화국도 케밥좀 때리지 [6] 으야갤로그로 이동합니다. 20:53 108 2
1174257 일반 수지 어느 정도로 맞춰야 하냐 ㅇㅇ(211.192) 20:53 14 0
1174256 일반 키이우 떡밥 보니까 원나라 몽골식 지명 ㄱㄴ? [1] {ㅇ.ㅇ;;}갤로그로 이동합니다. 20:52 88 0
1174255 일반 그런데 이리 되면 윾타지 유사 빨갱이 미션 트리 국가 3개이네 [5] ㅇㅇ(220.78) 20:50 60 0
1174253 일반 크킹3 출시래 ㅋㅋ 윾붕이들은 권력의 길 출시일 언제일거같음? [4] 아가츠마젠이츠갤로그로 이동합니다. 20:47 72 0
1174251 일반 빅3 대학건설 타이밍 [4] ㅇㅇ(125.181) 20:42 59 0
1174250 일반 역시 프랑스는 이름값한다 엔터쨩갤로그로 이동합니다. 20:42 68 0
1174249 일반 난 아직도 이게 제일 아쉬움 [4] ㅇㅇ(118.235) 20:42 114 2
1174246 일반 키이우 vs 단지그 [1] ㅇㅇ(220.87) 20:36 56 0
1174245 일반 청나라 아편전쟁 휘리릭 개꿀이네 ㅇㅇ(110.70) 20:34 23 0
1174242 일반 이번판은 먼가 판도가 신기함..... ㅇㅇ(211.106) 20:27 56 0
1174241 일반 키예프떡밥이 겜안분의 분탕질인 이유.eu [7] ㅇㅇ(119.201) 20:26 227 9
1174240 일반 얘 이름 도대체 머임.. [5] 히나사랑개갤로그로 이동합니다. 20:24 125 0
1174239 일반 윾겜에 미연합국 등장은 안시키려나? ㅇㅇ(115.23) 20:24 27 0
1174238 일반 여기서 키예프라고 하는 새끼들 싹다 신고넣었음 ㅅㄱ [9] ㅇㅇ(211.36) 20:23 478 23
1174237 일반 윾파는 중국 프로빈스 잘개 쪼개겠지? [3] 짭창고갤로그로 이동합니다. 20:19 67 0
1174236 일반 키예프 논쟁 한줄로 끝내드림 [4] ㅇㅇ(118.235) 20:10 152 3
1174235 일반 윾)개 씨ㅂ 유럽색기들 ㅈ같이 겜하네 진짜 [2] Hevin갤로그로 이동합니다. 20:09 187 6
1174234 일반 빅토 tno 해본 사람 있냐 ㅇㅇ(220.87) 20:07 32 0
1174233 🎉자랑 뉴비 드디어 완벽하게 동인도 먹었다 ㅇㅇ(110.34) 20:04 80 0
1174232 일반 키이우떡밥 불지른통피 예전에 차단먹은 대역갤 반고닉아니냐? [2] ㅇㅇ(115.23) 20:03 136 11
1174231 일반 근데 왜 키이우 지명이 문제임? [6] ㅇㅇ(124.51) 19:59 185 6
1174230 일반 윾타지)240603 빗버킷판 미션추가 국가 목록 [11] 잉여크리갤로그로 이동합니다. 19:56 84 2
1174228 일반 키이우 크름 발음 좆같은건 사실임 [13] ㅇㅇ갤로그로 이동합니다. 19:51 240 2
1174227 일반 크3 러시아 선조 가문 뭐였음?? [4] 주마갤로그로 이동합니다. 19:51 74 0
1174226 일반 조선땅에서 기름채굴지 마렵네 하 ㅇㅇ(106.102) 19:48 41 1
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2