하노이 타워 [편집] - k 페그 솔루션

Question

하노이 타워 문제에 대한 k-peg 솔루션을 해결하는 알고리즘 (논리)을 제안했지만 코드를 구현할 때 세그먼트 화가 발생했습니다. 결점.

void move(int number_of_disks, int source, int dest, vector <int> free_peg, int pointer) 
    { 
     int p; 

     if (1 == number_of_disks) 
     { 
      moves++; 
      move_top_disk (source, dest); 
     } 

     if(free_peg.size() > 2) 
      p = number_of_disks/2; 
     else 
      p = number_of_disks - 1; 

     moves++; 
     //Move top "p" disks from peg 1 to peg i 
     move(p, source, free_peg.back(),free_peg, pointer); 
     //Move "n - p - 1" disks from peg 1 to another peg 
     move(number_of_disks - p - 1, source, free_peg[pointer--], free_peg, pointer++); 
     //Move the "last disk" from the source peg to the destination 
     move_top_disk(source, dest); 
     //Move "n - p - 1" disks from peg (i - 1) to the final peg 
     move(number_of_disks - p - 1, free_peg[pointer--], dest, free_peg, pointer++); 
     //Move "p" disks from peg i to the destination 
     move(p, free_peg.back(), dest, free_peg, pointer); 
    } 

아이디어는 매우 간단합니다. 무료 페그 (또는 타워)의 벡터를 유지하고 전체 디스크를 이동할 때이를 업데이트합니다. 따라서 6 개의 페그와 n 개의 디스크의 경우 하나의 소스, 하나의 대상 및 4 개의 자유로운 페그가 있습니다. 아이디어는 소스에서 free_peg [3] (네 번째 free peg)까지 p ~ n/2를 (n - p)로 이동하는 것입니다. 이제는 벡터에 3 개의 자유 펙만 있습니다.이 3 개의 자유 펙을 사용하여 (n - p - 1) 개의 디스크를 free_peg [2]로 이동 한 다음 소스에서 대상으로 마지막 디스크를 이동합니다. 그래서 지금 나는 2 개의 자유로운 나무못과 1 개의 나무못 = 3 개의 자유 나무못을 가지고 있습니다. 다음으로, 3 개의 free pegs를 사용하여 (n-p-1) 디스크를 peg [2]에서 대상으로 이동해야합니다 (이제는 무료 인 소스 포함). 마지막으로 p 디스크를 free_peg [3]에서 4 개의 free peg를 사용하여 대상으로 이동합니다. 그러나, 내 코드에서 이것을 구현할 때 세분화 오류가 발생합니다. 누군가 제발 나를 도와 줄 수 있습니까?

Answer 1

나는 k-peg 일반 솔루션을 해결할 수있었습니다. 도움을 주셔서 감사합니다. `, 당신은하지 않고 두 번`pointer`을 정의되지 않은 동작 수정하고있다;

void move(int number_of_disks, int source, int dest, vector <int> free_peg) 
    { 
     int p, middle, g; 

     if (1 == number_of_disks) 
     { 
      moves++; 
      move_top_disk (source, dest); 
     } 

     else 
     { 
      moves++; 

      if(free_peg.size() >= 2) 
       p = number_of_disks/2; 
      else 
       p = number_of_disks - 1; 

      //Move top "p" disks from peg 1 to peg i 
      middle = free_peg.back(); 
      free_peg.pop_back(); 
      free_peg.push_back(dest); 
      move(p, source, middle,free_peg); 

      //Move "n - p " disks from peg 1 to another peg 
      free_peg.pop_back(); 
      move(number_of_disks - p, source, dest, free_peg); 

        //Move p from current peg to the final peg 
      free_peg.push_back(source); 
      move(p, middle, dest, free_peg); 
     } 
    }