Oznaczmy wieże jako w1, w3 ,w3. Przez "przenieś między x1 x2" bedziemy rozumieć : jeżeli na wieży x1 jest mniejszy krążek to przenieś z x1 na x2, w przeciwnym razie przenieś z x2 na x1.
start: 1: przenieś w1 w2 2: przenieś w1 w3 3: przenieś w2 w3 powtarzaj 1, 2, 3 aż zobaczysz że wieża została przeniesiona. koniec.
Nigdy jakoś w praktyce nie układam tych wież, choć o nich słyszałem i nie wiem jaki jest algorytm optymalny. Trochę trudno mi to jakoś porównać z tym, co jest przedstawione na nagraniu, bo reguły zostały sprowadzone do jakichś machinalnych ruchów bez zbudowania przekonania, że to jest poprawny algorytm.
Na szybko wymyśliłem coś takiego (nie będę zdziwiony, jeśli moje podejście jest równoważne lub dalekie od optymalności. Nie analizuję tego, chodzi mi bardziej o
Komentarze (147)
najlepsze
Oznaczmy wieże jako w1, w3 ,w3.
Przez "przenieś między x1 x2" bedziemy rozumieć : jeżeli na wieży x1 jest mniejszy krążek to przenieś z x1 na x2, w przeciwnym razie przenieś z x2 na x1.
start:
1: przenieś w1 w2
2: przenieś w1 w3
3: przenieś w2 w3
powtarzaj 1, 2, 3 aż zobaczysz że wieża została przeniesiona.
koniec.
Komentarz usunięty przez moderatora
Komentarz usunięty przez moderatora
jak to ma się do wypowiedzi w ~6:10?
Komentarz usunięty przez moderatora
Na szybko wymyśliłem coś takiego (nie będę zdziwiony, jeśli moje podejście jest równoważne lub dalekie od optymalności. Nie analizuję tego, chodzi mi bardziej o