PC Ekspert Forum

PC Ekspert Forum (https://forum.pcekspert.com/index.php)
-   Web dizajn, programiranje i ostalo (https://forum.pcekspert.com/forumdisplay.php?f=39)
-   -   Popaj trazi olivu... :) (https://forum.pcekspert.com/showthread.php?t=126474)

socox11 12.11.2008. 21:22

Popaj trazi olivu... :)
 
zad. Dati algoritam ili program(u bilo kojem jeziku) koji rješava sljedecu
problematiku: zadana je matrica A=[m]x[n].Matrica se sastoji od 0-a,1-ca,2-ca i 3-ca, 0=put(moze ih biti vise),1=zid(moze ih biti
vise),2=popaj(moze biti jedna),3=oliva(moze biti jedna).
Trazi se da li postoji put od 2 do 3, a moze se samo kretati vodoravno i
okomito i samo po nulama.
trebalo bi koristit rekurzivne f-je(ne neophodno,ali radi jednostavnosti)
Trazenje popaja:

1.Dimenzioniraj matricu s x i y varijablama (cijeli brojevi), pri cemu je
x broj redaka a y broj stupaca u matrici.
2. Proseci se kroz matricu i pronadji Popaja (2). Ispitivanje matrice
radis sa dvije for petlje:
recimo da matrica ima dimenzije 6x6

Dim PopajX, PopajY as Integer
For i As Integer=0 to 5
For j As Integer =0 to 5
if Array(i,j)=2 Then
'imas popaja i njegove koordinate pa izidji iz petlje
PopajX=x
PopajY=y
Exit For
End if
Next
Next

kako napraviti funkciju da pamti kojim se koordinatama kretala,ako naleti na zid da se vrati nazad i pokusa drugim putem ali recimo ako susvi zidovi okolo da nekruzi vjecno nego kaze nema puta, kako da pamti gdje je bio?

Hvala!

Mr.Spock 04.03.2010. 15:30

Vidim datum posta, ali ako ti još uvijek to treba, javi se, možda ti mogu pomoći!

rodney 04.03.2010. 15:39

Citiraj:

Autor Mr.Spock (Post 1586175)
Vidim datum posta, ali ako ti još uvijek to treba, javi se, možda ti mogu pomoći!

Citiraj:

Autor Mr.Spock (Post 1586130)
Pozdrav!

Naravno da za ovakvu jednostavnu igru nije potrebna neka nadmoćna umjetna inteligencija.
Ja sam davno napravio jednu takvu igru u VB6, možeš je pogledati: Tic-Tac-Toe, pa ako ti još uvijek treba, javi se, možda ti mogu pomoći!

Citiraj:

Autor Mr.Spock (Post 1586121)
Pozdrav!

Vidim datum i vidim za što ti treba, ako ti još treba, javi, možda ti mogu pomoći!

Citiraj:

Autor Mr.Spock (Post 1586073)
Pozdrav!

Vidim datum posta i vidim da je hitno, ali ako mogu pomoći javi se!

Citiraj:

Autor Mr.Spock (Post 1586058)
Pozdrav!
Jesi napravio u međuvremenu, ako nisi možda mogu pomoći...

you must be hero of dead topics..

Mr.Spock 04.03.2010. 15:51

:-)
Heh, imam malo slobodnog vremena, pa sam odlučio napraviti reviziju web stranica, portala, blogova i foruma na kojima sam registriran; obnoviti korisne i zatvoriti one manje korisne.

Tako je na red došao i PC Expert Forum.

Sjećam se kako sam se ja mučio u svojim ranim danima programiranja, i dan danas se patim s nekim stvarima, pa ako ikako mogu pomoći nekome, zašto ne, pa makar odgovarao na 3-4 god. stare postove! :-)


Sva vremena su GMT +2. Sada je 20:52.

Powered by vBulletin®
Copyright ©2000 - 2025, Jelsoft Enterprises Ltd.
© 1999-2024 PC Ekspert - Sva prava pridržana ISSN 1334-2940
Ad Management by RedTyger