반응형 슬라이딩 퍼즐2 슬라이딩 퍼즐 - A* 알고리즘으로 풀기 이제, 최종적으로 구현을 한 프로그램입니다. A* 알고리즘을 적용하기 위해서 A* 용 자료구조를 설계했습니다. A* 알고리즘에서는 기본적으로 힙 구조를 사용하며, 검색을 빨리 하기 위해서 해시테이블을 이용합니다. 그래서 두 가지 모두를 결합한 형태의 자료구조를 만들었습니다. [PuzzleNode 자료구조] class PuzzleNode : public PQueue::Node { public: PuzzleNode(char *csquares, int cEmptySquare, int cvalue) : value(cvalue), visited(false) { squares = csquares; emptySquare = cEmptySquare; est = 0; for( int i = 0 ; i < numSquar.. 2015. 2. 18. 슬라이딩 퍼즐 - 움직임 슬라이딩 퍼즐의 자료구조를 잡는 것이 필요한데요. 제 경우에는 단순 배열로 작성을 했습니다. char *squares; int emptySquare; squares 변수는 1차원 배열로, 2차원 배열을 따로 복잡하게 구성하지 않았습니다. 사실 C/C++ 언어에서 단순 배열은 모두 1차원 배열로 인식을 합니다. 형식만 2차원, 3차원이 되는 것 뿐이죠. emptySquare는 어떤 칸이 비어있는지를 나타냅니다. 해당 칸은 0이란 값을 적게 됩니다. 이 자료구조를 토대로 움직임 함수를 구현한 것입니다. bool Move(PuzzleParams *param, eMove move) { int newEmptySquare = Move(param->squares, param->rows, param->cols, par.. 2015. 2. 18. 이전 1 다음 728x90
