| Yazar |
|
elene
banlandı
Kayıt: 25.05.2006 |
|
herkese selam. artifical sınavinda neler cıkabilir, hoca derste final sinavi hakkinda ne soyledi bir bilen var mi? algoritmaların hepsi hayal urunu gibi duruyor , hoca nasil soru soracak ya, yardim eden olursa cok sevaba girer:)
|
|
|
| Yazar |
|
theozer
Toronto
Kayıt: 21.01.2006 |
|
Öncelikle ben bildiklerimi söyleyeyim.Hoca problem,problem spaces,and search kısmını başta işledi.Sonra generate and test,hill climbing,best first search şeklinde devam edip en son game playing kısmının 3 bölümünü işledi.Bunlara ek genetic algoritmayı anlattı.
Soracağı sorularda kod istemeyeceğini belirtti.Sadece problem çözmeye yönelik implementation şeklinde bir soru soracağını söyledi.
Umarım dünkü veri tabanı paylaşımcılığı bugün de sürer.Bilgi paylaştıkça kıymetlenir.Elinde ebook,çeşitli döküman tarzı mataryeller olan arklarımızı forumlarda da görmek istiyoruz.:D
İyi Çalışmalar hepinize...
suyum çöllere ça?r?l?yorum...
|
|
|
| Yazar |
|
bora
Istanbul
Kayıt: 14.01.2006 |
|
sınav klasik mi test mi ?
@yelloware
|
|
|
| Yazar |
|
theozer
Toronto
Kayıt: 21.01.2006 |
|
klasik...
suyum çöllere ça?r?l?yorum...
|
|
|
| Yazar |
|
crocus
Eskisehir
Kayıt: 20.01.2006 |
|
Best first search işlenmedi sanırım. Simulated annealing'ten sonra game playing anlatıldı. Yanlış mı biliyorum acaba
|
|
|
| Yazar |
|
theozer
Toronto
Kayıt: 21.01.2006 |
|
evet best first search işlenmemiş.Yanlışlıktan ötürü özür....
suyum çöllere ça?r?l?yorum...
|
|
|
| Yazar |
|
ilters
AYDIN
Kayıt: 10.02.2006 |
|
Ben ilk ders hariç hemen hemen bütün derslere girdim. Kitaptan işaretlediklerim ve not aldıklarım şunlar.
*2 üniteden water jug problemi sf 31,32,33,34 (genel olrak anlattı)
*2. ünite breadth first search , depth first search
*2. ünite travales sales man sf 40
*2.2.2 heuristic search (ne olduğunu anlattı)
*3.1
*3.2 (3.2 nin tüm alt algoritmaları)
*Genetic algorithm (anlattı)
*Game playing (ne olduğundan bahsetti)
*12.2 mini-max
*12.3 alfa-beta cutoff (mini max üzerine)
inşallah yeterince açıklayıcı olmusumdur fazlası yoktur olsa olsa eksiği vardır. bi ara 8puzle anlatmış galiba ben bi kaç derse girmedim dedim gibi tam bişi söyleyemem onun hakkında.
herkese başarılar.
Site yönetimindende bi ricam var şu sistem saatini türkiye saati yapsınlar bilgisayarımdaki saat 00:47 sitedeki saat 10:33 pm bilgilerinize arz ederim. 
|
|
|
| Yazar |
|
orhan
istanbul
admin
Kayıt: 17.11.2005 |
|
ders ile ilgili açıklamalar için sağol.
saat olayına gelince şimdi yabancı arkadaşlar filan var onlarda kendi memleketlerinin saatleri olsun isteme haklarına sahipler. herkese eşit mesafede olan bis siteyiz. o yüzden greenwich olsun herkes ortak bir paydada buluşsun istedik.
N/A
|
|
|
| Yazar |
|
ilters
AYDIN
Kayıt: 10.02.2006 |
|
orhan yazdi | | ders ile ilgili açıklamalar için sağol.
saat olayına gelince şimdi yabancı arkadaşlar filan var onlarda kendi memleketlerinin saatleri olsun isteme haklarına sahipler. herkese eşit mesafede olan bis siteyiz. o yüzden greenwich olsun herkes ortak bir paydada buluşsun istedik. |
baya güzel bi düşünce olmuşta sen genede evrenselliği evrensel bi kent olan istanbula ayarlayaydın burda ordan daha çok çeşit insan var.
|
|
|
| Yazar |
|
theozer
Toronto
Kayıt: 21.01.2006 |
|
ya ben de evrensel sınırlar çerçevesinde birşey sorcam.konudan saptık gidiyoruz belki ama.sitede beni hatırla diye bi kısım yok mu???her seferinde giriş yapmaktan sıkılır gibi oldum.yani beni hatırlayamayacaksa hatırlaması için birşeyler yapabilirim.bir görsün beni zaten unutamaz dA:D...
(konudan sapma için özür...dayanamadım:D)
suyum çöllere ça?r?l?yorum...
|
|
|
| Yazar |
|
elene
banlandı
Kayıt: 25.05.2006 |
|
konulari yazan arkadasin ellerine saglık, cok sevaba girdi:) her sey iyi guzel olmus, konuların hepsi tam olmus da, ama ya bu halim hoca ne yapacak ya bize finalde. kitap acik olacakmis sınavda diye bir sey duydum, dogru mu acaba?
bir de calistim durdum, butun haftasonu nette aradim aradim, lakin halen anlayabilmis degilim, mesala soyle bir soru sorunca hoca nasil cozecegiz:
syf 98 3:8 exercises 3. soru
consider trying to solve the 8-puzzle using hill climbing.(orda baslangic durumu va amaci vermis.)
yogun cabalarima ragmen yapabildigim tek sey manuel cozebilmek oldu soruyu, isteyene o cevabi gonderebilirim:)
ve de daha ilerisine gidemedim sorunun. sagduyulu bir arkadas umarim bu sorunun nasil cozuldugunu yazar buraya ve herkes faydalanır. sınavda boyle bir sey soracagi kesin halim hocanin ve ozellikle kitap acik olacaksa sınav, buyuk ihtimal tum sorular bu sekilde olacak.
herkese kolay gelsin simdiden bu ders icin, bu dersi gececek arkadaslari da simdiden cok takdir ediyorum
|
|
|
| Yazar |
|
orhan
istanbul
admin
Kayıt: 17.11.2005 |
|
theozer yazdi | | ya ben de evrensel sınırlar çerçevesinde birşey sorcam.konudan saptık gidiyoruz belki ama.sitede beni hatırla diye bi kısım yok mu???her seferinde giriş yapmaktan sıkılır gibi oldum.yani beni hatırlayamayacaksa hatırlaması için birşeyler yapabilirim.bir görsün beni zaten unutamaz dA:D...
(konudan sapma için özür...dayanamadım:D) |
insalla o da olur bi gün. neyse konuyu dah afazla dağıtmayalım.
N/A
|
|
|
| Yazar |
|
ilters
AYDIN
Kayıt: 10.02.2006 |
|
elene yazdi | | konulari yazan arkadasin ellerine saglık, cok sevaba girdi:) her sey iyi guzel olmus, konuların hepsi tam olmus da, ama ya bu halim hoca ne yapacak ya bize finalde. kitap acik olacakmis sınavda diye bir sey duydum, dogru mu acaba?
bir de calistim durdum, butun haftasonu nette aradim aradim, lakin halen anlayabilmis degilim, mesala soyle bir soru sorunca hoca nasil cozecegiz:
syf 98 3:8 exercises 3. soru
consider trying to solve the 8-puzzle using hill climbing.(orda baslangic durumu va amaci vermis.)
yogun cabalarima ragmen yapabildigim tek sey manuel cozebilmek oldu soruyu, isteyene o cevabi gonderebilirim:)
ve de daha ilerisine gidemedim sorunun. sagduyulu bir arkadas umarim bu sorunun nasil cozuldugunu yazar buraya ve herkes faydalanır. sınavda boyle bir sey soracagi kesin halim hocanin ve ozellikle kitap acik olacaksa sınav, buyuk ihtimal tum sorular bu sekilde olacak.
herkese kolay gelsin simdiden bu ders icin, bu dersi gececek arkadaslari da simdiden cok takdir ediyorum
|
senin asıl sorunun heruristic funtion üretmek sanırım. sana bir örnek vereyim 8puzzle la ilgili
örneğin: bir goal state düşünelim
1 2 3
4 5 6
7 8 0
0 ı boş yer olarak varsay. birde initial state
2 5 7
8 4 6
1 0 3
şimdi heuristic fonksiyon olarakta her parçanın aslında bulunması gereken yerden uzaklıklarının toplamını alalım.
mesela 2 parçası olması gerek yerden 1 uzakta hf = 1 + h
devam eder hepsini solüstten sağ alta kadar yazarsak
hf = 1 + 1 + 4 + 2 + 1 + 0 + 2 + 1 + 2
dikkat ettiysen 0 i da hesapladım çümkü orası boş olsada oda bir piece (hesaplamasakta olurdu)
şimdi sıra geldi algoritmaya uygulamaya
algoritma diyorki :
daha önce yapılmamış bir adım bul o adımı yap eger board state şimdikinden daha iyi olursa o hamleyi yap. eğer başka bir hamle yoksa yada başka hiç bir hamle şimdikinden daha iyi değilse bunu sonuc olarak döndür.
hamleyi tanımlarsak : 0 ın yukarı asagı sağa sola gidebilmesi
bu algoritma tam olarak sonucu bulan bir algoritma değildir o sebeple bulabildiği optimumu bulur ve bırakır.
Umarım yeterince açıktır.
İyi çalışmalar
|
|
|
| Yazar |
|
elene
banlandı
Kayıt: 25.05.2006 |
|
ilters cok tesekkur ederim yanıt icin.
kafamda bir seyler canlansa da yine de, halen mesela ornekteki seyi nasil hill climbing veya genetik algortimasına aktarabilecegimizi bilemiyorum. hoca sınvda bizden kesin bir cozum istiyecek zannedersem, yanlıs mı biliyorum? ama ben simdiye dek kesin cozum uretildigini gormedim, hep bir sanriya dayali konusuyoruz, boyle yaparsak, su sekilde sonuc cıkar diye. syf 98 de ki onceden belirttigim soruyla devam edersek sunu sormak istiyorum.
baslangic durumumuz soyleydi:
1 2 3
8 5 6
4 7 0
goal state ise suydu:
1 2 3
4 5 6
7 8 0
manuel olarak sonuca adim adim su sekilde gidersek:
1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3
8 5 6 8 5 0 8 0 5 0 8 5 4 8 5 4 8 5 4 0 5 4 5 0 4 5 6
4 7 0 4 7 6 4 7 6 4 7 6 0 7 6 7 0 6 7 8 6 7 8 6 7 8 0
burada her adimda senin dedigin gibi heuristic fonksiyon degerini mi hesaplayip islem yapacaz. hill climbing veya ne bilyim iste genetik algoritmada nasil cozebilecgimiz konusunda bir yol gosterebilir misin?
|
|
|
| Yazar |
|
ilters
AYDIN
Kayıt: 10.02.2006 |
|
elene yazdi | | ilters cok tesekkur ederim yanıt icin.
kafamda bir seyler canlansa da yine de, halen mesela ornekteki seyi nasil hill climbing veya genetik algortimasına aktarabilecegimizi bilemiyorum. hoca sınvda bizden kesin bir cozum istiyecek zannedersem, yanlıs mı biliyorum? ama ben simdiye dek kesin cozum uretildigini gormedim, hep bir sanriya dayali konusuyoruz, boyle yaparsak, su sekilde sonuc cıkar diye. syf 98 de ki onceden belirttigim soruyla devam edersek sunu sormak istiyorum.
baslangic durumumuz soyleydi:
1 2 3
8 5 6
4 7 0
goal state ise suydu:
1 2 3
4 5 6
7 8 0
manuel olarak sonuca adim adim su sekilde gidersek:
1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3
8 5 6 8 5 0 8 0 5 0 8 5 4 8 5 4 8 5 4 0 5 4 5 0 4 5 6
4 7 0 4 7 6 4 7 6 4 7 6 0 7 6 7 0 6 7 8 6 7 8 6 7 8 0
burada her adimda senin dedigin gibi heuristic fonksiyon degerini mi hesaplayip islem yapacaz. hill climbing veya ne bilyim iste genetik algoritmada nasil cozebilecgimiz konusunda bir yol gosterebilir misin?
|
her adımda heuristic fonksiyon değerini hesaplayıp eğer eldeki boarddan daha iyiyse move yapcaksın. yapacak move kalmazsa algoritmadan çıkarsın.
olay tamamen sezgisel...
|
|
|
|
|
-
 Del.icio.us
-
 Digg
-
 Facebook
-
 Furl
-
 Google
-
 Blink
-
 Simpy
-
 Spurl
-
 Y! MyWeb
|
|
| | | | | | | | | | | |
