Jump to content
ZeroCold

Logica: Doua drumuri :)

Recommended Posts

Posted (edited)

Doua drumuri

Cerinta:

Deseneaz? dou? linii frânte, orientate dinspre col?ul inferior din stânga spre col?ul superior din dreapta, astfel încât una din ele s? uneasc? toate punctele albe, iar cealalt? toate punctele negre. Punctele se pot uni numai cu linii drepte. Liniile frânte formate nu trebuie s? se întretaie.

vy60wh.jpg

Solvers:

Addic73d

Felicitari!

Rezolvarea: ESAB-46,BASE-64,ESAB-46,BASE-64,BASE-64

ZWt0YWVVNXpja1V6Y1hoT2VHNUJhazB4TVZVM01HeEZlVmhPUzNoNlZuSXdNVGhvZGpGTWFESlhaREI0Y1ZWc01WZGFXVGx5TVdONVZXeFRNV3R3WTNwc01XdDJWbHBoZWt0V1UzaFhVbmN3VlRGek9YTjRTemh5TmxNemFqRXhUVVEyVFU1eVRVVjRWVTFQZGxSeVpreFdNVzk2Y1hCak1sUnlNblpMUW1VeGNqbFVPVlZvYmpaNlRuRTJlazV4

Edited by ZeroCold
Posted

Esti sigur ca are rezolvare? sa nu fie ceva de genu:<a  href=%7Boption%7Dhttp://img823.imageshack.us/img823/5149/tstu.png' alt='tstu.png'> (deseneaza fara sa ridici creionul si fara sa treci de 2 ori pe linie).

Am incercat la cerculetele tale toate infasuratorile dar cel putin odata trebuie sa se intretaie, sau macar doua linii printr-un punct.

Posted (edited)

Nu cred ca se poate de 2 ori prin acelasi punct.

Jumatate din ce ai facut tu am facut si eu din prima dar pe urma mi se pare imposibil.

LE: Doar atat am reusit

I7Gz4.jpg

Stiu ca e = 0 dar un punct totusi e in plus :))

Sau varianta ca a lui 'sulea'

gJxnx.jpg

Dar la fel, un punct e folosit de 2 ori.

Edited by OnlineHelp
Posted

@OnlineHelp

nu scrie nicaieri ca trebuie sa mearga linia pe puncte

Asa o fi, cum spui tu. In cazul asta incearca sa-l rezolvi trasand niste linii care sa ocoleasca toate punctele. Ia vezi, reusesti?

Deseneaz? dou? linii frânte, orientate dinspre col?ul inferior din stânga spre col?ul superior din dreapta, astfel încât una din ele s? uneasc? toate punctele albe, iar cealalt? toate punctele negre.
Posted
Spune undeva in cerinta ca liniile se frang in punctele respective? Nu. SPune ca sunt doar linii frante asa ca le frang unde vreau. Si asa a rezultat:

vyqsld.jpg

Rezolvarea ta e corecta, in cerinta nu specifica sa te unesti NUMAI de punctele albe sau punctele negre poti sa te ajuti si de celalate ca altfel nu mai erau acolo.

Posted
Spune undeva in cerinta ca liniile se frang in punctele respective? Nu. SPune ca sunt doar linii frante asa ca le frang unde vreau. Si asa a rezultat:

vyqsld.jpg

Ar fi prea usor asa, parerea mea, si in plus ar exista mai multe rezolvari..

Poate ZeroCold ne explica mai clar cum sta treaba cu cerintele ..

rezz.png

Posted

Emilist, daca puteam sa il rezolv asa numai postam aici, dar:

Punctele se pot uni numai cu linii drepte

Trebuie sa unesti punctele numai cu linii drepte,iar astea unite sa formeze linii frante in asa fel incat sa ajungi din stanga jos in dreapta sus fara sa se intretaie cele albe cu cele negre.

Traseul incercat de voi l-am facut si eu de n ori, nu am reusit. (ori imi ramane un punct, ori se intretaie...)

Un printscreen:

n6azhg_th.jpg

...

Posted (edited)

vy60wh.jpg

Amuzant testul si misto in acelasi timp.

Tot ce nu prea imi convine e ca am folosit UN PUNCT de mai multe ori si nu mi se pare corect.

Adica daca as face asa un test as pune cerinta sa mergi din PUNCT IN PUNCT o singura data.

Asa mi se pare mie drept, acuma...na. (nu stiu daca din PUNCT in PUNCT testul asta are solutie, inca nu am gasit)

Dar folosind de mai multe ori (in special unu negru de 3 ori) am reusit asa.

Spune-mi si mie daca am facut bine, chiar sunt curios daca am voie sa folosesc de mai multe ori sau trebuie direct o singura data punct - punct.

sidenote: mersi elmist de inspiratie, faceam exact acelasi lucru ca si tine da ma impotmoleam la doua puncte. (faceam foarte putin diferit de tine in special la alb, da albul tau mi-a dat solutia pentru negru)

====================

Later EDIT:

Mda, dupa amuzant a devenit si enervant.

