디시인사이드 갤러리

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

갤러리 본문 영역

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

ㅇㅇ(175.193) 2024.05.22 05:37:31
조회 3327 추천 57 댓글 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)

추천 비추천

57

고정닉 20

1

원본 첨부파일 1

댓글 영역

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

하단 갤러리 리스트 영역

왼쪽 컨텐츠 영역

갤러리 리스트 영역

갤러리 리스트
번호 말머리 제목 글쓴이 작성일 조회 추천
2868 설문 힘들게 성공한 만큼 절대 논란 안 만들 것 같은 스타는? 운영자 24/06/10 - -
2869 AD 딥 블루 호라이즌 사전예약 6.14-7.4 운영자 24/06/14 - -
1177772 일반 기사단 < 얘 뭐임? [12] ㅇㅇ(118.235) 06.15 189 0
1177771 📜연재 메죽 브란덴부르크 연재) 25화 - 두 가문 이야기 [13] 미블갤로그로 이동합니다. 06.15 708 50
1177770 일반 난 군즈 사기극가는 하기좀 그런게 [2] 심심이부캐갤로그로 이동합니다. 06.15 84 0
1177769 일반 비잔틴 첩행 어떨것 같음? [1] ㅇㅇ(49.236) 06.15 71 0
1177768 일반 국평오 드립 시초가 패독갤이었음? [18] 액션코믹스갤로그로 이동합니다. 06.15 1810 27
1177767 일반 독일 제국 형성하면 문화 왜 지랄임? [1] ㅇㅇ(39.7) 06.15 137 0
1177766 일반 윾겜 미션 재밌는 나라 어디 없나 [7] 具翁갤로그로 이동합니다. 06.15 137 0
1177765 일반 요새는 비잔띤 첫이념 뭐가지 [6] ㅇㅇ(49.236) 06.15 133 0
1177764 일반 윾타지) 정식버전에서 오브달퉁그르 미션 빠졌네 [2] ㅇㅇ(1.221) 06.15 121 0
1177763 일반 시222발 신롬 해체하려고 전쟁중인데 [4] ㅇㅇ(121.171) 06.15 89 0
1177762 일반 윾 오스만은 오스트리아 먹을때까지는 재밌음. [2] ㅇㅇ(110.13) 06.15 181 0
1177761 일반 스칸데르베그 좆사기라 알바니아 생각보다 할만하네 [5] ㅇㅇ(59.3) 06.15 164 0
1177760 일반 로마인들의 패션...jpg. [13] 수류탄이야갤로그로 이동합니다. 06.15 1754 28
1177759 일반 별겜 DLC 네메시스까지 샀는데 그 이후로 뭐 사야함? [1] ㅇㅇ(125.180) 06.15 28 0
1177758 일반 윾타지) 혐렌트 ㅈ스 동맹 터지는 인게임 이벤트 같은거 아직 없지? [6] ㅇㅇ(220.116) 06.15 117 0
1177757 일반 윾 남의 땅 식민지 먹으면 [2] ㅇ.ㅇ갤로그로 이동합니다. 06.15 104 0
1177756 일반 빅토3 벨기에하는데 외교전 뭐하는게좋음? [4] ㅇㅇ(59.3) 06.15 99 0
1177755 일반 빅토 ai들은 왜 대학 거의 안지음? [3] ㅇㅇ(14.39) 06.15 134 0
1177754 일반 빅토 정복 초반부터 달려야하는게 너무 귀찮음 [2] ㅇㅇ갤로그로 이동합니다. 06.15 144 0
1177753 일반 이래서 호이는 바닐라에서 함대를 못 써 [1] labirumbetos갤로그로 이동합니다. 06.15 150 0

게시물은 1만 개 단위로 검색됩니다.

갤러리 내부 검색
게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2