주메뉴바로가기 본문바로가기

알고리듬으로 더 빠르게 지뢰를 찾자!

멧돼지 사령관의 노하우는 모두 맞지만 그런 방법으로 찾아서 어느 세월에 지뢰를 다 찾는단 말이람. 그래서 나는 멧돼지 사령관이 말한 전략들을 토대로 알고리듬을 만들어서 컴퓨터로 해결해봤어.  내가 만든 알고리듬은 먼저 게임판 정중앙의 칸을 선택해. 그리고 나온 숫자 중에서 1만 3개 있는 2×2 구역 중 빈칸을 찾아 그곳을 지뢰...(계속)
글 : 김미래 기자 수학동아 futurekim93@donga.com

수학동아 2020년 10호

태그

이전
다음
1
수학동아 2020년 10호 다른추천기사
  • 폴리매스 문제는 2019년도 정부의 재원으로 한국과학창의재단의 지원을 받아 수행된 성과물입니다.

  • ☎문의 02-6749-3911