Personal consider ca trebuiau mai multe explicatii, spre exemplu daca pornesti cu linia din mijlocul unui punct si vrei sa te opresti in mijlocul celuilalt deja ai pierdut cateva sanse de finalizare. Pe cand daca pornesti de pe o margine si termini pe alta (sau chiar pe mijloc in unele situatii) ai deja cateva sanse in plus, si unele din ce vad eu se termina cu succes (posibil sa fiu prea adormit).

Ideea de baza e ca poti conecta unele de pe o margine pe alta si asta iti ofera solutii viabile pe cand daca faci acelasi lucru dar de pe mijloc pe mijloc iti taie sansele alea.

In cerinte trebuia explicat daca de pe mijloc pe mijloc doar sau nu.

De asemenea conteaza si dunga, eu daca vreau sa fac cu dunga subtire, imi iese, daca fac cu groasa multi (in unele cazuri la unele puncte) pot argumenta ca am mancat cu linia din punct si nu e permis (conectez negru cu negru si mananc pe drum dintr-un alb, putin ce-i drept).

Ma rog, discutabil.

Oricum, varianta este..doar ca ma doare capu sa ma mai complic acuma, poate mai tarziu.

O sa atasez pozele cu abordarea care am inceput-o eu poate va ajuta pe voi incontinuare care mai incercati:

http://imageshack.us/g/683/albsfarsit.jpg/

Albumul cu pozele referitor la punctele albe.

http://imageshack.us/g/100/negrusfarsit.jpg/

Albumul cu pozele referitor la punctele negre.

In poze o sa vedeti toate variantele posibile de plecare dintr-un punct in altul, facut pentru fiecare.

Ce nu o sa vedeti is conexiunile dintr-un punct cu cel final, ala nu am mai adaugat dar am facut pentru cel final o poza separata.

Oricum, sunt 13 puncte albe si 15 negre.

Parerea mea, gasiti variantele corecte pentru NEGRU intai (toate) si dupaia incercati fiecare varianta pentru alb la fiecare neagra.

Sau, care il tine capu (pe mine ma lasa pe la jumate de dureri de cap) faceti concomitent (oarecum) ajuta mult si asta :)

Comun:

comunj.jpg

Edited by Petzy
Posted (edited)

Ce vrei sa spui, ca trebuie neaparat prin punct galben?

Mie nu mi se pare.

Cerinta spune ca trebuie prin LINII DREPTE care sa se FRANTE intr-un punct (de aceeasi culoare) eu asta am inteles.

Daca merg cu line DREAPTA pe DIAGONALA (evitand unele puncte galbene) care e problema?

Sau drept pentru tine inseamna doar stanga - dreapta - inainte - inapoi - sus - jos?

Din ce imi amintesc (urasc matematica) se cheama orientare in spatiu, aia mi-au dat spatiul eu ma orientez in el cum cred de cuviinta pastrand cerinta cu LINIE DREAPTA (ca as putea sa fac in spatiu daca e vorba cercuri si sa unesc punctele, dar nu mai sunt liniile drepte)

LATER EDIT:

http://imageshack.us/g/694/222tur.jpg/

Poftim, mergand pe ideea ta si anume (ce am inteles eu ca vrei sa zici) trebuie si punctele galbene, la modul ca dicteaza directia, nu iese nici o varianta de final plauzibila.

Presupunand ca atunci cand conectez un punct cu alt punct sa fie cel putin un punct galben intre el pe linie (fie drept sau diagonala)

LATER EDIT2:

vy60wh.jpg

ddddwa.jpg

ccccxp.jpg

Gecko, ca sa trecem si prin puncte galbene cum sugerezi tu, nu exista nici o varianta.

Uite toate conexiunile posibile PRIN punct galben.

ddddwa.jpg

====

Eliminati ce se intretaie =))

vy60wh.jpg

Uploaded with ImageShack.us

Edited by Petzy
Posted

Eu zic ca da..cu ajutorul lui elmist si o corectie de la mine, in postul meu anterior de pe cealalta pagina, dar nu sunt 100% sigur :)

Sa intre zerocold sa isi dea cu parerea

Posted
L-am rezolvat :>

Punctele galbene au rol de spatiu, ca sa nu deseneze casute au pus puncte galbene.

# mergeti in paralel :D

Da-mi te rog pe PM solutia, poza, sunt extrem de curios daca sunt pe aproape.

Am inceput in 3 feluri dar nu am mai avut itmp sa le termin ca am fost la cumparaturi si acuma am de facut si bradu si etc...si sunt destul de sigur ca una din ele 3 e solutia corecta.

Ms anticipat!

Join the conversation

You can post now and register later. If you have an account, sign in now to post with your account.

Guest
Reply to this topic...

×   Pasted as rich text.   Paste as plain text instead

  Only 75 emoji are allowed.

×   Your link has been automatically embedded.   Display as a link instead

×   Your previous content has been restored.   Clear editor

×   You cannot paste images directly. Upload or insert images from URL.



×
×
  • Create New...