na jakich wymiarach szachownicy jest mozliwy ruch skoczka szachowego? na pewno na 8x8, 6x6, a na jakich jeszcze innych ponizej 8x8?
pozdro
0
0
Albo nie rozumiem pytania, albo 3x3 wystarczy.
*4x4 - z każdego pola można się ruszyć
0
Ludzie naprawdę mają takie problemy? 4x4 jest za mała, z wewnętrznej linii idą w kierunku bliższej krawędzi wyjdzie o jedno pole/linię za planszę. 5x5 jest najmniejsza dla skoczka, ze środka może iść w każdym kierunku bez wyjścia za planszę.
0
troche nie sprecyzowalem ;), chodzi mi o takie wymiary planszy, aby mozliwe bylo przejscie konikiem po wszystkich polach, tak by nie skoczyc dwa razy na to samo pole...
(pisalem sobie program, ktory to robi dla planszy 6x6 i 5x5, dla planszy 4x4 nie przejdzie planszy - chce wiedziec, czy to wina algorytmu, czy jes to moze niemozliwe)
wedlug tego co czytalem, (bez "sztuczki" jekiegos tam Wenderssona, czy cos xD) moc obliczenniowa komputera jest niewystarczajaca do wykonania tego na planszy 8x8, a u mnie po 3 sekundach pracy wykonalo sie dla planszy 8x8 zaczynajac od lewego gornego naroznika... wtf. ;)
jhak podalem inne polozenie strartowe to jak na razie po minucie jeszcze liczy...
ok, czyli bledny wynik dla 4x4 jest "poprawny" ;)
a co z ta plansza 8x8, dla pozycji startowej 1x1 wykonuje sie w 3 sekundy (a wedlug tego co przeczytalem - nie powinien sie wykonac), dla innej pozycji liczy juz dluzsza chwile....
0
qerez napisał(a)
chodzi mi o takie wymiary planszy, aby mozliwe bylo przejscie konikiem po wszystkich polach, tak by nie skoczyc dwa razy na to samo pole...
W takim układzie 5x5 też może być za mała, przynajmniej mi na kartce nie udało się jeszcze tak przejść żeby nie natrpnąć dwa razy na to samo pole.
0
dla planszy 8x8 i pozycji startowej 4x7 wykonalo sie w niespelna 4 minuty, wtf? ;) (a mialo sie w ogóle nie wykonac)
przeczytalem:
Dla N = 8 zwyczajne liczenie przekracza moc
dzisiejszych komputerów. Metodami pośrednimi
otrzymano oszacowania:
1995 – 33439123484294,
1997 - 13267364410532.
Czysty algorytm z powrotami dla N =8 wymaga
3430271572 kroków by obliczyć pierwszą
kompletną drogę.
moje wyniki dla 8x8
pozycja 1x1 16501401
pozycja 4x7 2080036533
0
wydruk programu dla planszy 5x5 i pozycji startowej 1x1
1 | 6 | 15 | 10 | 21 |
14 | 9 | 20 | 5 | 16 |
19 | 2 | 7 | 22 | 11 |
8 | 13 | 24 | 17 | 4 |
25 | 18 | 3 | 12 | 23 |
liczba skokow (rowniez licze kazde cofanie): 17654
0
No ok, ale ja nie wiem jak ponumerowałeś swoje pola ;) Także nie widzę drogi.
0
no ja tam w szachy nie gram, ale tak chyba tradycyjnie...
np plansza 4x4
1 | 3 | 5 |6 1 na pierwszym polu, 5 na 3 polu
2 | 5 | 4 | 5 4 na polu 2x3 itd. (w tablicy tak naprawde 1x2)
1 | 6 | 7 |7
2 | 4 | 8 | 7
0
Spokojnie da się policzyć dla 8x8. Ale to zależy od:
- punktu startowego
- kolejności ruchów które wykonujesz
A dane które przytoczyłeś są pewnie zwyczajnie stare. 10 czy 15 lat temu mogło się nie dac policzyć, ale dziś się już da ;]
0
ITI napisał(a)
Albo nie rozumiem pytania, albo 3x3 wystarczy.
Albo nie wiem jak skoczek się porusza, albo starczy 3x2.
0
Azarien napisał(a)
ITI napisał(a)
Albo nie rozumiem pytania, albo 3x3 wystarczy.
Albo nie wiem jak skoczek się porusza, albo starczy 3x2.
Nie wiesz jak skoczek się porusza. ;-)
Jeśli chodzi o pytanie autora wątku to proszę link http://en.wikipedia.org/wiki/Knight%27s_tour#Schwenk.27s_Theorem
Miałem gdzieś napisany program, który szuka rozwiązania tego problemu, ale nie mogę go w tej chwili znaleźć. Działał on w taki sposób, że ruszał się zawsze na pole z którego możliwa jest najmniejsza liczba ruchów i z tego co pamiętam działał dla większości danych wejściowych
0
no a takie pytanie z innej beczki: na cholerę to komu? :|
0
aaaas napisał(a)
no a takie pytanie z innej beczki: na cholerę to komu? :|
Myślenie? Masz rację, to zupełnie niepotrzebne dziś.
Jeśli chodzi o pytanie z tematu - każdą bierkę można przesuwać nawet na jednym polu, więc 1x1 wystarczy. ;)