Warcraft III: The Frozen Throne adalah sebuah game real team strategy komputer yang dikembangkan untuk Microsoft Windows, MAC OS oleh Blizzard Entertainment dan dapat dimainkan dalam Linux dengan menggunakan Wine atau Cadega. Game ini adalah pak ekspansi resmi dari game warcraft III: Reign of chaos dengan beberapa tambahan seperti hero tambahan untuk setiap ras, 4 campaign baru, sebuah ras netral baru (Naga), lima hero netral, kemampuan untuk mendirikan toko (shop) dan lain-lain. Selain itu, game ini juga memperkenalkan kembali unit laut (sea unit) yang muncul pada Warcraft II, namun hilang di Reign of Chaos. Blizzard Entertainment secara teratur merilis Patch untuk memperbaiki bugs, menambahkan fitur baru. Cara bermainnya adalah kita memilih hero sesuai keinginan kita yang berada di sentinel dan bertarung hingga menghancurkan semua musuh yang ada. lanjutan dari game ini dikembangkan menjadi Dota hingga dota 2 yang sering di dengar oleh para gamers di dunia.
Pada game ini menggunakan algoritma Greedy. Algoritma greedy merupakan jenis algoritma yang menggunakan pendekatan
penyelesaian masalah dengan mencari nilai maksimum sementara pada setiap
langkahnya. Nilai maksimum sementara ini dikenal dengan istilah local maximum.
Pada kebanyakan kasus, algoritma greedy tidak akan menghasilkan solusi
paling optimal, begitupun algoritma greedy biasanya memberikan solusi
yang mendekati nilai optimum dalam waktu yang cukup cepat. game ini bisa menggunakan bahasa pemrograman strawberry prolog.
http://barca-999.blogspot.co.id/2013/04/cara-bermain-warcraft-bagi-pemula.html
http://informatika.stei.itb.ac.id/~rinaldi.munir/Stmik/2011-2012/Makalah2011/MakalahIF3051-2011-046.pdf
https://id.wikipedia.org/wiki/Warcraft_III:_Frozen_Throne
