Új hozzászólás Aktív témák

• #2522 Tybee21 senior tag

  Új Válasz 2007-03-20 12:57:01 #2522

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  Tybee21

  senior tag

  És esetleg ebben tud vki segíteni?
  
  Hanoi tornyai
  
  Három pálca egyikén van 3 db korong, a többi üres. A korongok nagyságrendben helyezkednek el úgy, hogy legalul van a legnagyobb. A feladat az összes korongnak az átvitele egy másik pálcára a következő szabályok szerint:
  • Egyszerre csak egy korongot mozgathatsz.
  • Egy korongot vagy egy üres pálcára, vagy egy nála nagyobb korongra helyezhetsz.
  
  Állapotok:
  1. <0,0,321> 10. <1,2,3> 19. <3,0,21>
  2. <0,1,32> 11. <1,3,2> 20. <3,1,2>
  3. <0,2,31> 12. <1,32,0> 21. <3,2,1>
  4. <0,21,3> 13. <2,0,31> 22. <3,21,0>
  5. <0,3,21> 14. <2,1,3> 23. <31,0,2>
  6. <0,31,2> 15. <2,31,0> 24. <31,2,0>
  7. <0,32,1> 16. <2,31,0> 25. <32,0,1>
  8. <0,321,0> 17. <21,0,3> 26. <32,1,0>
  9. <1,0,32> 18. <21,3,0> 27. <321,0,0>
  
  Műveletek:
  A: mozgass az első rúdról a másodikra
  B: mozgass az első rúdról a harmadikra
  C: mozgass a második rúdról a harmadikra
  D: mozgass a második rúdról az elsőre
  E: mozgass a harmadik rúdról a másodikra
  F: mozgass a harmadik rúdról az elsőre
  
  Költség: minden mozgás egy költségű
  Kiinduló állapot: 27
  Célállapot: 1
  
  Feladat: Adja meg a keresési fát 8. csomópont kibontása után, szélességi keresés esetében!
  

Új hozzászólás Aktív témák