 algorytm skoczka (konika) szachowego |
  |
| algorytm skoczka (konika) szachowego |
 14.10.2007, 22:06:06
Post
#1
|
|
|
Grupa: Zarejestrowani Postów: 2 Pomógł: 0 Dołączył: 1.06.2006 Ostrzeżenie: (0%) 
 |
Witam.
Potrzebuje napisac program ktory bedzie znajdowal droge skoczka na szachownicy tak zeby z zadanego pola przeszedl on po szystkich polach odwiedzajac kazde pole tylko 1 raz. na necie znalazlem ogolny algorytm na to, ale problem polega na tym ze musze jakies wlasne usprawnienia napisac do tego algorytmu, tak zeby dzialal on szybciej. pisal ktos kiedys taki algorytm, albo ma jakies dobre strony z tym tematem?? zaznacam nie chodzi mi o sam algorytm ("z nawrotami") tylko o jakies jego usprawnienie, poniewaz na "golym" algorytmie znaleznienie takiej drogi jest bardzo czasochlonne:/ |
 |
 
|
|
15.10.2007, 09:09:10
Post
#2
|
|
 Grupa: Zarejestrowani Postów: 1 045 Pomógł: 5 Dołączył: 8.11.2004 Skąd: trójmiasto Ostrzeżenie: (0%)
|
Wątpię żebyś mógł dać jakieś usprawnienia, które by przyśpieszyły algorytm,
i tak musisz sprawdzić wszystkie kombinacje, podejrzewam, że algorytm podawany w necie to już optymalna wersja nie trzeba jej chyba usprawniać na siłe |
|
|
|
|
15.10.2007, 09:32:16
Post
#3
|
|
 Grupa: Moderatorzy Postów: 4 465 Pomógł: 137 Dołączył: 26.03.2004 Skąd: Gorzów Wlkp. |
Skoro szukasz algorytmu, to to nie ten dział.
Przenoszę na forum Szukam Pozdrawiam. -------------------- To think for yourself you must question authority and
learn how to put yourself in a state of vulnerable, open-mindedness; chaotic, confused, vulnerability, to inform yourself. Think for yourself. Question authority. |
|
|
|
|
|
Wersja Lo-Fi | Aktualny czas: 12.06.2025 - 23:13 |
