Előny

Ready to put your newfound language skills into use? Get 40% off CodeCrafter's real-world proficiency projects!

Szerezd meg a kedvezményedet
Kurzusok
/
Prolog
Prolog
/
Feladatok
/
Bináris rejtvény
Bináris rejtvény

Bináris rejtvény

Közepes
ÁttekintésKözösségi megoldások

Bevezetés

A nagymamád nemrégiben élénk érdeklődést kezdett mutatni a bináris rejtvények megoldása iránt. Bár egyre ügyesebb benne, elég gyakran elakad. Mivel segítőkész unoka vagy, úgy döntesz, hogy építesz egy kis alkalmazást, amely bármilyen bináris rejtvényt meg tud oldani. Így tippeket adhatsz a nagymamádnak a következő lépéséhez.

Utasítások

A feladatod, hogy megoldj egy bináris rejtvényt. Minden bináris rejtvénynek pontosan egy megoldása van, amelyet az alábbi szabályok alkalmazásával találhatsz meg:

  1. Minden cellának vagy nullát vagy egyest kell tartalmaznia.
  2. Kettőnél több azonos számjegy nem állhat egymás mellett. Tehát ha két szomszédos cella ugyanazt a számjegyet tartalmazza, akkor a mellettük lévő celláknak a másik számjegyet kell tartalmazniuk.
  3. Minden sorban és minden oszlopban ugyanannyi nullának és egyesnek kell lennie.
  4. Minden sor és minden oszlop egyedi.

Egy befejezetlen rejtvényt kapsz majd meg, nullák és egyesek soraiként, ahol a helyőrzők (_) jelölik az ismeretlen értékeket. A célod az, hogy megadd a bináris rejtvény szabályait, amivel a tesztek ki tudják találni a helyőrzők értékeit (ezt nem neked kell megtenned). A megvalósításodnak Prolog Constraint Logic Programming over Finite Domains (CLP(FD)) eszközét kell használnia, amely tökéletes az ilyen típusú feladatokhoz.

Note

Hogy könnyebben elindulj, a vázfájl már tartalmazza a clpfd könyvtárat a következő módon:

:- use_module(library(clpfd)).
Szerkesztés GitHubon A hivatkozás új ablakban vagy lapon nyílik meg
Prolog Exercism

Készen állsz elkezdeni a(z) Bináris rejtvény feladatot?

Iratkozz fel az Exercism-re, hogy megtanuld és elsajátítsd a(z) Prolog nyelvet 109 feladat segítségével, valódi emberi mentorálással, mindez ingyen.

Iratkozz fel, ingyen van! Jelentkezz be az Exercism-be