Metode Pencarian Minimax Untuk Permainan NIM

Pada permainan berbasis komputer, komputer dirancang dengan menerapkan Artificial Intelligence (AI). Algoritma yang biasa digunakan dalam bidang Artificial Intelligence ialah minimax. Dengan konsep pencarian pohon terhadap nilai evaluasi terbaik sehingga komputer dapat mengambil langkah-langkah yang tepat yang dapat memberikan keuntungan pada komputer dan merugikan pemain manusia ketika bermain. Salah satu permainan yang dijadikan bahan penelitian ialah permainan nim. Karena pada permainan ini tidak mengandung unsur probabilistik dan hanya dimainkan oleh dua orang. Pada tahap pembuatannya, algoritma ini akan diimplementasikan menggunakan bahasa pemrograman Delphi 7.0. pada perancangan sistem, penulis menggunakan bahasa pemodelan Unified Modelling Language (UML). Di tahap in, dibuat Use Case Diagram, Activity Diagram, Class Diagram, dan Sequence Diagram. Permainan ini menerapkan Artificial Intelligence (AI) dengan menggunakan metode minimax yang akan memberikan peluang bagi komputer untuk mengambil langkah terbaik. Hasil implementasi ini akan dibuktikan bahwa komputer dapat bermain maksimal ketika melawan pemain manusia, sehingga memberikan hasil kemenangan bagi komputer. Dan ditunjukan langkah-langkah yang dilakukan oleh komputer. Serta informasi langkah yang dapat diambil pemain manusia yang direkomendasikan oleh komputer.

In a computer-based games, a computer designed by applying Artificial Intelligence (AI computer designed by applying Artificial Intelligence (AI) using minimax algorithm. With the concept of tree for search the best evaluation value, so the computer can take the appropriate measures that can provide benefits to the computer and harm the human player when playing. One game that used as research material is nim game. Because the game does not have any elements of probabilistic and it only played by two people. The implementation use Delphi 7.0 as programming language. In system design, the writer use Unified Modelling Language (UML). In system design, the authors used modeling language Unified Modeling Language (UML). In the phase-in, created Use Case Diagram, Activity Diagram, Class Diagram and Sequence Diagram. The game is applying Artificial Intelligence (AI) using minimax method that will provide opportunities for the computer to take best step. This research demonstrated that computers can play maximum while against human players, giving the results a victory for the computer. And indicated the steps taken by the computer. And information measures that can be taken human players recommended by the computer.