| [ AJou ] in KIDS 글 쓴 이(By): ahsarang (은밀하게) 날 짜 (Date): 2000년 6월 2일 금요일 오전 08시 57분 17초 제 목(Title): 프리셀 솔버 전에 쓴 글 보다가 이 예기 있길레... 학교 다닐때 만들다가 문제가 있어 손 놓고 있다가 최근에 다시 시작했습니다. 일차코딩은 마쳤는데 아직 넘어야할 산이 많네요. 현재 접근방법이 좀 무식해서... 모든 가능한 경로를 만들고 가장짧은 패쓰를 찾는겁니다. 그래프 문제가 되죠. 예상은 했었지만 요게 엄청난 자원을 소모합니다. 생각보다 더.... 지금 코드로는 수퍼컴이라도 있어야 해를 배터낼 듯... 트레이스 결과 코드에는 아직 문제가 발견되진 않습니다. 지금 생각하고있는 해결방법은 디비를 사용하는 거... 첨엔 무지 느리겠지만 데이터를 쌓다보면 점점 빨라지겠죠. 일종의 학습. 근데 언제쯤 하게될지 지금으로선 미지수. 휴레스틱을 찾을 수 있으면 좋은데 누구 이거 구현해 놓은 사람 있을까??? 혹 관심있는 사람있다면 생각해 보시길.... 왠지 이 문제는 평생 혹이 될거 같다. :) * * * * * * * * * 널 내 눈에 넣어도 정말 아프지 않을까??? - 아!사!랑! - |