A PARALLEL DEPTH-FIRST SEARCH ALGORITHM USING LIST OF QUEUES ON PEG SOLITAIRE GAME
Muzaffer Doğan · Anadolu University Journal of Science and Technology-A Applied Sciences and Engineering · 2015
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.