장난감 문제
Toy problem |
진공 세계, 최단 경로의 문제로서 모든 먼지 조각들을 진공청소기로 청소하는 것이 목표다.
과학 분야에서는 장난감 문제나[1][2] 퍼즐과 같은 문제는[3] 즉각적인 과학적인 관심사는 아니지만 문제의 다른, 더 복잡한 사례에 의해 공유될 수 있는 특성을 설명하기 위한 설명 장치 또는 특정한, 보다 일반적인 문제 해결 기법을 설명하는 방법으로 사용된다.장난감 문제는 방법론을 테스트하고 입증하는데 유용하다.연구자들은 장난감 문제를 이용하여 다른 알고리즘의 성능을 비교할 수 있다.그것들은 또한 게임 디자인에도 좋다.
예를 들어, 큰 시스템을 설계하는 동안, 그 큰 문제는 종종 많은 작은 장난감 문제들로 세분화되는데, 이것은 세세하게 잘 이해되어 왔다.종종 이러한 문제들은 복잡한 문제들의 몇 가지 중요한 측면을 증류하여 그것들을 고립된 상태에서 연구할 수 있다.따라서 장난감 문제는 더 복잡한 문제에서 특정한 현상에 대한 직관을 제공하는 데 종종 매우 유용하다.
일례로 인공지능 분야에서는 고전 퍼즐, 게임, 문제 등이 장난감 문제로 활용되는 경우가 많다.여기에는 슬라이딩 블록 퍼즐, N-Queens 문제, 선교사와 식인 문제, 틱택토, 체스,[1] 하노이 타워 등이 포함된다.[2][3]
참고 항목
참조
- ^ a b Stuart J. Russell, Peter Norvig (2010). Artificial Intelligence: A Modern Approach (3 ed.). pp. 70–73, 102–107, 109–110, 115, 162. ISBN 978-0-13-604259-4.
- ^ a b Korf, Richard E (2012). "Research challenges in combinatorial search".
{{cite journal}}:Cite 저널은 필요로 한다.journal=(도움말) - ^ a b Pearl, Judea (1984). Heuristics: intelligent search strategies for computer problem solving. p. 4. ISBN 0-201-05594-5.
외부 링크
- "toy problem". The Jargon Lexicon.
