Boda Szilárd weblapja

Laborfeladatok

1. Oldjuk meg a Knight Tour (huszár körút/útvonal) feladatot backtracking használatával. A feladat lényege, hogy a sakktábla egy tetszőleges mezőjéről indulva úgy járjuk végig a sakktáblát, hogy minden mezőt csak egyszer érintsünk. Ha a végső helyzetből vissza tudunk érni a kezdeti helyzetbe, akkor zárt útvonalról beszélünk, ha nem, akkor nyitottról. Ahogy a wikipédia is írja, már 5 x 5 fölötti táblák esetén is az egyszerű backtracking használata nagyon időigényes lenne, szóval lehetőleg ne kísérletezzünk 5 fölött...
Wiki

2. Tegyük fel, hogy a1, a2, a3 ... an típusú pénzérménk van, amivel S összeget kell kifizessünk. Egy backtracking program segítségével
írjuk fel az összes lehetséges módot, ahogy ezt megtehetjük!
Feltételezzük, hogy minden pénzérméből elég áll a rendelkezésünkre ahhoz, hogy az S összeget kifizessük.

Házi Feladat
1. A 1. es feladatot felhasználva írjunk egy olyan programot, amely beolvassa a sakktábla méretét, majd kiírja az útvonalat amit a huszár megtesz, a 0,0 s mezőről indulva.
Követelmények:

Mindig a 0,0 koordinátáról indulunk
Csak egy megoldást írjunk ki

Bemenet

Kimenet

(0,0) (2,1) (4,2) (3,0) (1,1) (0,3) (2,4) (0,5) (1,3) (0,1) (2,2) (1,0) (0,2) (1,4) (3,5) (5,4) (3,3) (4,5) (5,3) (4,1) (2,0) (1,2) (0,4) (2,5) (4,4) (2,3) (1,5) (3,4) (5,5) (4,3) (5,1) (3,2) (4,0) (5,2) (3,1) (5,0)

Beküldési határidő
2020 február 7, 23:59, az ezután küldött házik 4 esek lesznek, ha tökéletesek, 1 ha nem.
A házi elnevezése: H03_Pelda_Bela.cpp, Pelda Bela helyett az aktuális vezeték és keresztnévvel.
Ne legyenek benne ékezetek, üres helyek, vagy egyéb írásjelek, stb.!
Azoknál a háziknál, amelyek kísértetiesen hasonlítanak (másolás, ugyanonnan inspirálódtak, stb,)
mindkettőnek 1 es jár.
Így kell átnevezni