WebProg-2014/Gyakorlat11
A MathWikiből
(Változatok közti eltérés)
(Új oldal, tartalma: „Javítsuk a [http://math.bme.hu/~kkovacs/webprog2015/gyak10_megold.zip 10. gyakorlat] kódját a [http://math.bme.hu/~kkovacs/webprog2015/WebprogEA10.pdf 10. elõadás …”) |
|||
1. sor: | 1. sor: | ||
+ | == Refaktorálás == | ||
+ | |||
Javítsuk a [http://math.bme.hu/~kkovacs/webprog2015/gyak10_megold.zip 10. gyakorlat] kódját a [http://math.bme.hu/~kkovacs/webprog2015/WebprogEA10.pdf 10. elõadás alapján] | Javítsuk a [http://math.bme.hu/~kkovacs/webprog2015/gyak10_megold.zip 10. gyakorlat] kódját a [http://math.bme.hu/~kkovacs/webprog2015/WebprogEA10.pdf 10. elõadás alapján] | ||
+ | |||
+ | == AI kezdetek == | ||
+ | |||
+ | Kezdjük el írni a mesterséges intelligenciához használt metódusokat. Próbáljunk meg egy jó szerkezetet kitalálni hozzá, a következõ dolgokat érdemes most megvalósítani: | ||
+ | |||
+ | * Egy metódus ami visszaadja mondjuk egy listában, hogy egy mezõbe milyen elemek kerülhetnek, ha a sor / oszlop és kisnégyzet feltételeket figyeljük. | ||
+ | * Ha a fenti már jól mûködik, akkor írjunk hasonló metódusokat melyek általános sudoku lépéseket valósítanak meg: [http://angusj.com/sudoku/hints.php Sudoku hints] | ||
+ | * Ha ez megvan, akkor kellene egy metódus ami ezeket a szabályokat együtt figyeli és visszaadja a számot amit az adott mezõbe lehet írni, ha be lehet írni, és mondjuk -1-et ha nem lehet biztosan beírni semmit. | ||
+ | * Végül kell egy metódus ami végigmegy az összes üres mezõn és a legelsõ biztosan kitölthetõ helyet kitölti. |
A lap 2015. május 6., 12:46-kori változata
Refaktorálás
Javítsuk a 10. gyakorlat kódját a 10. elõadás alapján
AI kezdetek
Kezdjük el írni a mesterséges intelligenciához használt metódusokat. Próbáljunk meg egy jó szerkezetet kitalálni hozzá, a következõ dolgokat érdemes most megvalósítani:
- Egy metódus ami visszaadja mondjuk egy listában, hogy egy mezõbe milyen elemek kerülhetnek, ha a sor / oszlop és kisnégyzet feltételeket figyeljük.
- Ha a fenti már jól mûködik, akkor írjunk hasonló metódusokat melyek általános sudoku lépéseket valósítanak meg: Sudoku hints
- Ha ez megvan, akkor kellene egy metódus ami ezeket a szabályokat együtt figyeli és visszaadja a számot amit az adott mezõbe lehet írni, ha be lehet írni, és mondjuk -1-et ha nem lehet biztosan beírni semmit.
- Végül kell egy metódus ami végigmegy az összes üres mezõn és a legelsõ biztosan kitölthetõ helyet kitölti.