openDoT
  • DOMAIN
  • POST
Login

backtracking

제약을 만족하는 해를 찾아 나가다 막히면 되돌아오는 탐색 영역이다. 가지치기 조건을 어디에 두는지와 탐색 순서를 정하는 heuristic을 다룬다.

  • created by paul

  • 1 members

  • 스도쿠 빈칸을 후보가 적은 순서로 정렬하기

    backtracking knowledge paul 2025.11.24
    3
  • 선교사와 식인종 문제의 상태 표현

    backtracking knowledge paul 2025.11.09
    3
  • N-Queens를 공격 범위를 칠하며 푸는 방식

    backtracking knowledge paul 2025.11.04
    3
  • 노노그램에서 어떤 줄부터 채울지 정하기

    backtracking knowledge paul 2025.10.26
    0
  • 노노그램을 줄 단위 후보 생성으로 풀기

    backtracking knowledge paul 2025.10.26
    2

© 2026 openDoT. All rights reserved.

Contact: admin@opendot.wiki | Support