Strona 21 z 24

: pn 13 sie, 2007 10:29
autor: Zeratul
Metodami informatycznymi (czyt. sprawdzając wszystkie możliwe kombinacje) doszedłem do wniosku że maksymalną ilością pól szachownicy 4x4, jakie da się pokryć ruchami skoczka jest niezależnie od punktu startowego 15.

: pn 13 sie, 2007 11:47
autor: Schrödinger
też tak przeczuwałem. nic tylko pogratulować tej nauczycielce i jej 5 lat poświęcenia.

: pn 13 sie, 2007 15:09
autor: CePeN
Metodami informatycznymi (czyt. sprawdzając wszystkie możliwe kombinacje) doszedłem do wniosku że maksymalną ilością pól szachownicy 4x4, jakie da się pokryć ruchami skoczka jest niezależnie od punktu startowego 15.
Czyli twierdzisz, że się tego po prostu nie da wykonać, jeśli tak to czy mógłbyś to udowodnić wzorem, równaniem. Jak wiadomo teorie matematyczne są guzik warte bez udowodnienia, więc czekam na odp.
[edit]
Po przeszukaniu googli znalazłem ciekawe artykuły:
http://www.behnel.de/knight.html
http://www.mimuw.edu.pl/~kowalik/semstu ... achowy.pdf

Czas odwiedzić moją matematyczkę i dać jej :wpale:

: pn 13 sie, 2007 17:07
autor: Zeratul
CePeN pisze:eśli tak to czy mógłbyś to udowodnić wzorem, równaniem
Przecież napisałem, że odpowiednim programikiem sprawdziłem wszystkie możliwe kombinacje ruchów skoczka dla wszystkich pól startowych.

: pn 13 sie, 2007 17:21
autor: CePeN
Zeratul pisze:Przecież napisałem, że odpowiednim programikiem sprawdziłem wszystkie możliwe kombinacje ruchów skoczka dla wszystkich pól startowych.
Dobra wiem, że sprawdziłeś tylko jaki to był program ew z której strony go pobrałeś czy też sam napisałeś itp.

: pn 13 sie, 2007 17:52
autor: Jaco
Obrazek

o coś takiego chodzi? o_O

: pn 13 sie, 2007 18:01
autor: CePeN
Jaco pisze: o coś takiego chodzi? o_O
Tak
Ileż czasu straciłem na to w przekonaniu, że to jest możliwe a tu taki szok.

: pn 13 sie, 2007 18:10
autor: Zeratul
CePeN pisze:Dobra wiem, że sprawdziłeś tylko jaki to był program ew z której strony go pobrałeś czy też sam napisałeś itp.
Sam napisałem, ale jestem pewny jego poprawności, bo robiłem go swego czasu jako zadanie domowe, które zostało sprawdzone. Poza tym - jest on w mojej książce do informatyki. Z racji tego, że po prostu sprawdza on na piechotę wszystkie kombinacje nie jest specjalnie trudny do napisania.

: pn 13 sie, 2007 19:23
autor: Isia
Jaco, ale w ten sposób pokrywasz tylko 11 pól. Konik szachowy chodzi tak: Obrazek

: pn 13 sie, 2007 19:40
autor: Jaco
A skąd masz takie informacje? o_O
wiki pisze:The knight move is unusual among chess pieces. When it moves, it can move two squares horizontally and one square vertically, or two squares vertically and one square horizontally. The complete move therefore looks like the letter 'L'.
Chyba ze o czymś nie wiem :> (a w szachy swego czasu grałem sporo... w gimnazjum nawet chodziłem na kółko szachowe :lol: )

: pn 13 sie, 2007 22:40
autor: Boni
Mi się wydawało że ten ruch konia mial pokrywać kwadraty tylko końcami litery "L" a nie całą jej rozciągłością. Przecież to zbyt proste by było. No a to co mówi Isia to chyba prawda, też ktoś mi o tym kiedyś mówił. Ech, whatever, dość matematyki narazie w mym życiu (choć do października xD ).

: wt 14 sie, 2007 09:17
autor: Grzybek Z Octu
Boni pisze:Mi się wydawało że ten ruch konia mial pokrywać kwadraty tylko końcami litery "L" a nie całą jej rozciągłością.
Dokładnie tak. W każdej kratce ma być jakaś wartość liczbowa. [w tym wypadku od 1-16]
Btw. to rozwiązuje spór 'pokrycia powierzchni konikiem' :lol:

: śr 15 sie, 2007 14:32
autor: Eiko
To ja nie wiem jakim cudem zaliczyłam wszystkie pola :lol: Może jakoś się pomyliłam hmmm

: śr 15 sie, 2007 16:18
autor: CePeN
Eiko pisze:Może jakoś się pomyliłam hmmm
Na pewno się pomyliłaś. Po wakacjach jak spotkam nauczycielkę to rozgrzebię ten temat.

: śr 15 sie, 2007 22:34
autor: Boni
CePeN pisze:Na pewno się pomyliłaś.
lol, a może Eiko poprostu ma dobry zmysł analityczno-logiczny :) :)