11207. Szachy [MWP4_3D]

[starsep]

Proszę o test ukazujący niepoprawność mojego programu :>.
Edit: Dzięki za test, AC .
Ode mnie jeszcze test:
In:

1
4
4 D W 
5 D W
6 D W
5 A K

Out:

MAT

PS Dość oczywisty test, ale mój program źle odpowiadał, więc...

[pivek303]

N-dobry

Gdy trafiłem na to zadanie, bardzo się ucieszyłem, bo w zamierzchłych czasach ery ZX Spectrum (obecne tereny Polski pokrywał wówczas ocean, a kontynenty dopiero się tworzyły) napisaliśmy z kolegą programik rozwiązujący tzw. trzychodówki (mat w 3 posunięciach) i nawet udało się nam kilka razy wygrać jakieś złotówki w kąciku szachowym W. Litmanowicza z ostatniej strony Trybuny Ludu (niegdyś popularne czasopismo szachowe). Chociaż programik był napisany całkowicie w asemblerze Z80 i był dość mocno optymalizowany ze względu na szybkość, to i tak niektóre problemy zajmowały mu czasem kilka minut.

Teraz gdy chciałem zaimplementować to co jeszcze szczątkowo pamiętałem z tamtych czasów w C, okazało się, że już nie takie to proste. W poniższym kodzie (obszernym, ale w miarę posprzątanym) tkwi gdzieś jakiś paproch. Wszystkie testy z tego forum oraz dodatkowo kilkadziesiąt moich własnych program przeszedł bez zarzutu, ale SPOJ zwraca WA.

Gdyby komuś zechciało się rzucić okiem na poniższy kod, byłbym zobowiązany.

[bbone=C,2207]
-- AC --
[/bbone]

[narbej]

1. Warto "rozszerzyć i otoczyć" szachownicę murkiem - nie 8x8 ale 10x10.
2. Odwrócić sytuację, nie sprawdzać czy pole jest pod biciem, tylko brać kolejną figurę i zaznaczać pola, które ona ma pod biciem, uwzględniając zasłanianie [ale nie królem].
   2.a - Oczywiście po rozstawieniu figur na planszy.
3. Sprawdzić wszystkie pola dookoła króla i samego króal - więc króla można nie wstawiać - wystarczy pamiętać współrzędne.

PS
czemu N-dobry?
Znowu Nie dobry

PS 2
Może właśnie w twoim kodzie, nie uwzględniłeś zasłaniania? Co w twoim kodzie jest chyba trudniejsze niż w moim opisie.
PS3
Pole pod figurą nie jest pod biciem przez samą tą figurę i król może ją łatwo "sprzątnąć" Te pole musi być "obsługiwane" przez innego zawodnika

[pivek303]

Dzięki za szybką odpowiedź.

Ad. 1. Nie mam murka czyli dodatkowych kolumn i rzędów szachownicy, bo procedura sprawdz(kr, kc) testuje na początku numer rzędu i kolumny i natychmiast zwraca odpowiednią (poprawną, mam nadzieję) wartość, gdy wyjedziemy za krawędź. Podobnie procedura jakabierka(r, c).

Ad. 2. Wydaje mi się, że w ten sposób dołożę mnóstwo pracy sobie przy pisaniu programu i potem programowi przy sprawdzaniu rzeczy, które są nieistotne dla króla (np. może być początkowe ustawienie czarnych, bez króla na liniach 7 i 8, figury za pionkami, a biały król stoi sobie na polu e1 - program wykonałby dużo więcej obliczeń niż gdyby sprawdzał to tak jak teraz). ALE... lepszy program zagmatwany i powolny, lecz działający niż śliczny, zwinny ale błędny. Zatem spróbuję napisać od nowa tak jak radzisz - a nóż widelec...

Ad. 3. Właśnie dokładnie tak robię. Biały król jest "niewidzialny", sam tylko "sprawdza czy coś mu grozi" z każdej możliwej strony.

PS.
"N-dobry" - tak witał się codziennie jeden z kolegów u mnie w pracy. Nie mówił wyraźnie całego "Dzień dobry" tylko tak połykał tę pierwszą sylabę, zwłaszcza jak nie był w humorze. Stworzyliśmy wtedy taką definicję - dzień uważamy za N-dobry wtedy gdy N aspektów dotyczących tego dnia (pogoda, samopoczucie, nawał pracy itp.) jest korzystnych. Tamten kolega już od ponad roku u nas nie pracuje, ale m.in. to po nim pamiętamy i stosujemy do dziś.

[narbej]

Każde podejście jest dobre, a dla komputera dużo łatwej pracy [sprawdzania] nie ma znaczenia - natomiast jeżeli wiąże się to z dłuższym pisaniem dla programisty to ma to większe znaczenie. Oczywiście, że widziałem, że sprawdzasz i jak sprawdzasz [nie sprawdzałem czy ok] i właśnie murek jest po to aby uniknąć tego sprawdzania.
Można nawet zrobić szerszy murek, aby zabezpieczyć się też przed skokami konika.
Nie chcę się rozpisywać bo popsułbym zabawę innym ani nie twierdzę, że mój sposób jest [naj]lepszy. Jest po prostu trochę inny. Pisałem szybko i z pamięci, a dopiero teraz zerknąłem do swojego rozwiązania - użyłem nawet dwóch matryc - dzisiaj napisałbym trochę inaczej i użył tylko jednej - ale to tylko tak na marginesie

PS
I jeszcze na marginesie - także era wojen C64 kontra reszta świata oraz jak dobrze pamiętam 6502 - 6510