Permainan dam-daman adalah permainan tradisional indonesia yang dimainkan oleh dua orang secara bergantian. Tujuan dari permainan ini adalah menghabiskan pion lawan. Dam-daman termasuk genre permainan turn based strategy. Algoritma yang dipakai dalam permainan berbasis turn based strategy adalah minimax. Namun, minimax memiliki permasalahan ketika kedalaman pencarian solusi tinggi, minimax akan berjalan sangat lambat. Karena setiap node dalam setiap kedalamannya akan ditelusuri satu persatu. Oleh karena itu, dibutuhkan algoritma optimasi yang bisa mempercepat performa dari minimax. MTD(f) menawarkan solusi dengan metode pencarian zero-window. MTD(f) memberikan batas dimana ketika pencarian berada di luar batas, maka pencarian akan dihentikan. Penelitian ini bertujuan mengimplementasikan dan menguji performa algoritma minimax dengan optimasi MTD(f) pada permainan dam-daman. Pengujian performa dilakukan untuk mengetahui pengaruh kedalaman pencarian dan tinggi papan permainan terhadap node yang diekspansi dan waktu eksekusi MTD(f) pada permainan dam-daman. Berdasarkan hasil pengujian, Algoritma Minimax MTD(f) memiliki performa yang handal. Kedalaman pencarian dan semakin tingginya papan permainan tidak berpengaruh negatif terhadap performa komputasi.