A* 알고리즘 방식 1. 시작사각형에서 검색된 인접사각형들을 열린목록에 넣습니다. 2. 다음의 과정들을 반복합니다. a) 열린목록에서 가장 낮은 F 비용을 찾아 현재사각형으로 선택합니다. b) 이것을 열린목록에서 꺼내 닫힌목록으로 넣습니다. c) 현재 사각형에 인접한 8 개의 사각형에 대해● 만약 인접한사각형이 갈수없는 것 이거나 그것이 닫힌목록상에 있다면 무시, 그렇지 않은것은 다음을 계속합니다.● 만약 이것이 열린목록에 있지 않다면, 이것을 열린목록에 추가하고. 이 사각형의 부모를 현재 사각형으로 만듭니다. 사각형의 F,G,H 비용을 기록.● 만약 이것이 이미 열린목록에 있다면, G비용을 이용하여 이 사각형이 더 나은가 알아보고, 그것의 G비용이 더 작으면 그것이 더 나은 길이라는 것을 의미하므로 부..
memcpy()설명메모리 영역을 복사합니다. 이와 유사한 함수로 memmove()가 있습니다만 이 함수와는 달리 동일 영역, 즉 자기 자신에 대한 복사는 할 수 없습니다. 헤더string.h형태void *memcpy(void *s1, const void *s2, size_t n);인수void *s1복사될 메모리의 포인터void *s2복사할 메모리의 포인터size_t size복사할 바이트 갯 수반환void *s1 포인터를 반환하며 실패하면 NULL을 반환한다.
memcmp설명2개의 메모리 변수에 대해 내용을 비교하여 첫 번째 인수보다 두 번째 인수가 같은지, 큰지, 작은지를 구합니다.헤더string.h형태int memcmp(const void *s1, const void *s2, size_t n);인수void *s1비교 대상 메모리 포인터void *s2비교할 메모리 포인터size_t n비교할 바이트 크기반환int양의 정수 : s1 이 s2보다 크다.0 : s1과 s2가 같다.음의 정수 : s1보다 s2가 크다.