The Comparison of Steepest Ascent Hill Climbing and A-star for Classic Game

Tic-tac-toe is a classic game that remains popular today. This game requires two players. When applied to software, of course this game requires an AI-integrated bot as an opponent to play. Several algorithms can be used as artificial intelligence in tic-tac-toe games such as Steepest Ascent Hill Climbing and A-star. The purpose of this research is to find a more effective and efficient algorithm for this game. The components used to compare the two algorithms are the elapsed time and also the performance of the two algorithms. SAHC recorded a shorter elapsed time with 0.0448 ms compared to the A-star which recorded an average of 1.192 ms. However, based on other tests case, A-star performs better than SAHC.