Sudoku Megoldas Modszerei
DP19A 3. kis házi feladat BME Villamosmérnöki és Informatikai Kar Mérnök-informatikus alapszak Nappali tagozat 2019/2020-as tanév, őszi félév 3. Vértes László közéletfejlesztő blogja: A szudoku módszer. kis házi feladat: Sudoku-megoldás ellenőrzése 1. 0 változat Kiadás: 2019-10-14 Beadási határidők a főoldalon. A feladat A feladat egy teljesen kitöltött Sudoku-tábla helyességének ellenőrzése. Azaz, felhasználva a félévi nagy házi feladat kiírásában szereplő definíciókat, a feladat annak eldöntése, hogy egy adott érték-mátrix megoldása-e egy adott Sudoku-feladványnak, vagyis, hogy az érték-mátrix a Sudoku-feladvány által előírt összes megszorítást kielégíti-e. A mátrixok méretét, illetve az infók formáját nem kell ellenőrizni, feltehető, hogy a feladványnak és az érték-mátrixnak a megadott k cellaméretnek megfelelő számú sora és oszlopa van, és az is, hogy az infókat a specifikációban leírtak szerint adtuk meg. Prolog-specifikációk Írjon Prolog-eljárást megoldase/2 néven annak megállapítására, hogy egy adott érték-mátrix megoldása-e egy adott Sudoku-feladványnak.
Vértes László Közéletfejlesztő Blogja: A Szudoku Módszer
Tér komplexitás O (n * n): A kimeneti tömb tárolásához mátrixra van szükség. Referenciák
Ha csak egyéni és globális szinten hozzuk össze a gondolatokat, elhanyagolva az országos és kontinentális szintet, akkor az összkép vagy stimmel, vagy kevésbé. Ugyanez a probléma várható a rövid, közép- és hosszú távú időhorizont egyes szintjeinek figyelmen kívül hagyása esetén. Vitapartnereim ilyenkor szokták azt mondani, hogy köszönik szépen, nekik nem kötelességük országos ügyekkel foglalkozni, átfogóan gondolkodni, csinálja ezt az, akinek ez a dolga, akit ezért fizetnek. Az a gond, hogy a globális szudoku kitöltéséért senki sem felel, senkit nem fizetnek érte, nagyon kevesen is foglalkoznak ezzel önszorgalomból, pedig nagyon sokan pórul járhatnak, ha rosszul áll össze a rendszer. A szudokuból levonható másik tanulság, hogy a kilenc darab 3x3-as kockát nem csak egyféleképpen lehet kitölteni. Sokféle működőképes szudoku összkép van, csakhogy ezek kockái nem keverhetők tetszőlegesen, mert felborul az összefüggés. Azaz két alternatív összkép közötti kompromisszumként nem mondhatjuk, hogy legyen a tiéd az egyik fele, ha cserébe lehet az enyém a másik.