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

Volume: 15 Number: 1 May 5, 2015
Muzaffer Doğan
PDF Download
Anadolu University Journal of Science and Technology A - Applied Sciences and Engineering Cover Anadolu University Journal of Science and Technology A - Applied Sciences and Engineering
EN TR

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

Abstract

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

Keywords

Kuyruk Listesi, Paralel Önce-Derine Arama, Oyun Programlama, Solo Test

References

  1. Beasley, J. D. (1985). The Ins and Outs of Peg Solitaire. AMC, 10, 12.
  2. Kendall, G., Parkes, A. J., & Spoerer, K. (2008).
  3. A Survey of NP-Complete Puzzles. ICGA Journal, 31(1), 13-34. Kiyomi, M., & Matsui, T. (2001). Integer
  4. Programming Based Algorithms for Peg Solitaire Problems. In Computers and Games ( Heidelberg. Springer Berlin Matos, A. (1998). Depth-Şrst Search Solves Peg
  5. Solitaire. Technical Report DCC-98-10, Universidade do Porto. Available from http://www.dcc.fc.up.pt/Pubs/treports.htm l, last accessed 16 July 2014.
  6. Moore, C. and Eppstein, D. (2002). One
  7. Dimensional Peg Solitaire, and Duotaire. More Games of No Chance (ed. R. Nowakowski), number 42, 341–350. Cambridge University Press, New York, NY. Peg Solitaire. http://en.wikipedia.org/wiki/Peg_solitaire [last accessed 16 July 2014].
  8. Rao, V. N., & Kumar, V. (1987). Parallel Depth First
  9. Implementation. International Journal of Parallel Programming, 16(6), 479-499. I. Ravikumar, B. (2004). Peg-solitaire, String Systems Rewriting
  10. Automata. Theoretical Science, 321(2), 383-394. and Finite Computer Saad, R. T., Dal Zilio, S., & Berthomieu, B. (2012). An Experiment on Parallel Model Checking

Details

Primary Language

Turkish

Subjects

-

Journal Section

-

Authors

Publication Date

May 5, 2015

Submission Date

July 21, 2014

Acceptance Date

-

Published in Issue

Year 2014 Volume: 15 Number: 1

DOI

https://doi.org/10.18038/btd-a.04907

IZ

https://izlik.org/JA56RK39EK

Cite

RIS / Bibtex
APA
Doğan, M. (2015). SOLO TEST OYUNU ÜZERİNDE KUYRUK LİSTESİ İLE BİR PARALEL ÖNCE-DERİNE ARAMA ALGORİTMASI. Anadolu University Journal of Science and Technology A - Applied Sciences and Engineering, 15(1), 69-80. https://doi.org/10.18038/btd-a.04907
AMA
1.Doğan M. SOLO TEST OYUNU ÜZERİNDE KUYRUK LİSTESİ İLE BİR PARALEL ÖNCE-DERİNE ARAMA ALGORİTMASI. AUJST-A. 2015;15(1):69-80. doi:10.18038/btd-a.04907
Chicago
Doğan, Muzaffer. 2015. “SOLO TEST OYUNU ÜZERİNDE KUYRUK LİSTESİ İLE BİR PARALEL ÖNCE-DERİNE ARAMA ALGORİTMASI”. Anadolu University Journal of Science and Technology A - Applied Sciences and Engineering 15 (1): 69-80. https://doi.org/10.18038/btd-a.04907.
EndNote
Doğan M (May 1, 2015) SOLO TEST OYUNU ÜZERİNDE KUYRUK LİSTESİ İLE BİR PARALEL ÖNCE-DERİNE ARAMA ALGORİTMASI. Anadolu University Journal of Science and Technology A - Applied Sciences and Engineering 15 1 69–80.
IEEE
[1]M. Doğan, “SOLO TEST OYUNU ÜZERİNDE KUYRUK LİSTESİ İLE BİR PARALEL ÖNCE-DERİNE ARAMA ALGORİTMASI”, AUJST-A, vol. 15, no. 1, pp. 69–80, May 2015, doi: 10.18038/btd-a.04907.
ISNAD
Doğan, Muzaffer. “SOLO TEST OYUNU ÜZERİNDE KUYRUK LİSTESİ İLE BİR PARALEL ÖNCE-DERİNE ARAMA ALGORİTMASI”. Anadolu University Journal of Science and Technology A - Applied Sciences and Engineering 15/1 (May 1, 2015): 69-80. https://doi.org/10.18038/btd-a.04907.
JAMA
1.Doğan M. SOLO TEST OYUNU ÜZERİNDE KUYRUK LİSTESİ İLE BİR PARALEL ÖNCE-DERİNE ARAMA ALGORİTMASI. AUJST-A. 2015;15:69–80.
MLA
Doğan, Muzaffer. “SOLO TEST OYUNU ÜZERİNDE KUYRUK LİSTESİ İLE BİR PARALEL ÖNCE-DERİNE ARAMA ALGORİTMASI”. Anadolu University Journal of Science and Technology A - Applied Sciences and Engineering, vol. 15, no. 1, May 2015, pp. 69-80, doi:10.18038/btd-a.04907.
Vancouver
1.Muzaffer Doğan. SOLO TEST OYUNU ÜZERİNDE KUYRUK LİSTESİ İLE BİR PARALEL ÖNCE-DERİNE ARAMA ALGORİTMASI. AUJST-A. 2015 May 1;15(1):69-80. doi:10.18038/btd-a.04907