'8queen problem' 태그의 글 목록

[Algorithm] 재귀 알고리즘_4(8퀸 문제)

05-4 8퀸 문제 8퀸 문제 알아보기 8퀸 문제(8-Queen prooblem)는 재귀 알고리즘을 설명할 때 자주 나오는 예제입니다. 8개의 퀸이 서로 공격하여 잡을 수 없도록 8 x 8 체스판에 배치하세요. 분기 작업으로 문제 해결하기 실습 5-7 각 열에 퀸을 1개 배치하는 조합을 재귀적으로 나열하기 # 각 열에 퀸을 1개 배치하는 조합을 재귀적으로 나열하기 pos = [0] * 8 # 각 열에서 퀸의 위치를 출력 def put() -> None: """각 열에 배치한 퀸의 위치를 출력""" for i in range(8): print(f'{pos[i]:2}',end='') print() def set(i: int) -> None: """i열에 퀸을 배치""" for j in range(8): po..

Code/Algorithm 2022.12.16

일	월	화	수	목	금	토
			1	2	3	4
5	6	7	8	9	10	11
12	13	14	15	16	17	18
19	20	21	22	23	24	25
26	27	28	29	30	31

Im heedy

8queen problem 1

티스토리툴바