Grotesque Maze을 위한 공부

2018. 7. 11. 11:290x04 pwnable/Pwnable.kr

728x90

미로 찾기 프로그래밍을 접해본 적이 없었기 때문에 기본적인 '백 트래킹'의 원리에 대해 배웠다. 하지만 내가 생각하기에 해당 Maze문제는 백 트래킹만으로는 풀 수가 없다. 왜냐하면 백 트래킹의 원리에서 한가지 조건이 이 문제에서 만족할 수 없기 때문이다.


백 트래킹 원리를 배우고, C로 구현해보았다. 

이제는 이를 Python으로 구현해보고자 한다.