Pokaż wyniki od 1 do 2 z 2
Problem konika szachowego
  1. #1
    lambert52
    Gość

    Domyślnie Problem konika szachowego

    Witam!
    Mam zrobić na zadanie program w C++, w którym konik szachowy przeszedłby całą szachownicę i każde pole mógłby odwiedzić dokładnie jeden raz. Program ma znaleźć rozwiązanie w każdym przepadku, tzn. ma znaleźć rozwiązanie z dowolnego pola startowego. Wiem, że w internecie można znaleźć programy oparte na rekurencji, jednak ten sposób jest wykluczony, ponieważ na rozwiązanie trzeba niekiedy bardzo długo czekać (nawet 1 dzień). Nie wiem jak się do tego zabrać. Proszę o podpowiedź jak zacząć ten program. Nie chodzi mi o to, żebym sobie tylko skopiował program i niczego się nie nauczył. Z góry dziękuję za odpowiedź.
    Uwaga: To jest stary temat
    Ta dyskusja jest starsza niż 90 dni. Informacje w niej zawarte mogą już nie być aktualne

  2. #2
    Użytkownik
    Dołączył
    11.11.2008
    Posty
    95
    Wątków
    21
    Siła reputacji
    8

    Domyślnie Odp: Problem konika szachowego

    Kod:
    http://www.mimuw.edu.pl/~kowalik/semstud/SkoczekSzachowy.pdf
    http://webcache.googleusercontent.com/search?q=cache:KjlTth2UYBcJ:www.algorytm.org/inne/problem-skoczka-konika-szachowego.html+problem+konika+szachowego&cd=1&hl=pl&ct=clnk&gl=pl&client=firefox-a&source=www.google.pl
    http://students.mimuw.edu.pl/SR/prace-mgr/masko/node33.html
    Precyl ma najlepszą kadrę moderatorską!
    Conajmniej 5 usuniętych postów i nawet nie wiem za co