SOLO TEST OYUNU ÜZERİNDE KUYRUK LİSTESİ İLE BİR PARALEL ÖNCE-DERİNE ARAMA ALGORİTMASI

Muzaffer DOĞAN

Makale detayları

SOLO TEST OYUNU ÜZERİNDE KUYRUK LİSTESİ İLE BİR PARALEL ÖNCE-DERİNE ARAMA ALGORİTMASI

Yazarlar:

Muzaffer DOĞAN

Yayıncı:

Eskisehir Technical University

Dergi:

Anadolu University Journal of Science and Technology A - Applied Sciences and Engineering 2014 Vol.15 Issue 1, pp.69-80

Belge Tipi:

Makale

Yayın Tarihi:

5/2015

Belge Dili:

Türkçe

Document ID (Org No.):

2000417326

pISSN:

2667-4211

Özet:

 

For the Peg Solitaire game, existing computers can easily compute the moves required to obtain the solution board with one peg in a short time by applying the DFS algorithm. In order to shorten the solution time, advantages of parallel processing has been used in this paper. The problems that occur during locking and unlocking while accessing shared resources and processing sibling nodes before child nodes are solved by introducing List of Queues data structure and shorter execution times has been obtained compared to non-parallel DFS solution. English version of the Peg Solitaire game has been used in the experiments.

 

Solo Test oyununda tablada tek taşın kaldığı duruma ulaşmak için takip edilmesi gereken hamleler, DFS algoritmasıyla günümüz bilgisayarlarında kısa sürede bulunabilmektedir. Bu sürenin kısaltılması amacıyla bu makalede paralel işlemenin avantajları kullanılmaya çalışılmıştır. Paralel DFS algoritmalarında karşılaşılan, ortak kaynaklara erişimde kullanılan kilitlerin kapatılıp açılması ve bir düğümün çocuklarının işlenmeden kardeşlerinin işlenmesi durumlarında ortaya çıkan problemler, Kuyruk Listesi adı verilen veri yapısının kullanımı ile aşılmaya çalışılmıştır ve paralel olmayan DFS çözümüne oranla daha kısa sürelerde çözüme ulaşılmıştır. Deneylerde Solo Test oyununun İngiliz versiyonu kullanılmıştır.

Makale detayları

SOLO TEST OYUNU ÜZERİNDE KUYRUK LİSTESİ İLE BİR PARALEL ÖNCE-DERİNE ARAMA ALGORİTMASI

Yazarlar: Muzaffer DOĞAN

Yayıncı: Eskisehir Technical University

Dergi: Anadolu University Journal of Science and Technology A - Applied Sciences and Engineering 2014 Vol.15 Issue 1, pp.69-80

Belge Tipi: Makale

Yayın Tarihi: 5/2015

Belge Dili: Türkçe

Document ID (Org No.): 2000417326

pISSN: 2667-4211

Sayı

Yazarlar:

Muzaffer DOĞAN

Yayıncı:

Eskisehir Technical University

Dergi:

Anadolu University Journal of Science and Technology A - Applied Sciences and Engineering 2014 Vol.15 Issue 1, pp.69-80

Belge Tipi:

Makale

Yayın Tarihi:

5/2015

Belge Dili:

Türkçe

Document ID (Org No.):

2000417326

pISSN:

2667-4211