Geri Dön

A* algoritması ile takım tabanlı yapay zeka modülü geliştirilmesi

Developing team-based artificial intelligence module with A* algorithm

  1. Tez No: 373138
  2. Yazar: ALİ MURAT SÜMEN
  3. Danışmanlar: YRD. DOÇ. DR. MEHMET ALBAYRAK
  4. Tez Türü: Yüksek Lisans
  5. Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2014
  8. Dil: Türkçe
  9. Üniversite: Süleyman Demirel Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Elektronik-Bilgisayar Eğitimi Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 91

Özet

Bu tez çalışmasında; bilgisayar oyunlarının tarihi incelenerek, bilgisayar oyunları karakterlerinin AI (Artificial Intelligance, Yapay Zekâ) sistemleri analiz edilmiştir. Savaş temalı ve yapay yaşam temalı oyunların sahip oldukları gelişmiş yapay zekâ sistemlerinden olan Team-Based AI (Takım Tabanlı Yapay Zekâ) sistemi araştırılmıştır. FPS (First Person Shooter, Birinci Şahıs Nişancı) türündeki oyunların takım tabanlı yapay zekâ sistemlerinin çalışmaları analiz edilmiştir. Bu sistemlerin kullandığı Dijkstra, Best-First Search (en iyi ilk arama) ve A* (A Star, A Yıldız) gibi yol bulma (pathfinding) algoritmaları karşılaştırılmış ve A* algoritmasının en hızlı ve etkili yol bulma algoritması olduğu görülmüştür. A* algoritması ile yeni nesil oyunlardaki yapay zekâlı karakterlerin oluşturduğu takımların birlikte hareket ederek değişken oyun içi durumlara karşı adapte olup strateji değiştirebildikleri tespit edilmiştir. Çalışma kapsamında, savaş temalı örnek bir FPS oyunun takım tabanlı yapay zekâ modülü geliştirilmiştir. Bu modül Unity 3D oyun motoru ile oluşturulmuştur. Geliştirilen modül çalıştırılarak kullanıcının lider konumda olduğu takım ile düşman takımın karşılaşma durumunda sergiledikleri davranışlar gözlemlenmiştir. Oyun içi oluşabilecek her türlü durum karşısında yeni stratejiler belirleyerek öğrenme becerisi gösteren karakter yapay zekâ sistemleri üzerinde çalışılmıştır. Bu çalışmaların doğrultusunda, A* algoritmasını kullanarak geliştirilen takım tabanlı yapay zekâ sistemleri ile, dinamik ve öğrenebilen oyun karakterlerinin gerçekçi hareketler sergileyerek oyun içi gerçekçiliği üst düzeye taşıdığı sonucuna ulaşılmıştır.

Özet (Çeviri)

In this thesis the history of the of the computer games were studied and AI systems of the computer games characters were analyzed. Team-Based AI system was investigated that is one of the advanced artificial intelligence system of the war-themed and artificial life-themed games. Operations of the First Person Shooter game's Team Based AI systems were analyzed. Advanced pathfinding algorithms of this systems like the A*, Dijkstra and Best-First Search Algorithms were compared and it was seen that A* algorithm is the best efficent and fastest patfinding algorithm. It was identified that AI character teams of the new generation games with A* algorithm, could change their strategies to adapt to variable game situations with working together. With this study, Team-Based AI module of an example war themed FPS game is developed. This module is created with Unity 3D game engine. User ruled team and enemy team's fighting situations behaviors were observed with running this module. Character artificial intelligence systems were studied which are capable of learning to identify new strategies for any in-game situaitons. With these studies it was concluded that the elements such as playability and realism that are indispensable for the next generation games can move to the next level with dynamic game characters with team-based artificial intelligence using A* algorithm.

Benzer Tezler

  1. Baş ağrısı teşhisi için bir karar destek sisteminin geliştirilmesi

    Development of a decision support system for headache diagnosis

    UFUK ÇELİK

    Doktora

    Türkçe

    Türkçe

    2015

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolSakarya Üniversitesi

    Bilgisayar ve Bilişim Mühendisliği Ana Bilim Dalı

    YRD. DOÇ. DR. NİLÜFER YURTAY

  2. Development of a dynamic navigational risk assessment model

    Dinamik bir seyir risk analizi modelinin geliştirilmesi

    YUNUS EMRE ŞENOL

    Doktora

    İngilizce

    İngilizce

    2020

    Deniz Bilimleriİstanbul Teknik Üniversitesi

    Deniz Ulaştırma Mühendisliği Ana Bilim Dalı

    PROF. DR. ÖZCAN ARSLAN

  3. Fake news classification using machine learning and deep learning approaches

    Makine öğrenimi ve derin öğrenme yaklaşımlarını kullanarak sahte haber sınıflandırması

    SAJA ABDULHALEEM MAHMOOD AL-OBAIDI

    Yüksek Lisans

    İngilizce

    İngilizce

    2023

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolGazi Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ TUBA ÇAĞLIKANTAR

  4. Nesnelerin interneti yardımıyla akıllı tarımda yapay zeka tabanlı gübre ve mahsül tahmini

    Artificial intelligence-based fertilizer and crop forecasting in smart agriculture with the help of the internet of things

    ZÜLKÜF GÜMAN

    Yüksek Lisans

    Türkçe

    Türkçe

    2024

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolAtatürk Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ FARUK BATURALP GÜNAY

  5. Advanced reinforcement learning applications in autonomous driving

    Otonom araçlarda ileri pekiştirmeli öğrenme uygulamaları

    MUSTAFA BURAK GÜNEL

    Yüksek Lisans

    İngilizce

    İngilizce

    2021

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik Üniversitesi

    Uçak ve Uzay Mühendisliği Ana Bilim Dalı

    DOÇ. DR. NAZIM KEMAL ÜRE